![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 58
Lzy_blog
这个作者很懒,什么都没留下…
展开
-
hdu 4135
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135#include#includeusing namespace std;__int64 a[1000],num;void init(__int64 n)//求一个数的质因子{ __int64 i; num=0; for(i=2;i*i<=n;i++)原创 2015-04-24 21:08:03 · 256 阅读 · 0 评论 -
poj 3244
http://poj.org/problem?id=3244//定义两个三元组I(xi,yi,zi)和J(xj,yj,zj),(可以看做是空间中的点)//他们的距离为D(I,J)=max{xi-xj,yi-yj,zi-zj}-min{xi-xj,yi-yj,zi-zj},//给定n个三元组(n<=200000),求任意两个三元组的差的和//抽化出来的模型是 max(a,b,c原创 2015-04-16 19:17:25 · 303 阅读 · 0 评论 -
poj 3327
链接:http://poj.org/problem?id=3372题意:老师给N个学生发糖,第x次发糖发给编号为 f(x) 的学生。可以推知:f(x) = x * (x+1) / 2 % N(学生号为 0, 1, 2, 3, ```N-1 )现在问你是否每个学生都能得到至少一颗糖。题解:要使每个学生都至少得到一颗糖,那么f(x) 应该构成模N的完全剩余系。那么这转载 2015-04-09 22:10:06 · 232 阅读 · 0 评论 -
hdu 1299
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1299/************************************************** 首先我们知道x、y都是大于n的数 假设y=n+k (k>=1) 带入1/x+1/y=1/n,求出x=n*(n+k)/k -> x=n^2/k + n x固然是一原创 2015-04-23 20:59:57 · 266 阅读 · 0 评论 -
hdu 1695
链接:http://http://acm.hdu.edu.cn/showproblem.php?pid=1695题意:在(a,b)找x,在(c,d)找y,使得gcd(x,y)=k; 其中a=c=1; 这样就可理解为x在(1,b/k),y在(1,d/k)且x,y互质介绍两种方法第一种容斥定理还是直接看代码,不解释#include #include #inclu原创 2015-04-27 15:05:59 · 219 阅读 · 0 评论 -
hdu 5212
链接:http://http://acm.hdu.edu.cn/status.php?pid=5212&status=5容斥应用,也可用莫比乌斯反演先上容斥的代码#include #include #include #include #include #include #include #include #include #include #include原创 2015-04-27 21:04:34 · 204 阅读 · 0 评论 -
各子区间和的异或和
http://acm.tju.edu.cn/toj/showp4114.html好感动~终于过了要使得(sum(r)−sum(l−1))mod2k+1≥2k其实就是两种情况sum(l−1)mod2k+1≤(sum(r)mod2k+1)−2k且0≤sum(l−1)mod2k+1的,也可能是满足sum(l−1)mod2k+1≤(sum(r)mod原创 2015-07-13 14:07:05 · 1330 阅读 · 0 评论