2017年3月24日
2017.3.24组合数学学习——容斥原理
摘要： 容斥原理 定理：设P1、P2、…、Pm是S的对象所涉及的m个性质，并设Ai={x：x属于S且x具有性质Pi} （1<=i<=m）是S的具有性质Pi的对象构成的子集那么不具有性质P1，P2，…Pm的对象个数=|S|-Σ|Ai|+Σ|Ai∩Aj|-Σ|Ai∩Aj∩Ak|+…+（-1）^m|A1∩A2∩… 阅读全文
posted @ 2017-03-24 19:50 TRTTG 阅读(431) 评论(0) 推荐(0) 编辑
线段树复习
摘要： 2017.3.24 T1 最大子段和 http://codevs.cn/problem/3981/ 初做：2017.2.1 time:2576ms memory：22MB http://www.cnblogs.com/TheRoadToTheGold/p/6360224.html 现在：2017.3 阅读全文
posted @ 2017-03-24 19:46 TRTTG 阅读(239) 评论(0) 推荐(0) 编辑
[HAOI2011]Problem b
摘要： 2301: [HAOI2011]Problem b http://www.lydsy.com/JudgeOnline/problem.php?id=2301 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x, 阅读全文
posted @ 2017-03-24 11:49 TRTTG 阅读(177) 评论(0) 推荐(0) 编辑
[POI2007]Zap
摘要： bzoj 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很 阅读全文
posted @ 2017-03-24 08:37 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑