摘要：
题目链接 "洛谷P3763" 题解 后缀数组裸题 在BZOJ被卡常到哭QAQ 阅读全文
摘要：
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候，沿路$v$都要修改，底层$tag$修改 阅读全文
摘要：
题目链接 "POJ2155" 题解 二维线段树水题，蒟蒻本想拿来养生一下 数据结构真的是有毒啊，， ~~TM这题卡常~~ 动态开点线段树会TLE【也不知道为什么】 直接开个二维数组反倒能过 C++ include include include include include include def 阅读全文
摘要：
题目链接 "BZOJ4785" 题解 肝了一个下午QAQ没写过二维线段树还是很难受 首先题目中的树状数组实际维护的是后缀和，这一点凭分析或经验或手模观察可以得出 在$\mod 2$意义下，我们实际求出的区间和是$[l 1,r 1]$，和$[l,r]$唯一不同的就在于$l 1$和$r$ 所以每个询问实 阅读全文
摘要：
题目链接 "BZOJ3456" 题解 之前我们用分治$ntt$在$O(nlog^2n)$的复杂度下做了这题，今天我们使用多项式求逆 设$f_n$表示$n$个点带标号无向连通图数 设$g_n$表示$n$个点图的数量，显然$g_n = 2^{{n \choose 2}}$ 枚举$1$号点所在联通块大小， 阅读全文
摘要：
我们记$deg(A)$为多项式$A(x)$的度，即为$A(x)$的最高项系数 + 1 对于多项式$A(x)$，如果存在$B(x)$满足$deg(B) \le deg(A)$，且 $$A(x)B(x) \equiv 1 \pmod {x^{n}}$$ 我们称$B(x)$为$A(x)$在模$x^n$意义 阅读全文
摘要：
题目链接 "uoj185" 题解 设$f[i][j]$表示$i$为根的子树，$i$号点对应图上$j$号点时的方案数 显然这样$dp$会使一些节点使用同一个节点，此时总的节点数就不满$n$个 我们枚举选的点$S$，再进行$dp$ 然后根据选的点数量进行容斥 【BZOJ卡不过QAQ】 C++ inclu 阅读全文
摘要：
题目链接 "BZOJ3236" 题解 没想到这题真的是如此暴力 C++ include include include include include include define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP 阅读全文
摘要：
题目链接 "BZOJ3244" 题解 不会做 "orz" 我们要挖掘出$bfs$序和$dfs$序的性质 ①容易知道$bfs$序一定是一层一层的，如果我们能确定在$bfs$序中各层的断点，就能确定深度 ②由于$bfs$序和$dfs$序儿子遍历顺序是一样的，所以$bfs$序同一层的点，在$dfs$序中顺 阅读全文
摘要：
题目链接 "BZOJ4826" 题解 蒟蒻智力水平捉急orz 我们会发现相邻的$i$和$j$贡献一定是$p1$，可以很快算出来【然而我一开始忘了考虑调了半天】 我们现在只考虑不相邻的 我们只需要找出所有产生贡献的$i,j$即可 我们发现每一个产生贡献的$i,j$都能对应到一个三元组$(i,k,j)$ 阅读全文