![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥
gmh77
这个作者很懒,什么都没留下…
展开
-
jzoj4424. 【HNOI2016模拟4.2】道路
题目描述 20% 暴力+打表 用优美的暴力跑上几个小时就算出n=8的值了 好像前20分都是n=8 50% 不会 100% 真是一道神题。。。 先考虑k=0的情况,那么就是jzoj上的另一道题 3303. 【集训队互测2013】城市规划 正难则反,...原创 2018-08-21 19:59:46 · 235 阅读 · 0 评论 -
jzoj5894. 【NOIP2018模拟10.5】同余方程
题目描述 30% 直接暴力搞 60% 可以打个表找规律,发现大致可以分成log段连续的数 然后随便搞 100% 考虑用容斥的思想,把询问拆成四个 所以就变成了求 ans(l,r)=∑i=0l∑j=0r(i⊕j)≡0  (mod  m)ans(l,r)=\sum_{i=0}^{l}{\sum_{j=0}^{r}{(i⊕j)≡0\;(mod \...原创 2018-10-05 21:42:41 · 303 阅读 · 0 评论 -
5921. 【NOIP2018模拟10.22】种花
题目大意 因为找不到题面所以就勉为骑♂男C了一张下来 思路 因为题目要求的是最后的总和,所以可以分开每一对a[i]和a[j]来考虑,计算每一对的贡献 对于每一对数,考虑其位置和出现次数,可以分成几类出现次数相同的来讨论 分类讨论 设b[i]表示p[i]在原序列的位置,枚举a[i]和a[j]的具体数值,然后考虑ij在原序列上的位置(i<j 且 a[i]&原创 2018-12-01 17:47:55 · 227 阅读 · 0 评论 -
jzoj6268. 【省选模拟8.10】贱
题目描述 Description Input 一行两个整数n,k Output 一行一个整数ans,代表答案,模1e9+ Sample Input Sample Input 1 5 2 Sample Input 2 100 50 Sample Output Sample Output 1 12 Sample Output 2 400502129 Data Constraint 题解 设f[i]...原创 2019-08-19 11:58:42 · 218 阅读 · 0 评论