六月计划#1A(6.1-6.8)

5/35

数学

---

 

• BZOJ_[HNOI2008]_Cards_(置换+Burnside引理+乘法逆元+费马小定理+快速幂)

• BZOJ_1005_ [HNOI2008]_明明的烦恼_(组合数学+purfer_sequence+高精度+分解因数+快速幂)

• BZOJ_1008_[HNOI2008]_越狱_(简单组合数学+快速幂)

 

动态规划

---

 

• BZOJ_1009_[HNOI2008]_GT考试_(动态规划+kmp+矩阵乘法优化+快速幂)

 

计算几何

---

 

• BZOJ_1007_ [HNOI2008]_水平可见直线_(单调栈+凸包)