Main » 2013 December 20 » 【13.12.20】批量题解
10:24 AM 【13.12.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 |
|
|
| Total comments: 0 | |