![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥
Thomas_ZQQ@Runespoor
这个作者很懒,什么都没留下…
展开
-
bzoj 3622 容斥+DP计数
题目&&题解:点击打开链接题意:给你两个序列 a,b 每个序列共 nn 个数 , 数之间两两不同问 a 与 b 之间有多少配对方案 使得 ai>bi的对数 比 bi>ai的恰好多 k对.(1≤k≤n≤2000)代码写得是真的丑,这么简单的题还调了好久!一定要把容斥的每一个细节推清楚再写,否则边界写错了挺难查出的!下次这种简单的(无代码量)题10分钟要写完调完!用r...原创 2018-07-08 15:29:59 · 201 阅读 · 0 评论 -
bzoj2440: [中山市选2011]完全平方数 莫比乌斯容斥+二分
Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了小X。小X很开心地收下了。 然而现在小 W 却记不起送给小X的是哪个数...原创 2018-07-09 16:00:21 · 130 阅读 · 0 评论