随笔分类 -  数论——容斥

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

点击右上角即可分享
微信分享提示