线段树专题
51nod
1593 公园晨跑
1199 Money out of Thin Air
1364 最大字典序排列
1766 树上的最远点对
1494 选举拉票
1781 Pinball
1571 最近等对
DP专题
51nod
字符串的数量 同V2
字符串的数量 V2 DP+矩阵乘法优化
字符串的数量 V3
幸运数 记忆化搜索
刷题BZOJ（Usaco）
1.【bzoj1597】[Usaco2008 Mar]土地购买
斜率优化dp
2.【bzoj1607】[Usaco2008 Dec]Patting Heads 轻拍牛头
筛法
3.【bzoj1610】[Usaco2008 Feb]Line连线游戏
计算几何
4.【bzoj1609】[Usaco2008 Feb]Eating Together麻烦的聚餐
普通dp
5.【bzoj1669】[Usaco2007 Jan]Balanced Lineup排队
RMQ-ST
6.【bzoj1606】[Usaco2008 Dec]Hay For Sale 购买干草
背包dp
7.【bzoj1625】 [Usaco2007 Dec]宝石手镯
背包dp
8.【bzoj1617】[Usaco2008 Mar]River Crossing渡河问题
普通dp
9.【bzoj1612】[Usaco2008 Jan]Cow Contest奶牛的比赛
Floyd
10.【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线
二分+SPFA
11.【bzoj1601】[Usaco2008 Oct]灌水
最小生成树
12.【bzoj1602】[Usaco2008 Oct]牧场行走
LCA
13.【bzoj1613】[Usaco2007 Jan]Running贝茜的晨练计划
普通dp
14.【bzoj1230】[Usaco2008 Nov]lites 开关灯
线段树
15.【bzoj1600】[Usaco2008 Oct]建造栅栏
普通dp
16.【bzoj1603】[Usaco2008 Oct]打谷机
DFS
17.【bzoj1599】[Usaco2008 Oct]笨重的石子
枚举
18.【bzoj1692】[Usaco2007 Dec]队列变换
后缀数组+贪心
19.【bzoj1666】[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
模拟
20.【bzoj1717】[Usaco2006 Dec]Milk Patterns 产奶的模式
后缀数组
21.【bzoj1724】[Usaco2006 Nov]Fence Repair 切割木板
优先队列
22.【bzoj1572】[Usaco2009 Open]工作安排Job
优先队列
23.【bzoj1726】[Usaco2006 Nov]Roadblocks第二短路
SPFA
24.【bzoj1579】[Usaco2009 Feb]Revamping Trails 道路升级
分层图+Dijkstra
25.【bzoj1711】[Usaco2007 Open]Dining吃饭
网络流
26.【bzoj1690】 [Usaco2007 Dec]奶牛的旅行
SPFA+01分数规划
27.【bzoj1708】[Usaco2007 Oct]Money奶牛的硬币
完全背包
28.【bzoj1725】[Usaco2006 Nov]Corn Fields牧场的安排
状压dp
29.【bzoj1827】[Usaco2010 Mar]gather 奶牛大集会
贪心
30.【bzoj2442】[Usaco2011 Open]修剪草坪
单调队列优化dp
31.【bzoj1576】[Usaco2009 Jan]安全路经Travel
并查集+dijkstra
32.【bzoj1592】[Usaco2008 Feb]Making the Grade 路面修整
普通dp
33.【bzoj1782】[Usaco2010 Feb]slowdown 慢慢游
dfs序+树状数组
34.【bzoj1715】[Usaco2006 Dec]Wormholes 虫洞
SPFA
35.【bzoj1596】[Usaco2008 Jan]电话网络
贪心
36.【bzoj1571】[Usaco2009 Open]滑雪课Ski
普通dp
37.【bzoj1770】[Usaco2009 Nov]lights 燈
高斯消元
38.【bzoj1593】[Usaco2008 Feb]Hotel 旅馆
线段树
39.【bzoj1668】[Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富
普通dp
40.【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
并查集+平衡树
41.【bzoj1691】[Usaco2007 Dec]挑剔的美食家
平衡树+贪心
42.【bzoj1697】[Usaco2007 Feb]Cow Sorting牛排序
置换
43.【bzoj1589】[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
拓扑排序
44.【bzoj1574】[Usaco2009 Jan]地震损坏Damage
dfs+贪心
45.【bzoj1828】[Usaco2010 Mar]balloc 农场分配
线段树+贪心
46.【bzoj1709】[Usaco2007 Oct]Super Paintball超级弹珠
枚举
47.【bzoj1584】[Usaco2009 Mar]Cleaning Up 打扫卫生
神奇のdp
48.【bzoj1707】[Usaco2007 Nov]tanning分配防晒霜
贪心
49.【bzoj1754】[Usaco2005 qua]Bull Math
高精度
50.【bzoj1706】[usaco2007 Nov]relays 奶牛接力跑
Floyd+矩阵乘法
51.【bzoj1753】[Usaco2005 qua]Who's in the Middle
模拟
52.【bzoj1710】[Usaco2007 Open]Cheappal 廉价回文
区间dp
53.【bzoj1598】[Usaco2008 Mar]牛跑步
k短路
54.【bzoj2060】[Usaco2010 Nov]Visiting Cows 拜访奶牛
树形dp
55.【bzoj1741】[Usaco2005 nov]Asteroids 穿越小行星群
网络流
56.【bzoj1578】[Usaco2009 Feb]Stock Market 股票市场
背包dp
57.【bzoj1703】[Usaco2007 Mar]Ranking the Cows 奶牛排名
Floyd传递闭包
58.【bzoj2199】[Usaco2011 Jan]奶牛议会
2-SAT
59.【bzoj1702】[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
哈希
60.【bzoj1734】[Usaco2005 feb]Aggressive cows 愤怒的牛
二分
61.【bzoj1585】[Usaco2009 Mar]Earthquake Damage 2 地震伤害
网络流
62.【bzoj1704】[Usaco2007 Mar]Face The Right Way 自动转身机
枚举+贪心
63.【bzoj1718】[Usaco2006 Jan] Redundant Paths 分离的路径
tarjan
64.【bzoj1700】[Usaco2007 Jan]Problem Solving 解题
普通dp
65.【bzoj1778】[Usaco2010 Hol]Dotp 驱逐猪猡
高斯消元+概率dp
66.【bzoj1776】[Usaco2010 Hol]cowpol 奶牛政坛
LCA
67.【bzoj1731】[Usaco2005 dec]Layout 排队布局
差分约束
68.【bzoj1755】[Usaco2005 qua]Bank Interest
模拟
69.【bzoj1705】[Usaco2007 Nov]Telephone Wire 架设电话线
奇怪のdp
70.【bzoj2200】[Usaco2011 Jan]道路和航线
dijkstra+拓扑排序
71.【bzoj1575】[Usaco2009 Jan]气象牛Baric
普通dp
72.【bzoj1774】[Usaco2009 Dec]Toll 过路费
奇怪のFloyd
73.【bzoj1914】[Usaco2010 OPen]Triangle Counting 数三角形
计算几何
74.【bzoj1577】[Usaco2009 Feb]庙会捷运Fair Shuttle
堆+贪心
75.【bzoj3940】[Usaco2015 Feb]Censoring
不会AC自动机…… 留坑待填QAQ
76.【bzoj1783】[Usaco2010 Jan]Taking Turns
博弈论
77.【bzoj1590】[Usaco2008 Dec]Secret Message 秘密信息
trie
78.【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操
二分+贪心
79.【bzoj1663】[Usaco2006 Open]赶集
普通dp
80.【bzoj1696】[Usaco2007 Feb]Building A New Barn新牛舍
中位数+乱搞
81.【bzoj1594】[Usaco2008 Jan]猜数游戏
二分+并查集
82.【bzoj1583】[Usaco2009 Mar]Moon Mooing 哞哞叫
模拟
83.【bzoj1742】[Usaco2005 nov]Grazing on the Run 边跑边吃草
未来dp
84.【bzoj1751】[Usaco2005 qua]Lake Counting
dfs
85.【bzoj1775】[Usaco2009 Dec]Vidgame 电视游戏问题
普通dp
BZOJ（板刷）
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 完结：2017.12.141011 1012 1013 1014 1015 1016 1017 1018 1019 10201021 1022 1023 1024 1025 1026 1027 1028 1029 1030
1031 1032 1033 1034 1035 1036 1037 1038 1039 1040
1041 1042 1043 1044 1045 1046 1047 1048 1049 1050
1051 1052 1053 1054 1055 1056 1057 1058 1059 1060
1061 1062 1063 1064 1065 1066 1067 1068 1069 1070
1071 1072 1073 1074 1075 1076 1077 1078 1079 1080
1081 1082 1083 1084 1085 1086 1087 1088 1089 1090
1091 1092 1093 1094 1095 1096