首页 > 代码库 > 10月刷题总结

10月刷题总结

(写的题真少QAQ

动态规划:

【vijos】1286 座位安排(状压dp)

【BZOJ】1026: [SCOI2009]windy数(数位dp)

【BZOJ】1596: [Usaco2008 Jan]电话网络(树形dp+特殊的技巧)

【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大集会(树形dp)

【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛(树形dp)

计数:

【vijos】1789 String(组合计数+奇怪的题)

 

数论:

【vijos】1629 八(容斥原理+dfs)

【vijos】1543 极值问题(数论+fib数)

【vijos】1164 曹冲养猪(中国剩余定理)

欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】2824 The Euler function

【BZOJ】2982: combination(lucas定理+乘法逆元)

【vijos】1781 同余方程(拓展欧几里得)

图论:

【vijos】1769 网络的关键边(割边)

【vijos】1790 拓扑编号(拓扑+贪心)

【BZOJ】3394: [Usaco2009 Jan]Best Spot 最佳牧场(floyd)

【HDU】3622 Bomb Game(2-SAT)

【POJ】2942 Knights of the Round Table(双连通分量)

【POJ】1523 SPF(割点)

【POJ】1094 Sorting It All Out(拓扑排序)

 

数据结构:

【vijos】1881 闪烁的繁星(线段树+特殊的技巧)

 

其它算法:

【vijos】1768 顺序对的值(特殊的技巧)

【vijos】1447 开关灯泡(高精度+特殊的技巧)

【vijos】1882 石阶上的砖(中位数+特殊的技巧)

【BZOJ】3203: [Sdoi2013]保护出题人(几何+三分+特殊的技巧)

【BZOJ】1857: [Scoi2010]传送带(三分)

 

比赛:

CH Round #54 - Streaming #5 (NOIP模拟赛Day1)(被虐瞎)

Disillusioning #1 水题+原题赛(被虐瞎)

10月刷题总结