https://cn.vjudge.net/contest/243050#problem/E
手推几项可以看出是卡特兰数，具体证明 https://blog.csdn.net/Bfk_zr/article/details/78313960
这个题最神奇的是学到了O(n)求对非任意数组合数取模的方法！（适用于n<1e7) 继续阅读“[卡特兰数][大组合数取模] BZOJ 1485”
[数论][积性函数][欧拉函数性质] POJ2480
https://cn.vjudge.net/problem/POJ-2480
题意：给定int范围内的整数N，要求gcd(i,N)之和，其中1<=i<=N
大佬们说积性函数的和也是积性函数那我就先这么说吧
继续阅读“[数论][积性函数][欧拉函数性质] POJ2480”
[CF][贪心] CF 1015D
http://codeforces.com/problemset/problem/1015/D
题意：给定n,k,s,要求在一段[1,n]的线段上走整点，从1开始，每次只能往一个方向走走任意步（但不能不动），然后要求总共走k步走完s，要求输出任意的方案。如果无法做到则输出NO。 继续阅读“[CF][贪心] CF 1015D”