10月刷题总结
2014-10-31 14:20
155 查看
（写的题真少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）
计数：
【vijos】1789 String（组合计数+奇怪的题）
数论：
【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（拓扑排序）
贪心：
【tyvj】P2065 「Poetize10」封印一击（贪心+线段树/差分）
【vijos】1763 Wormhole（贪心）
数据结构：
【vijos】1750 建房子（线段树套线段树+前缀和）
【vijos】1881 闪烁的繁星（线段树+特殊的技巧）
其它算法：
【vijos】1765 Caculator（代码题）
【vijos】1768 顺序对的值（特殊的技巧）
【vijos】1447 开关灯泡（高精度+特殊的技巧）
【vijos】1882 石阶上的砖（中位数+特殊的技巧）
【BZOJ】3203: [Sdoi2013]保护出题人（几何+三分+特殊的技巧）
【BZOJ】1857: [Scoi2010]传送带（三分）
比赛：
CH Round #54 - Streaming #5 (NOIP模拟赛Day1)（被虐瞎）
Disillusioning #1 水题+原题赛（被虐瞎）
动态规划：
【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）
计数：
【vijos】1789 String（组合计数+奇怪的题）
数论：
【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（拓扑排序）
贪心：
【tyvj】P2065 「Poetize10」封印一击（贪心+线段树/差分）
【vijos】1763 Wormhole（贪心）
数据结构：
【vijos】1750 建房子（线段树套线段树+前缀和）
【vijos】1881 闪烁的繁星（线段树+特殊的技巧）
其它算法：
【vijos】1765 Caculator（代码题）
【vijos】1768 顺序对的值（特殊的技巧）
【vijos】1447 开关灯泡（高精度+特殊的技巧）
【vijos】1882 石阶上的砖（中位数+特殊的技巧）
【BZOJ】3203: [Sdoi2013]保护出题人（几何+三分+特殊的技巧）
【BZOJ】1857: [Scoi2010]传送带（三分）
比赛：
CH Round #54 - Streaming #5 (NOIP模拟赛Day1)（被虐瞎）
Disillusioning #1 水题+原题赛（被虐瞎）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐