摘要：集训快完了才开坑是不是有点迟。。。 SDOI2017 R1真的多SB题…… R1D1 序列计数，容斥一下把总方案数减去没有质数的，可以直接DP，矩乘优化。 tag：DP，矩乘 树点涂色，可以写树剖但是会异常麻烦，也可以 LCT 做，修改操作一看就是 access 。 按 dfn 序扔到序列上，线段树 阅读全文

摘要：ARC058C 发现 $x+y+z$ 最多只有 $17$ ，考虑状压，状态中第 $i$ 位表示是否可以得到和为 $i$ 的后缀。 注意一下每个位置是放 $1$ ~ $10$ 而非 $0$ ~ $9$ 。 ARC133D 区间异或和不好搞，差分一下设 $w_i = XOR_{k=1}^i k$ 。 容 阅读全文