随笔分类 - 数论——容斥
摘要:啊 为什么会有这么神仙的题啊
阅读全文
摘要:也是CF985G。。。 容斥+三元环计数 CF数据太弱啦 vis没赋初值-1竟然过了QAQ 所以又调了我半个小时才搞掉QAQ 数数真难QAQ 记得要写#include<vector>!!! Dev给加的奇奇怪怪的编译选项会给你自动填补的!!! QAQ长个记性QAQ #include<cstdio>
阅读全文
摘要:~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= =
阅读全文
摘要:传送门 神仙计数! 我的计数真的好差啊= = 不过这个题真的神仙 看了题解把整个过程在草稿纸上重写了一遍才想明白= =(一张草稿纸就没有了!!!) 计数的关键就是在于 枚举的有效性和独立性【不能重复计数】 然后我们就来思考一下这个题 1. 确定t 我们重定义t为第一个取出的蓝球的位置 那么t的选择区
阅读全文
摘要:传送门 子任务1:m=1 直接算两遍选或不选就可以了 期望得分:10 子任务2:n<=1e4 m<=5 两种方法 一。枚举每一个数,看它被几个数整除,它对答案有贡献当且仅当被选4k次(k∈N)所以一个数的贡献就是 时间复杂度:O(nm) 二。枚举m的子集,因为m<=5可以进行类似求n个数里不被某几个
阅读全文