随笔分类 - all—板子
摘要：老是想着化简，实际上O(n^3)就行了…… 写成生成函数是\\( \prod_{i=1}^{n}(1+x^i+2^{2i}+...+x^{ \left \lfloor \frac{n}{i} \right \rfloor }) \\)，暴力乘即可 cpp include include using
阅读全文
摘要：回文自动机板子 或者是SAM+manacher+倍增，就是manacher求本质不同回文串（让f++的串），然后在SAM倍增查询对应点出现次数 cpp include include include using namespace std; const int N=300005; int n,ch[
阅读全文
摘要：SAM里的转台不会有重复串，所以答案就是每个right集合所代表的串个数的和 cpp include include include using namespace std; const int N=100005; int T,n,fa[N],ch[N][27],dis[N],cur=1,con=1
阅读全文
摘要：林深闻虫鸣不闻猛虎伏身行
削飞岩生雷处默然立苍鹰
阅读全文
摘要：やっとのこと手に入れたアンタ ねえ、ご機嫌は如何ですか
阅读全文
摘要：顾不得山又高，
这水又深，
山高水深，
路途遥远，
我忍饥挨饿来寻将军。
阅读全文
摘要：萧天佐摆天门两国交战
老娘亲押粮草来到北番
我有心回宋营见母一面
怎奈我身在番不能过关
阅读全文
摘要：怜贫济困是人道
哪有个袖手旁观在壁上瞧？
阅读全文
摘要：やっとのこと手に入れたアンタ 手離す訳にいかないでしょ
阅读全文
摘要：誰か名前を呼んで 僕の 突然悲しくなるのは何故
阅读全文
摘要：守られていたはずの檻が
閉じ込められていたと気付いた
阅读全文
摘要：设f[i]为深度为i的n元树数目，s为f的前缀和 s[i]=s[i 1]^n+1，就是增加一个根，然后在下面挂n个子树，每个子树都有s[i 1]种 写个高精就行了，好久没写WA了好几次……
阅读全文
摘要：这居然是我第一次写线段树合并……所以我居然在合并的时候加点结果WAWAWAMLEMLEMLE……!ro的时候居然直接指到la就行…… 树上差分，每个点建一棵动态开点线段树，然后统计答案的时候合并即可 cpp include include include using namespace std; c
阅读全文
摘要：裸的树链剖分+线段树 但是要注意一个地方……我WA了好几次才发现取完相反数之后max值和min值是要交换的…… cpp include include using namespace std; const int N=200005; int n,m,h[N],cnt,de[N],va[N],fa[N
阅读全文
摘要：先tarjan找割点和点双连通分量，然后对一个点双，如果没有割点，那么需要建立两个出口（割掉一个另一个备用）；如果只有一个割点，出口可以设立在任意一个非割点的地方；如果有两个及以上个割点，就不用建出口（可以直接到达其他联通块） cpp include include include using na
阅读全文
摘要：是板子题，因为mod不是质数所以需要辗转相除~~然而并不知道为啥~~ 高斯消元部分还不知道原理呢……先无脑背过的 cpp include include using namespace std; const int N=105,dx[]={ 1,1,0,0},dy[]={0,0, 1,1},mod=
阅读全文
摘要：其实我没看懂题~~不如说根本没看~~……都说是excrt板子那就写个板子吧 注意开long long cpp include include using namespace std; const long long N=100005; long long n,r[N],m[N]; void exgc
阅读全文
摘要：A\ K短路模板，详见https://blog.csdn.net/z_mendez/article/details/47057461 算法流程： 把有向图全建成反向边，跑一遍所有点到t的最短路记为dis； A\ ，估价函数：g（已走过价值）是已走过的路长度，h（到终点价值估计）是到目的地的最短路，建
阅读全文
摘要：```cpp include include include include using namespace std; const int N=1005; const double eps=1e 8; int T,n,r,w,top; struct dian { double x,y; dian(d
阅读全文
浙公网安备 33010602011771号