摘要：
我好咸啊，一个多小时才写完这sb题 给一个长2e5的16进制原串（要转成2进制） 要解密这个串 首先要判断是否合法，把原串分成9位一段（最后不够9个的不要了），对于每段 统计前8位1的个数 第9位是校验码，1的个数是偶数 第9位是1 或者1的个数是奇数 第九位是0 都是合法的 否则不合法 然后把合法 阅读全文
摘要：
2操作可以转化成x的权值在i时刻变成了1，然后查询的操作相当于查询i c[i] 时刻 x y链上权值和 可以差分成 $$f(x) + f(y) f(\text{lca}) f(fa[lca])$$ f是指根到一个点链上的权值和 这个可以直接写成 x子树中跟链无关的点会抵消掉（x子树中的所有点dfs序 阅读全文
摘要：
题意：求 $$ \sum_{i=1}^{ik+r\le n}{\text{C}^{ik+r}_{nk}}\left( \text{mod }p \right) $$ 发现实际上是求 $\mod p \equiv r$ 的组合数之和 $dp[i][j]$表示从 $i$ 个球中取 $j$ 个的方案数 其 阅读全文
摘要：
三种堆分别是std::priority_queue pbds::priority_queue（pairing_heap_tag) zkw线段树（加入了剪枝,即modify函数里当兄弟节点的value比自己小的时候break，因为再往上的最小值肯定由兄弟节点贡献） 为什么没有手写的paring_hea 阅读全文
摘要：
~~王道征途~~ $$ \text{题目要求的东西可以化成}m\times \sum_{i=1}^m{d\left[ i \right] ^2 pre\left[ n \right] ^2} \\ \text{对于}\sum_{i=1}^m{d\left[ i \right] ^2\text{做DP 阅读全文
摘要：
$$ x^2+y^2=r^2 \\\\ y^2=\left( r+x \right) \left( r x \right) \\\\ \text{let }d=\text{gcd}\left( r+x,r x \right) \\\\ \text{let }r x=d\times a^2,r+x=d 阅读全文
摘要：
$$ f\left[ i \right] =\min \left\{ f\left[ j \right] +\left( i j 1+pre\left[ i \right] pre\left[ j \right] l \right) ^2 \right\} \\ \text{令}g\left( i 阅读全文
摘要：
题意：无修改询问区间最大子段和，但一个数字如果在一个区间中多次出现，只计一次 好神 考虑离线处理，逐个加入序列的每个元素，假设当前处理到第k个元素，令$s[j]$表示$\displaystyle\sum_{i=j}^k a[i]$，线段树维护$s$，对于一个询问$[l,r]$，就可以通过处理完第$r 阅读全文
摘要：
题意：求每个节点子树众数和（比如3和5都是众数 答案是8） 树上启发式合并可以解决一些无修改的子树询问 先solve轻儿子，后solve重儿子，如果该节点是轻儿子，然后重新统计轻儿子的贡献，更新该节点的答案，如果该节点是轻儿子，那么将该节点的贡献删除，回溯（其实就是保留了重儿子的答案） 由于轻重链剖 阅读全文
摘要：
对于一个国家内部，每个点都要向剩下的所有点连边，会有$O(n^2)$条边 学习了前缀和优化建图的新姿势 在每个点拆成两个的基础上，再开两个点 $i_3$,$i_4$表示前缀$[1,i]$中有/没有首都 "这个blog" 讲得比较详细 cpp struct Edge { int v, next; } 阅读全文