Ztemily

摘要： 每一位是独立的 把操作拆到每一位上 如果算出的利用 $C$ 能组合出哪些些数组 记为 $tot$ 那么答案就是 $\sum tot * C$ 考虑 $k = 0$ 的情况 只能对一个区间异或 $0$ 或者 $1$ 对序列进行差分 将区间异或消成单点 将一个操作变成 $l$ 到 $r + 1$ 的边 阅读全文

摘要： 8.14 T1 简单贪心，照着题意模拟即可。 T2 给一棵树，有点权与边权，定义一棵子树 $f(x)$ 为子树里权值为 $x$ 的点两两距离和，并给定 $k_i$，求以 $i$ 为根的子树里满足 $f(x)$ 最大的 $x$ 与 $i$ 的子树里编号 $k_i$ 小的 $y$ 的 $f(y)$。 那 阅读全文

摘要： 平衡树 我们需要维护一种数据结构，支持以下操作：插入值，删除值，查询数在集合中的排名，查询排名为 $k$ 的数，求某个数的前驱与后继。 我们可以用二叉搜索树维护，但是可以被卡成 $O(n)$ ，那么我们要用到另外一种数据结构，即平衡树来维护这些操作。 平衡树种类较多，这里仅介绍其中的Splay、Tr 阅读全文

摘要： Min25筛 毒×2。 一般用来求积性函数 $f(x)$ 的前缀和，此外还可以拓展到部分非积性函数的质数部分。 那么总的来说算法仅分为几个步骤，第一步是求出质数对应的 $f(x)$ 的前缀和，下一步是根据第一步所求的去推演全部 $f(x)$ 的前缀和。 一般的积性函数都不太简单，那么我们需要去构造一 阅读全文

摘要： 生成函数 毒。 定义：对于一个序列${ a_i }$，我们构造一个函数取表示它。 设 $$ f(x)=a_0x^0+a_1x+a_2x^2+...+a_n x^n $$ 那么其中每个系数 $a_i$ 也就对应了序列中的 $a_i$。显然其中的$x$对于整个序列表示并没有什么贡献与影响，那么称这种函数 阅读全文

摘要： 类欧几里得算法 用于解一些神奇式子，形如： $$ f(a,b,c,d)=\sum\limits_{i=0}^{n}\lfloor{\frac{ai+b}{c}}\rfloor $$ $$ g(a,b,c,d)=\sum\limits_{i=0}^{n}i*\lfloor{\frac{ai+b}{c} 阅读全文

摘要： 块状数组 实际上，分块是一种思想，块状数组仅仅是其实现方式之一 把一个整体划分为若干个小块，对于整块整体处理，零散处仅需要优雅的处理即可 我们首先介绍块状数组，即用分块思想处理区间问题的一种数据结构。 一般来说我们取块长为 \(\sqrt{n}\) 以平衡复杂度，最差情况下仅需处理接近 \(\sqr 阅读全文