摘要：
某次考试考到 超级卡特兰数（又称大施罗德数） 意义：F[n]:从（0,0）开始，只能往上往右或者往右上，不能跨过y=x，到达(n,n）的路径方案数 递推式的证明： 类比卡特兰数，后面的是枚举第一次碰到y=x在哪里 还要加上一个F(n-1)的原因是，并没有统计第一次斜着走到(1,1)的情况，之前统计的 阅读全文
该文被密码保护。 阅读全文
摘要：
%%yyb %%zsy 一、 基本操作：筛1~N中的素数个数。n=1e9 设F(M,j)表示，2~M的所有数中，满足以下条件之一的数的个数：①x是质数②x最小质因子大于（注意是大于没有等号）$P_j$（第j个质数） 转移方程：$F(M,j)=F(M,j-1)-(F([M/{P_j}],j-1)-(j 阅读全文