摘要：
设状态f[i][j]表示有i个a，j个ab的期望 发现如果i+j>=k的话就再来一个b就行了。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int mod=1e9+6+1; i 阅读全文
摘要：
期望DP。 发现第i次的期望分数和第i-1次的连击次数有关。 设第i次连击次数是g[i] 因为是三次方，f[i]=f[i-1]+(g[i-1]*3+g[i-1]*g[i-1]*3+1)×p[i] 因为(x+1)3展开就是大概这个样子。 但是期望不可以直接乘。 所以我们维护一个次数的平方和次数即可。 阅读全文
摘要：
阶梯型问题考虑卡特兰数有惊喜哦。。。 这个写的很明了Orz 高精度可是烦人啊。。 python大法好！ a=input() c=1 for num in range (a+2,a*2+1): c=c*num for num in range (1,a+1): c=c/num print c 阅读全文
摘要：
很多dalao用的DP 但是贪心完全是可行的。 枚举一下有多少天请小红吃饭，然后贪心的把旅行的天数尽量平均分开即可。 #include <iostream> #include <climits> #include <cstdio> #include <cstring> using namespace 阅读全文
摘要：
1.费马小定理|欧拉定理 由费马小定理得当p为质数，(a,p)=1时，ap-1≡1 mod p 所以ap-2≡a-1 由欧拉定理当(a,p)=1但p可以不为质数，aΦ(p)≡1 mod p 2.扩展欧几里德 设a的逆元为x，则可以视作ax≡1 mod p 可以视作 ax-bp=1 然后用扩展欧几里德 阅读全文
摘要：
缩点+lca 大水题。 洛谷恶意评分++ #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; const int N=10005; int n,m,low[N] 阅读全文
摘要：
XiaoX早就切了Orz 这道题是个组合数学题。 里面用到了卡特兰数的思想。 我们可以把这个操作放到坐标系上，一开始有个点在(0,0)，然后把1看作(+1,+1)，0看做(+1,-1) 然后我们就可以把问题视作从(0,0)出发，到(n+m,n-m)，不经过y=-1的方案数。 经过y=-1的就可以对称 阅读全文