摘要:
题解 小迪的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向 阅读全文