随笔分类 -  【数学】数论

摘要:手速太慢啦,等敲完代码的时候发现比赛已经结束了 假设有质数K,可以求出t,使得K的t次方刚好小于m 那么lcm(1,2,...,m)分解质因数中一定而且最多有t个质数K连乘。 阅读全文
posted @ 2015-06-12 11:08 zhyfzy 阅读(1112) 评论(0) 推荐(0)
摘要:这场比赛水题颇多,但是最终还是学到一点东西。。。 阅读全文
posted @ 2015-05-10 23:06 zhyfzy 阅读(637) 评论(0) 推荐(0)
摘要:A. Vanya and Cubes手速不够快,被别人抢先了。。。#include#define eps 1e-9#define FOR(i,j,k) for(int i=j;in) { printf("%d\n",i-1); return 0; } } return 0;}B. Va... 阅读全文
posted @ 2014-12-04 20:00 zhyfzy 阅读(178) 评论(0) 推荐(0)
摘要:A. Team Olympiad水题英文还这么长。。。 1 #include 2 #define eps 1e-9 3 #define FOR(i,j,k) for(int i=j;i a[5]; 9 int num,t;10 int main()11 {12 scanf("%d",&n);... 阅读全文
posted @ 2014-11-24 11:57 zhyfzy 阅读(510) 评论(0) 推荐(0)
摘要:集训队有人提到这个算法,就学习一下,如果用到可以直接贴模板,例题:POJ 1811转自:http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子... 阅读全文
posted @ 2014-10-23 22:00 zhyfzy 阅读(249) 评论(0) 推荐(0)