本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
[BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） ...
分类：
其他好文 时间：
2017-01-30 22:50:51
阅读次数：
255
春节前后想了好久才在队友的讲解下想明白…… 太难讲了，我就不讲了，大概就是考虑直着走到高速上还是斜着走到高速上，然后平移直线和大圆相切，把生成的最大的“桥”和大圆并一下就行了。 ...
分类：
其他好文 时间：
2017-01-30 17:52:52
阅读次数：
162
2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2021 中庸之道 2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-01-30 17:49:34
阅读次数：
279
方法：暴力 / kmp 先说一下暴力的方法，就是尝试把原来的string不断分割，在substring 里求解。code 如下 然而看到题解，好像是用kmp，值得学习 http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html ...
分类：
其他好文 时间：
2017-01-30 16:19:06
阅读次数：
225
1 #include 2 char s[65550]; 3 int cus(int x,int y) 4 { 5 if(y) 6 cus(y,x%y); 7 else 8 return x; 9 } 10 int main() 11 { 12 int n; 13 scanf("%d",&n); 14... ...
分类：
其他好文 时间：
2017-01-30 14:00:30
阅读次数：
218
方法：中国剩余定理 列出方程，发现是求解线性模方程，而且三个mod 两两互质，所以用中国剩余定理即可。 注意，最后求具体日期时，我采用了试一试的方法，因为方程组的解 D 和 d 之间的大小关系不确定。 code: ...
分类：
其他好文 时间：
2017-01-30 10:38:58
阅读次数：
188
将袋鼠大小和口袋大小分别从小到大排序。 枚举从左往右第一只没有被放入任何口袋的袋鼠$x$，那么$x$之前的所有袋鼠、以及$x$能装入的所有口袋都应该在匹配边上。 按这只袋鼠将上下两个序列分为两部分，设$f[i]$表示左边内部有$i$条匹配边的方案数，$g[i]$表示右边内部有$i$条匹配边的方案数。 ...
分类：
其他好文 时间：
2017-01-30 10:30:39
阅读次数：
429
# include int main() { int a,b,c,x,y; printf("请输入两个正整数，用逗号间隔："); scanf("%d,%d",&a,&b); x=a; y=b; if (ab b=c; } while (b!=0) { c=a; a=b; b=c%b; } c=x*y... ...
分类：
其他好文 时间：
2017-01-29 23:58:41
阅读次数：
389
#include<stdio.h>#define N 2000000int a[N]; int main(){ __int64 sum=0; __int64 i,j; for(i=2;i<N;i++) a[i]=1; for(i=2;i<N;i++) if(a[i]) for(j=i;i*j<N;j ...
分类：
其他好文 时间：
2017-01-29 22:21:59
阅读次数：
296
