摘要:
对于任意质数 ,对于任意非负整数 ,有 证明: 的情况是容易验证的。 取 的原根 ,由剩余系的性质知: 在 意义下,有 $$ \{0, g, 2g,\cdots, (p-1)g\} = 阅读全文
摘要:
——whk时突然发现高维前缀和就是暴力前缀和,震惊0922 首先考虑二维空间里的前缀和,很明显就是横着对每一行做一遍,再竖着对每一列做一遍。 三维空间也很简单,横着做一遍纵着做一遍竖着做一遍。 推广到 维,枚举每一维依次做一遍就好,只不过状压了,代码: ``` for (int i = 0; 阅读全文
摘要:
## 二项式反演 本质上是某种容斥。 结论为: 更常用的形式是 $$ f_i = \sum_{j= 阅读全文
摘要:
考虑对于每个合法的序列 对应出唯一序列的 : 为所有对应区间 包含 的 的最大值,若没有则为 。这样填完之后所有 均为其最小可能值,若所有 的值都正确,则序列 合法。容易发现这样的映射是单射 阅读全文
摘要:
### [洛谷 P5298 [PKUWC2018] Minimax](https://www.luogu.com.cn/problem/P5298) 线段树合并好题。 首先 感觉妹啥好性质,于是对于每个结点维护其每个值的 阅读全文
摘要:
Min-Max 反演 + 树上高斯消元 + FWT 阅读全文
![Luogu P5643 [PKUWC2018]随机游走](https://img2023.cnblogs.com/blog/2744646/202305/2744646-20230519211549833-896182708.png)