首页 > 代码库 > 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月刷题总结