ACM-数论
关注
分享
扫一扫
文章平均质量分 73
wsniyufang
这个作者很懒，什么都没留下…
展开
-
大素数测试+求最小素因子+最大素因子（模版）
#include #include #include #include #define MAXN 10#define C 16381typedef __int64 I64;I64 min;I64 multi(I64 a, I64 b, I64 n){ I6原创 2011-07-21 16:45:56 · 2371 阅读 · 0 评论 -
poj 3844 Divisible Subsequences 组合数学
/*参看http://blog.csdn.net/wsniyufang/article/details/6666169*/#include #include int f[1000005]; __int64 ans; int main() { int i,j,k,t,n,d; scanf("%d",&t); while(t--){原创 2011-10-28 23:27:03 · 1059 阅读 · 0 评论 -
集训队例赛——20110925 解题报告
//注释不是很多，读懂代码需要耐心。。。。。。读不懂可以在下面留言，我尽量回复。//希望大家都写赛后总结——写在自己人人或者空间博客内，没写出1002和1004的应该反思一下最近的状态了。。。/*1001开始用dfs递归，爆栈了后来模拟又因为 出迷宫的条件一直wa，细原创 2011-09-25 22:30:16 · 1293 阅读 · 0 评论 -
hdu 3936 FIB Query 菲波拉切数列的性质+矩阵乘法
参考：http://blog.csdn.net/jxy859/article/details/6686305 1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。 2.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。 3.f(原创 2011-08-21 11:36:17 · 1649 阅读 · 0 评论 -
HDU Math Geek 构造反幻方
#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2011-08-15 15:21:14 · 836 阅读 · 0 评论 -
HDU 3923 polya+乘法逆元+扩展欧几里德
polya计数原理参看：http://blog.csdn.net/wsniyufang/article/details/6671128乘法逆元：百度#include#include #include #include #includeusing namespac原创 2011-08-15 17:20:23 · 1091 阅读 · 0 评论 -
POJ 1286 Necklace of Beads && POJ 2409 Polya计数原理
/*旋转:n个点顺时针或者逆时针旋转i个位置的置换，循环数为gcd(n,i)翻转：N为偶数时：（1）这种是经过某个顶点i与中心的连线为轴的翻转，即对称轴过顶点，有对称性，循环数为：n/2. 所以此种共n/2种翻转：（2）这种是以顶点i和i+1的连线的中点与中心的连线为轴原创 2011-08-09 02:36:17 · 1677 阅读 · 1 评论 -
POJ 2154 Color Polya定理+欧拉函数
/*题目要求：给出两个整数n和p，代表n个珠子，n种颜色，要求不同的项链数，并对结果mod（p）处理。置换只有旋转一种方式，那么共有n个置换基本知识：环的个数为gcd(n , i) , 长度L=n / gcd(n , i) 其中 i 为转的位子数普通求法: ∑n^(原创 2011-08-09 02:05:46 · 4523 阅读 · 5 评论 -
HDU1695 欧拉函数+容斥原理+筛质因子
参考：http://hi.baidu.com/myzone2009/blog/item/9a3e7e1895046574dab4bdff.html题目大意：给你a, b, c, d, k; 找出这样的一队 x, y， 使得 gcd(x , y) = k, 并且x ∈[1,原创 2011-08-08 02:06:04 · 996 阅读 · 0 评论 -
POJ 3370 组合数学 鸽笼原理
参考：http://www.cppblog.com/pcfeng502/archive/2009/10/18/98902.aspx这道题在集训手册上标志是“抽屉原理”，老实说，在看到这道题的具体解法之前，我还不知道为什么是抽屉原理，这明明是判断一些数的同余嘛，后来才发现鸽原创 2011-08-07 01:21:20 · 2770 阅读 · 0 评论 -
POJ 2773 欧几里德
参考：http://www.cnblogs.com/ACShiryu/archive/2011/08/07/poj2773.html题目大意就是给出n和k求出第k个与n互素的数如果知道欧几里德算法的话就应该知道gcd（b×t+a，b）=gcd（a，b） （t为任原创 2011-08-08 03:17:05 · 2628 阅读 · 0 评论 -
数论模版
头文件#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i转载 2011-07-21 15:54:00 · 911 阅读 · 0 评论 -
POJ 3842 An Industrial Spy
/*筛出10000000内的素数显然是不可行的；筛出3400内的素数来检测10000000以内的数就ok了另外已经搜索过的数用used标记，下次碰到标记过的就不在判断，剪掉很多。*/#include #include #include #include #include #include #include using namespace std;原创 2011-10-28 23:13:22 · 1358 阅读 · 1 评论