Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2013 » December » 20

[Jsoi2011]括号序列:Splay 维护lmax,rmax,lmin,rmin四个量

花神的数论题:转二进制用组合数分类统计,要用到一个数的组合数次方,一开始想用费马小定理,结果发现10^9+7不是质数,然后发现可以用组合数的递推公式求一个数的组合数次幂

[FJOI2007]轮状病毒:推出g[n]=3*g[n-1]-g[n-2]+2 

[ZJOI2008]骑士:先树上DP,再环上DP.

Code:

[Jsoi2011]括号序列:b2209

[FJOI2007]轮状病毒:b1002

[ZJOI2008]骑士:knight

花神的数论题:b3209

Views: 530 | Added by: dhy0077 | Date: 12.20.2013