摘要: 题解: 之前听说过这个东西但没有学 令$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) 阅读全文
posted @ 2018-12-14 20:07 尹吴潇 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题意: https://www.cnblogs.com/cjyyb/p/9065801.html 题解: 阅读全文
posted @ 2018-12-14 16:35 尹吴潇 阅读(467) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-14 16:09 尹吴潇 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先这类题目本身是一个dp/树形dp 然后带上了修改(ddp) 为了权衡查询和修改的时间,我们采用树剖来维护 假设我们能够对每个点维护除了重儿子之外的信息 那么我们的修改只需要修改log个节点,查询只需要把从当前点到最后一个重儿子的信息合并即可 观察这一题的转移方程 $$f[i][0]=\s 阅读全文
posted @ 2018-12-14 16:04 尹吴潇 阅读(433) 评论(0) 推荐(1) 编辑
摘要: 题解: 由博弈论可以知道题目等价于求这$n$个数$\^$为0 快速幂$+fwt$ 这样是$nlog^2$的 并不能过 而且得注意$m$的数组$\^$一下会生成$2m$ 可以一次$fwt$之后最后再$ifwt$回去 复杂度$nlogn$ 阅读全文
posted @ 2018-12-14 14:36 尹吴潇 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2018-12-14 11:18 尹吴潇 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 在被两题卡了常数之后,花了很久优化了自己的模板 现在的一般来说任意模数求逆1s跑3e5,exp跑1e5是没啥问题的(自己电脑,可能比luogu慢一倍) 当模数是$998244353,1004535809,9985661441$的时候(这$3$个的原根都是$3$) 我们会使用$ntt$来求解 $ntt 阅读全文
posted @ 2018-12-14 09:01 尹吴潇 阅读(297) 评论(0) 推荐(0) 编辑