线段树专题
51nod
DP专题
51nod
同V2
DP+矩阵乘法优化
记忆化搜索
刷题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.14