血腥刽子手

容斥原理

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章 / 容斥原理（共6篇）

51nod1486 大大走格子

文章目录题目链接：题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486&judgeId=563640 参考博客：https://blog.csdn.net/mrazer/art...

2018-11-03

0 522

hdu 1796 How many integers can you find

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1796 十年前的题了。。。。题意：就是给一个m个数（可能不互质），问在小于n以内有多少个数与给的这n个数互质我一看这个，很常规的二进制来容斥，心里想的是1...

2018-10-17

0 572

hdu 5514 Frogs（容斥）

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5514 感觉学姐好厉害啊~每次的容斥题都做出来了T_T 题意：浓缩之后就是，给一个m，然后给n个数，给的这n个数必须是m的因子（因为根据题意是求的gcd），然...

2018-10-15

0 411

51nod 1439 互质对

文章目录题目链接题意：思路：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439 参考博客：https://www.cnblogs.com/hua-dong/p/914124...

2018-09-15

0 432

2014西安站

F - Color I - International Collegiate Routing Contest F - Color 题目链接：http://codeforces.com/gym/100548/attachments 题意：给 N ...

2018-08-30

0 357

51nod 1269 Devu and Flowers

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1269 关于容斥原理阔以看一哈这位童鞋滴博客： https://blog.csdn.net/hnust_xiehonghao/article/details/789323...

2018-03-18

0 460