
容斥原理
A_root_A
这个作者很懒,什么都没留下…
展开
-
专题训练4 容斥原理 题目清单
· UVA #10325 "The Lottery" [难度:简单] · UVA #11806 "Cheerleaders" [难度:简单] · TopCoder SRM 477 "CarelessSecretary" [难度:简单] · TopCoder TCHS 16 "Divisibility" [难度:简单] · SPOJ #6285 NGM2 "Another Game With...原创 2018-09-27 18:18:18 · 522 阅读 · 0 评论 -
hdu 4135 容斥原理
容斥中求指定区间内与n互素的数的个数问题,直接套模板solve(r)-solve(l-1)就是答案 #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<cstdlib> #include<algorithm> using ...原创 2018-09-27 19:59:35 · 173 阅读 · 0 评论 -
hdu 4407 容斥原理
参考https://blog.youkuaiyun.com/qq_15714857/article/details/47954263 题意: 给一个长度为n的序列,序列由1~n依次组成。 对序列执行两种操作: 1.查询[x,y]内与p互素的数的和; 2.修改第x个数为c. 思路: 2修改操作用map进行映射。 查询时,把序列一直当做1~n的序列来查询,然后迭代器跑一遍map判断对查询有无影响; 对于...原创 2018-09-28 15:13:02 · 155 阅读 · 0 评论