随笔分类 - 【数学】数论
摘要:手速太慢啦,等敲完代码的时候发现比赛已经结束了
假设有质数K,可以求出t,使得K的t次方刚好小于m
那么lcm(1,2,...,m)分解质因数中一定而且最多有t个质数K连乘。
阅读全文
摘要:这场比赛水题颇多,但是最终还是学到一点东西。。。
阅读全文
摘要: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...
阅读全文
摘要: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);...
阅读全文
摘要:集训队有人提到这个算法,就学习一下,如果用到可以直接贴模板,例题:POJ 1811转自:http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子...
阅读全文

浙公网安备 33010602011771号