随笔分类 -  数论——容斥原理

2016 Multi-University Training Contest 4
摘要：2016 Multi-University Training Contest 4 HDU 5773 LIS 题意：0可以替换任意一个数字，求最长严格上升序列 官方题解 最后答案加上0的个数肯定没错，但为什么每个数减去它之前0的个数？看下面这个数据 0 1 2 3 4 0 5 如果不减 答案是7显然是 阅读全文
posted @ 2016-07-29 14:04 yyblues 阅读(448) 评论(0) 推荐(0)
HDU 4135 Co-prime
摘要：思路：直接用求(b,1)范围内互质的数，(a-1,1)范围内互质的数。再求反 就是敲一下容斥模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #in 阅读全文
posted @ 2016-04-17 17:36 yyblues 阅读(247) 评论(0) 推荐(0)