摘要：
题解： 之前听说过这个东西但没有学 令$max(S)$表示S中编号最大的元素，$min(S)$表示编号中最小的元素 $$max(S)=\sum{T \in S} {(-1)}^{|T|+1} min(T) $$ $$min(S)=\sum{T \in S} {(-1)}^{|T|+1} max(T) 阅读全文
摘要：
题意： https://www.cnblogs.com/cjyyb/p/9065801.html 题解： 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 首先这类题目本身是一个dp/树形dp 然后带上了修改（ddp） 为了权衡查询和修改的时间，我们采用树剖来维护 假设我们能够对每个点维护除了重儿子之外的信息 那么我们的修改只需要修改log个节点，查询只需要把从当前点到最后一个重儿子的信息合并即可 观察这一题的转移方程 $$f[i][0]=\s 阅读全文
摘要：
题解： 由博弈论可以知道题目等价于求这$n$个数$\^$为0 快速幂$+fwt$ 这样是$nlog^2$的 并不能过 而且得注意$m$的数组$\^$一下会生成$2m$ 可以一次$fwt$之后最后再$ifwt$回去 复杂度$nlogn$ 阅读全文
摘要：
1 阅读全文
摘要：
在被两题卡了常数之后，花了很久优化了自己的模板 现在的一般来说任意模数求逆1s跑3e5,exp跑1e5是没啥问题的（自己电脑，可能比luogu慢一倍） 当模数是$998244353,1004535809,9985661441$的时候（这$3$个的原根都是$3$） 我们会使用$ntt$来求解 $ntt 阅读全文