- 博客(29)
- 收藏
- 关注
RSS订阅原创 有道翻译反反爬虫（python）
有道翻译反反爬虫（python）该博客创作于2021/6/30，之后有失效可能作为一个初学者，花两天时间破解了有道翻译的反爬虫系统，故为之文以记之。参考文章：博客1博客2以上博客均已失效但有助于爬虫学习在写代码的时候遇到了很多困难。首先是找文件，我一个个找下来，终于发现宝藏藏在https://shared.ydstatic.com/fanyi/newweb/v1.1.6/scripts/newweb/fanyi.min.js（也就8700多行代码）然后又找了很久才确定重要的代码是
2021-06-30 21:47:36
282
原创 题解：luogu P5568 [SDOI2008]校门外的区间
题解：luogu P5568 [SDOI2008]校门外的区间luogu P5568 [SDOI2008]校门外的区间前置知识：珂朵莉树问题一：开闭区间区间端点均为整数，不妨认为（lll，rrr）为（l+0.5l+0.5l+0.5,r−0.5r-0.5r−0.5）乘2就可以换算成整数区间问题二：数据结构假定数据随机，出题者确实没有卡 ，那么区间的个数不会很多，好像链表模拟也可以...
2019-10-13 17:59:33
229
原创 关于某道gcd题暴力优化的研究
题目描述有 n 个数字 a[1],a[2]…a[n]。求 max{gcd(ai,aj)} ( i!=j ) 。n≤10000n \leq 10000n≤10000ai≤1000000a_i \leq 1000000ai≤1000000这题std很好想，如下：#include<cstdio>#include<cstring>#include<algor...
2018-10-30 21:12:48
532
原创 题解·连续攻击游戏
@luogu看上去这是一道二分图题，将点i和它的两个属性值分别作为两个点集，分别连边后跑匈牙利树，若找不到匹配则输出解。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;vector&gt;using namespace std;vector&lt;int&gt; e[2000010];
2018-10-21 21:25:41
226
原创 题解 引水入城
@luogu @LOJ 从上向下记忆化搜索，保存每个点能覆盖的最底层的区间。如果一个点能到达的区间不连续，那么一定没有方案。然后做一个基础贪心：从n个区间中选出尽量少的区间，覆盖1-n#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;algorithm&amp;gt
2018-09-09 17:42:16
397
原创 题解 教主的魔法(分块学习记录)
@luogu看到询问个数少，分块的复杂度能过，于是人生第一次打了分块，居然A了。据说也有线段树瞎搞的，不过我不会写。 总之，边角暴力，块内二分，受影响的块直接重新排序。一切都是那么暴力。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;cmath&a
2018-09-07 19:46:29
190
3
原创 题解 Mayan游戏
@luogu 搜索剪枝题，每一次暴力下落，暴力消除#include<cstdio>#include<cstring>#include<algorithm>#define N 10#define ll long long#define max(x,y) ((x)>(y) ? (x) : (y))#define min...
2018-09-02 17:37:01
184
原创 Sublime text 3配置C++
感谢@dalao经过不懈努力，参考大量博客，本人终于成功配置了sublimesublimesublime打开Tools−&gt;BuildSystem−&gt;NewBuildSystemTools−&gt;BuildSystem−&gt;NewBuildSystemTools->Build System->New Build System 粘贴以下代码{ "
2018-08-21 16:33:53
397
原创 luogu P2104 二进制
@luogu题目描述小Z最近学会了二进制数，他觉得太小的二进制数太没意思，于是他想对一个巨大二进制数做以下 4 种基础运算：运算 1：将整个二进制数加 1运算 2：将整个二进制数减 1运算 3：将整个二进制数乘 2运算 4：将整个二进制数整除 2小Z很想知道运算后的结果，他只好向你求助。（Ps：为了简化问题，数据保证+，-操作不会导致最高位的进位与退位）...
2018-08-09 14:57:10
374
原创 题解 luogu P2484 【[SDOI2011]打地鼠】BZOJ2241 O(N^2.5)
这道题最好可以做到n2.5n2.5n^{2.5}，但由于数据弱可以让一些错误的n2n2n^2算法AC将行和列分开考虑。枚举每个点时用前缀和记录要减去的数（见注释）枚举行数（列数）时使用每一行（列）的和的gcd的约数。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&
2018-08-01 14:15:30
213
原创 左偏树学习记录
左偏树学习记录左偏树有一些和时间复杂度证明有关的性质，但我们只要会用就好了 节点的距离：该节点到离它最近的叶节点的距离 节点的左子节点的距离总是大于右子节点的距离 显然节点的距离等于它右子节点的距离加1 合并（merge）int merge(int x,int y) { //返回合并后的树的位置 i...
2018-07-17 10:19:36
182
原创 B 酱的无向图 题解
2 B 酱的无向图2.1 题目描述B 酱有个 n 个节点的无向图，初始时图中没有边。他依次向图中加 了 m 条无向边，并询问你加入每条边后图中桥的个数是多少。被删除后 能使图中连通块个数增加的边就称为桥。注意图中可能会出现重边及自环。2.2 输入格式输入第1行为三个正整数 n, m, p，p 的含义将在输出格式中介绍。 接下来 m 行，每行两个正整数 u, v，表示新...
2018-07-17 10:01:00
510
1
原创 单词检索题解
1. 单词检索(search.pas/c/cpp)【问题描述】小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。 由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。 现在他向你...
2018-07-15 08:52:11
357
原创 [SCOI2009]windy数 题解
题目链接数位dp入门题，dfs(len,ps,lead,up)表示当前枚举到第len位，前一位数为ps，是否有前导0，是否达到上界。 数位dp这一篇讲得很好orz#include<cstdio>#include<cstring>#include<iostream>#define max(x,y) ((x)>(y) ? (x) : (y))...
2018-07-13 18:04:33
179
原创 hdu Cube
CubeProblem Description Given an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 &lt;= ...
2018-06-09 21:02:17
302
原创 Markdown编辑器的选择
众所周知，markdow编辑器是很重要的软件，我选了好久，终于找到了好用的Markdown编辑器 在这篇博文里推荐给大家HaroopadWindows XP下的最佳选择，支持导出PDF，Tex公式Typora我心目中最强的Markdown编辑器，没有之一，可惜不支持XP 支持导出PDF，Tex公式界面超赞...
2018-06-06 16:23:20
295
原创 题解 luogu P1879 【[USACO06NOV]玉米田Corn Fields】
轮廓线dp记录当前的轮廓线，根据当前轮廓线进行状态转移，理论时间复杂度比普通状压dp快。 k3 k1 k2 ** 如图，假设当前转移到位置，轮廓线状态为二进制数k1k2k3k4，1表示第i列已选，0表示第i列未选，转移时用位运算解压出k3与k2,作出决策，并维护每一列的轮廓线即可 代码如下#inclu...
2018-05-29 20:29:23
217
原创 Trie模板
普通Trieconst int ALPHABETS=26;struct TrieNode { TrieNode *c[ALPHABETS]; bool f; TrieNode():f(false) { memset(c,0,sizeof c); } ~TrieNode() { for(int i=0;i<A...
2018-05-16 14:10:30
217
原创 【题解】线段树·关于时间
题目链接这是本蒟蒻的原创题确实很简单本蒟蒻LOJ账号Diogenes本题的难点在于每个操作会重复多次。核心思想是把第t秒的操作提前到第一秒，再减去多余的部分。有一种构造方法： Add[i..j]Add[i..j]Add[i..j] 表示区间【i，j】【i，j】【i，j】需要加的值。 Del[i..j]Del[i..j]Del[i..j]表示区间【i，j】【i，j】【i，j...
2018-05-04 21:30:33
762
原创 OI常用网址链接
OI常用网址链接OI常用网址链接OI常用网址链接lojuojluogucodeforcesMenci dalao’s blog百度BZOJ V2BZOJ
2018-05-04 21:20:46
1366
原创 矩阵快速幂模板
struct matrix { //5*5矩阵 long long a[6][6]; matrix() { memset(a,0,sizeof a); } matrix(int a1,int a2,int a3,int a4,int a5) { memset(a,0,sizeof a); a[1][1]=a1...
2018-04-12 16:27:23
106
原创 特殊三分图匹配
特殊三分图匹配一般三分图的匹配需要运用基于拉格朗日松弛的分支定界法，并运用启发式算法得到较优的初始下界。已被证明是NPC问题。出题者在此说明一般三分图的匹配可以解决本题。 【题目描述】 三个点集X，Y，Z，同一点集之间没有边，XZ点集之间没有边。 XY点集之间有边，YZ点集之间有边。 求三分图的最大匹配。三分图匹配是指有不相交的若干个点集，｛i,j,k(i∈X,j∈Y,k∈Z)｝ 【...
2018-04-04 16:33:31
3627
2
原创 读入优化（fread 与 getchar）
getchar读入优化inline int getint(){ char ch; int p=0,t; for(ch=getchar();ch!='-' && !isdigit(ch);ch=getchar()); if(ch=='-'){ t=-1; } else{ t=1; } ...
2018-04-04 16:08:44
1749
原创 分数类
int gcd(int x,int y){ return (x%y==0?y:gcd(y,x%y)); } int lcm(int x,int y){ return x/gcd(x,y)*y; }struct Fen{ int a,b; //分子 分母 Fen(){ a=0;b=1; }...
2018-03-16 16:20:21
1295
原创 线段树模板类
struct seqTree{#define lc (o<<1)#define rc ((o<<1)|1)#define MID ((L+R)>>1)#define ll long long int n; vector<ll> addv;//增加标记 vector<ll> sumv;//和 vect...
2018-03-16 14:55:34
235
原创 树状数组模板类
struct fenwickTree{ vector<int> c;//下标从1开始 fenwickTree(){//默认构造函数 c.clear(); c.push_back(0); } fenwickTree(int n):c(n+1){//创建n个元素的树状数组 c[0]=0; } ...
2018-03-16 11:54:28
92
原创 信与信封问题
来自codevs fzuojcodevs fzuoj 题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2...
2018-03-07 15:24:30
666
原创 codevs vijos 解药还是毒药
Solution_ID:30982 codevs vijos 解药还是毒药 该题解已被博主发布在codevs上蒟蒻的想法 时间复杂度：Θ（o(反正能跑出来，虽然慢)) 空间复杂度：Θ（o(2^n))我是一只蒟蒻，说的不对欢迎大佬指正。 似乎没有人提出，治病的时候不会用两次同一种药。 证明： 1.连着用两次同种药是赤裸裸的浪费。 2.先用一次药，治好了某些病，过...
2018-02-27 18:14:44
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人