原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html　　定义斐波那契字符串如下：　　$s_1="a"$　　$s_2="b"$　　$s_i=s_{i-1}+s_{i-2}(igeq3)$　　给定$k,m$，以及对应的$m$组询问。　　每组询问一个字符串$x$，问$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html　　懒了，不概括了。　　　　　　一开始写了树状数组。　　算法非常真，写完全部WA，但是漏了一步，我快写吐了，于是弃疗之后从某度*了一份代码。　　我来说说线段树的做法：　　线段树动态开点，每行一个线段树，最后一列...

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html　　给定一个$n$个节点$m$条边的无向图。　　现在请你在这个图之上生成一个有根树。　　记$d_i$为节点$i$的深度$(d_{root}=0)$，记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html　　给定一个有向图，有$n$个节点$m$条边，边权值$in[0,1000]$。　　小明要从$1$走到$n$，要求路径长度最大为$d+k$，其中$d$为$1$到$n$最短路长度。　　问小明有多少种走法，答案对$p...

原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html　　输入$n(nleq200)$个字符串，保证长度总和$leq10^6$。　　对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次。（同一个字符串内可能出现多次当前的字符串）　　听百度说这题可以...

原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html　　定义二元运算$opt$满足$$xopty=egin{cases}x+y&ext{$(x<y)$}\x-y&ext{$(xgeqy)$}end{cases}$$　　现在给定一个长为$n$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html　　有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。　　选择一个序列$A$，现在你可以对它进行如下两种操作：　　$1.$得到一个和$A$循环同构的序列$A'$。　　$2....

原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html　　定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。　　$T$组数据，每组数据两个整数$n,m$，求$prod_{i=1}^nprod_{j=1}^mf(gcd(i,j))$。　　$Tl...

原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html　　我们考虑到地图中x的个数很少，最多只有8个。　　所以我们可以考虑穷举。　　我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。　　所以我们状压枚举每一个x可以变成什么情况。　　然后对于每一种情况，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 　　是BZOJ3668长在树上并加上修改和区间询问。　　一棵树，n个节点，每一个节点有一个位运算符和一个运算数。　　现在要你支持两种操作：　　1.　单点修改。　　2.　现在你有一个数字v，让他从x走到...

　　原题挺简略的。　　本题好难。　　听了任轩笛大佬<国家队神犇>的讲课才略会。　　然而费用流我也是第一次写。而且这题的费用流是特殊的（简化的）。　　于是我抄了任爷的代码。　　然而，我因为常量写错，找了一个小时……　　这里的work和add我都是直接抄的…&helli...

　　给定一个长度为n的区间，同时给出m个询问，每次询问在区间[l,r]中有多少个数小于或等于k。　　几乎是模板题。　　我们只需要把query函数随便改改就可以了。#include<cstring>#include<cstdio>#include<algorithm>#include&...

　　有一群人，p1个好人，p2个坏人。　　他们说了n句话。(p1+p2<=600,n<=1000)　　说话的格式是这样的：　　xyyes或者xyno　　分别表示x说y是/不是好人。　　其中好人说真话，坏人说假话。　　现在给出这些话。　　如果自相矛盾或者有多种满足条件的情况，那么输出no。　　否则从小到大输出...

　　您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 　　数据范围：n<=100000　　...

　　#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;typedeflonglongLL;constint...