随笔分类 -  数论——容斥

CF506E Mr. Kitayuta's Gift
摘要：啊 为什么会有这么神仙的题啊 阅读全文
posted @ 2019-10-24 21:15 寒雨微凝 阅读(436) 评论(0) 推荐(0) 编辑
LOJ2542「PKUWC2018」随机游走
摘要：Min-Max容斥好有趣啊 阅读全文
posted @ 2019-07-16 15:00 寒雨微凝 阅读(185) 评论(0) 推荐(0) 编辑
[BZOJ5407]girls
摘要：也是CF985G。。。 容斥+三元环计数 CF数据太弱啦 vis没赋初值-1竟然过了QAQ 所以又调了我半个小时才搞掉QAQ 数数真难QAQ 记得要写#include<vector>！！！ Dev给加的奇奇怪怪的编译选项会给你自动填补的！！！ QAQ长个记性QAQ #include<cstdio> 阅读全文
posted @ 2019-04-02 20:56 寒雨微凝 阅读(177) 评论(0) 推荐(0) 编辑
AGC005D ~K Perm Counting
摘要：~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= = 阅读全文
posted @ 2019-01-02 15:21 寒雨微凝 阅读(286) 评论(0) 推荐(0) 编辑
Code Festival 2017 Qual B E Popping Balls
摘要：传送门 神仙计数！ 我的计数真的好差啊= = 不过这个题真的神仙 看了题解把整个过程在草稿纸上重写了一遍才想明白= =（一张草稿纸就没有了！！！） 计数的关键就是在于 枚举的有效性和独立性【不能重复计数】 然后我们就来思考一下这个题 1. 确定t 我们重定义t为第一个取出的蓝球的位置 那么t的选择区 阅读全文
posted @ 2018-12-29 08:25 寒雨微凝 阅读(115) 评论(0) 推荐(0) 编辑
LOJ6356 四色灯
摘要：传送门 子任务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) 编辑

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