摘要：
题解 小迪的blog ： https://www.cnblogs.com/RabbitHu/p/9178645.html 请大家点推荐并在sigongzi的评论下面点支持谢谢！ 掌握了小迪生成函数的有趣姿势之后，我们考虑一下这个问题 由于出题人语死早，我们认为是十种石头的生成函数直接乘起来 $\fr 阅读全文
摘要：
题解 FWT板子题 可以发现 $dp[i][u] = \sum_{i = 0}^{N 1} dp[i 1][u xor (2^i)] + dp[i 1][u]$ 然后如果把异或提出来可以变成一个异或卷积 也就是另一个数组里只有$0$,$2^0$,$2^1$...$2^{n 1}$有值 用FWT变换一 阅读全文
摘要：
题解 代码7.1KB，人傻代码长 恶心死我了这代码真的把我写恶心了= = 想一想就知道这个东西……维护到中心的差分，然后用二维线段树维护一下矩形的gcd 嗯，我说完了，你写吧。 首先这个二维线段树的单点修改啊，要把第一维遍历过的节点也修改了，还不能直接修改，需要把第一维的左右子树里套的线段树拿出来合 阅读全文
摘要：
题解 矩阵乘法，注意需要快速乘 矩阵2 2 a c 0 1 代码 阅读全文
摘要：
题解 神仙网络流啊…… naive的我一直想把每个纵轴拆点，每个纵轴建R个点（大概是要跑费用流吧……）……然后第二个限制就gg了，什么也想不出来，菜啊TAT 后来我发现大神们的建图都是，一个原点，一个汇点，一段长条，每一段就是一个点，流量是值，那么最小割就是最小值了，很神奇 然后每相邻的两个纵轴z向 阅读全文