10月刷题总结
(写的题真少QAQ
动态规划:
- 【vijos】1892 树上的最大匹配(树形dp+计数)
- 【vijos】1770 大内密探(树形dp+计数)
- noip 模拟赛 After 17(递推+特殊的技巧)
- 【vijos】1757 逆序对(dp)
- 【vijos】1764 Dual Matrices(dp)
- 【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)
计数:
数论:
- 【POJ】2947 Widget Factory(高斯消元)
- 【POJ】1830 开关问题(高斯消元)
- 【POJ】1222 EXTENDED LIGHTS OUT(高斯消元)
- 【BZOJ】1013: [JSOI2008]球形空间产生器sphere(高斯消元)
- 【BZOJ】3301: [USACO2011 Feb] Cow Line(康托展开)
- 【vijos】1629 八(容斥原理+dfs)
- 【vijos】1543 极值问题(数论+fib数)
- 【vijos】1164 曹冲养猪(中国剩余定理)
- 欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】2824 The Euler function
- 【BZOJ】2982: combination(lucas定理+乘法逆元)
- 【vijos】1781 同余方程(拓展欧几里得)
图论:
- 2-XOR-SAT (种类并查集)
- 【vijos】1729 Knights(匈牙利)
- 【vijos】1746 小D的旅行(dijkstra)
- 【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】1765 Caculator(代码题)
- 【vijos】1768 顺序对的值(特殊的技巧)
- 【vijos】1447 开关灯泡(高精度+特殊的技巧)
- 【vijos】1882 石阶上的砖(中位数+特殊的技巧)
- 【BZOJ】3203: [Sdoi2013]保护出题人(几何+三分+特殊的技巧)
- 【BZOJ】1857: [Scoi2010]传送带(三分)
比赛:
博客地址:www.cnblogs.com/iwtwiioi 本文为博主原创文章,未经博主允许不得转载。一经发现,必将追究法律责任。