容斥
a892573486
这个作者很懒,什么都没留下…
展开
-
51nod 1678(容斥原理)
/* 51nod 1678 这天,lyk又和gcd杠上了。 它拥有一个n个数的数列,它想实现两种操作。 1:将 ai 改为b。 2:给定一个数i,求所有 gcd(i,j)=1 时的 aj 的总和。 直接暴力做超时 而且直接求互质的数不好求 所以我们考虑求不互质的数 然后用容斥原理原创 2018-01-27 13:57:34 · 169 阅读 · 0 评论 -
poj 3904(容斥原理)
/* poj 3904 题意大体是 给你n个数 问在这n个数中找4个没有公约数的数 有多少组 ※ 4个数没有公约数不代表两两互质 比如 2 3 4 5 2和4就不互质但他们四个没有公约数 由于直接求没有公约数的组数比较复杂 我们可以先算有公约数的组数 因此需要将N个数每个原创 2018-01-27 13:55:15 · 458 阅读 · 0 评论 -
hdu 2841(容斥原理)
/* hdu 2841 题意大概是 你站在(0,0)点 给你一个以(11,1)为顶点n*m的方格 每个交点处都有一棵树 问你能看到几棵树 假设有两棵树 他们的坐标分别为(x1,y1)(x2,y2)(x1>x2 y1>y2) 若(0,0)->(x1,y1)和(0,0)->(x2,y2)两个向量平行 那原创 2018-01-27 13:54:57 · 214 阅读 · 0 评论 -
UVA 10325(容斥原理)
/* UVA 10325 题目大体就是说 给你一个数n,再给你m个数 问你1~n之中有多少个数与这m个数都互质 输入之后直接用容斥原理就行了 顺便记录一下 if(i&(1>j)&1)==1)效果是一样的 */ #include #include #include #include #include #include原创 2018-01-27 13:54:42 · 241 阅读 · 0 评论 -
zoj 3547(容斥原理)
/* zoj 3547 题目大体上就是 有n个员工编号1~n 每个人的工资都是自己编号的四次方 如 2号的工资就是 2*2*2*2=16 现在老板要把编号与n互质的人裁掉 那么老板能省多少钱 简而言之 求1~n中与n互质的数的四次方和 直接求互质的较难 所以先求不互质有公约数的然后用容斥原原创 2018-01-26 12:28:19 · 275 阅读 · 0 评论