做题记录

6.15

8
数学 [Beijing wc2012]算不出的算式
动态规划 三角形牧场
线性筛 素数个数
最短路 [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
最短路 [Usaco2007 Feb]Cow Party奶牛派对
DP [RQNOJ 3822]选择题
数学 [TYVJ 1020]寻找质因数
模拟 [NOIP 2013]花匠

6.22

17
LIS O(NlogN)
SPFA判负环 [Usaco2006 Dec]Wormholes 虫洞
快速幂 [Tyvj 1118/1119]a^b
最短路-SPFA [Usaco-3.2.6] Sweet Butter香甜的黄油
模拟 [NOIP2008] 笨小猴
线性筛 [Usaco2007 Jan]Qualified Primes合格的素数
RMQ [Usaco2007 Jan]Balanced Lineup排队
BFS 图连通
单调队列 [Poj 2823] Sliding
递推 血缘关系
LIS 带k最长上升子序列
模拟 [Usaco2002 Open]Wiggle Numbers摆动数
RMQ [Vijos 1514] 天才的记忆
DP [Tyvj 2199]多米诺骨牌
RMQ [Tyvj 1038] 忠诚
LIS [Usaco2006 Oct]Hungry Cows饥饿的奶牛
树状数组 [bzoj 1012] [JSOI2008] 最大数maxnumber

6.29

5
快速幂 [BZOJ 1008] [HNOI2008]越狱
树形DP [Tyvj 1052] 没有上司的舞会
DP [Code VS 1773]创新吃鱼法
DP [Tyvj 1124]花店橱窗布置
DP [Tyvj 2476]贝茜的晨练计划

7.6

5
期末考试周QAQQQQQQQQ
Floyd [Tyvj 1077]多源最短路
老子考完试了！！！！
二分答案+SPFA [Usaco2007 Jan]Telephone Lines架设电话线
SPFA [Usaco2010 Feb]Chocolate Giving
递推 [Code Vs 2152]滑雪
二分答案+SPFA [HLOI 2015]Magic

7.13

21
贪心+堆 [BZOJ 1029][JSOI2007]建筑抢修
贪心+堆 [NOIP2004] 合并果子
贪心+堆 [BZOJ1724][Usaco2006 Nov]Fence Repair 切割木板
prufer编码 [BZOJ1430] 小猴打架
Dijkstra [NOI1997]最优乘车
背包DP 光光的作业
状态是否达到DP 取数字问题
欧拉函数 [BZOJ2190][SDOI2008]仪仗队
欧拉函数 [Poj2478]Farey Sequence
欧拉函数 [HDU 2824]The Euler function
SPFA 愤怒的小朋友
SPFA 热浪
SPFA [Vijos 1404]遭遇战
SPFA+负环 80分 [CodeVs2645] Spore
Floyd 刻录光盘
SPFA被卡 [BZOJ2200][Usaco2011 Jan]道路和航线
欧拉函数 [TYVJ1174]互素
DP 整数划分
欧拉函数 [BZOJ2818] Gcd
背包DP [BZOJ1606] [Usaco2008 Dec]Hay For Sale 购买干草
贪心 [BZOJ3399] [Usaco2009 Mar]Sand Castle城堡

7.20

12
BFS [NOIP2014]寻找道路
Floyd [NOI2007]社交网络
SPFA [NOIP2009]最优贸易
DP [BZOJ1600][Usaco2008 Oct]建造栅栏
SPFA [BZOJ602][Usaco2008 Oct]牧场行走
模拟 [BZOJ1603] [Usaco2008 Oct]打谷机
最小生成树Kruskal [BZOJ1601] [Usaco2008 Oct]灌水
线段树 [CodeVS1080] 线段树练习(单点修改+求和)
线段树 [CodeVS1081]线段树练习2(区间修改+单点询问)
模拟 [CodeVS第一次月赛]数学奇才琪露诺
线段树 [CodeVS1082] �BA�段树练习3(区间修改+询问区间和)
数学相关 [TYVJ1334] powermax

7.27

8
线段树 售票系统
差分约束系统 [BZOJ2330][SCOI2011]糖果
DP [BZOJ2748] [HAOI2012]音量调节
筛法 [BZOJ1607] [Usaco2008 Dec]Patting Heads 轻拍牛头
贪心 [BZOJ1664] [Usaco2006 Open]County Fair Events 参加节日庆祝
模拟 [BZOJ1622] [Usaco2008 Open]Word Power 名字的能量
贪心 [BZOJ1634] [Usaco2007 Jan]Protecting the Flowers 护花
SPFA [BZOJ1001] [BeiJing2006]狼抓兔子

8.3

5
并查集 [Noi2015]程序自动分析
矩阵乘法 [POJ3070]Fibonacci
矩阵乘法 [NOI2012] 随机数生成器 [CodeVS1281] Xn数列
背包DP [BZOJ1677] [Usaco2005 Jan]Sumsets 求和
背包DP [BZOJ1618] [Usaco2008 Nov]Buying Hay 购买干草

8.10

6
DP [BZOJ1609] [Usaco2008 Feb]Eating Together麻烦的聚餐
单调栈 [BZOJ1660] [Usaco2006 Nov]Bad Hair Day 乱发节
并查集 [BZOJ1015] [JSOI2008]星球大战starwar
线段树 [BZOJ1798] [Ahoi2009]Seq 维护序列seq
线段树 Codeforces Round #250 D - The Child and Sequence
主席树 [POJ2104] K-th Number/[POJ2761] Feed the dogs

8.17

3
看了看以前写的感觉好烦，打算还是换一下顺序：传送门，题目大意，题解，代码，题目
线段树 [BZOJ3211] 花神游历各国/[BZOJ3038] 上帝造题的七分钟2
中国剩余定理 [vijos1164] 曹冲养猪

8.24

6
DP [CodeVS 2598] 编辑距离问题
NOIP模拟1
- 模拟 相关月
- 递推 无限序列
- 区间DP 删数
CodeVS第二次月赛
- 构造 TTY loves numbers
- 线段树 TTY Saves Da’shgua

8.31

9
NOIP2015模拟3
- T1 垂直直方图 模拟
- T2 三条线 贪心
- T3 彩灯布置 递推+高精度
NOIP2015模拟2
- T1 玛雅历 模拟
- T2 密码 递推
NOIP2006
- 能量项链 环形区间DP
- 金明的预算方案 背包DP
BestCoder Round #54
- T1 A problem of sorting 模拟
- T2 The Factor 线性筛

9.7

15
RMQ [BZOJ1636][Usaco2007 Jan]Balanced Lineup
贪心 [BZOJ1623][Usaco2008 Open]Cow Cars 奶牛飞车
LIS NOIP2015模拟2 独立集
数学 NOIP2015模拟4 T1 瓷片项链
前缀和 [BZOJ1637][Usaco2007 Mar]Balanced Lineup
计算几何(雾) [BZOJ1610][Usaco2008 Feb]Line连线游戏
Floyd [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛
树形DP NOIP2015模拟4 T3 裁枝剪叶
树形DP [TYVJ3097/3121/3369] 战略游戏
DFS+LIS CodeVS第二次月赛 T2 TTY Plants Sunflowers
BFS [BZOJ3299][USACO2011 Open]Corn Maze玉米迷宫
背包DP [BZOJ1617] [Usaco2008 Mar]River Crossing渡河问题
贪心 [BZOJ1620][Usaco2008 Nov]Time Management 时间管理 (AC 50题纪念)
DFS [BZOJ1621][Usaco2008 Open]Roads Around The Farm分岔路口
SPFA [BZOJ1624][Usaco2008 Open] Clear And Present Danger 寻宝之路

9.14

1
并查集 [BZOJ1202] [HNOI2005]狡猾的商人

9.21

10
LIS [BZOJ1046] [HAOI2007]上升序列
并查集 NOIP2010 关押罪犯
并查集 [BZOJ1370] [Baltic2003]Gang团伙
NOIP 2003 T1 神经网络
模拟 [BZOJ1192] [HNOI2006]鬼谷子的钱袋
乱搞 [BZOJ1303] [CQOI2009]中位数图
DP [BZOJ1642] [Usaco2007 Nov]Milking Time 挤奶时间
DP+单调栈 [BZOJ3039] 玉蟾宫
多重背包 [BZOJ1531] [POI2005]Bank notes
Floodfill [BZOJ1102] [POI2007]山峰和山谷Grz

9.28

8
DP [BZOJ1270][BeijingWc2008]雷涛的小猫
想法题 [BZOJ1121][POI2008]激光发射器SZK
想法题 [BZOJ4104][Thu Summer Camp 2015]解密运算
模拟 [BZOJ1679][Usaco2005 Jan]Moo Volume 牛的呼声
SPFA [BZOJ3402][Usaco2009 Open]Hide and Seek 捉迷藏
贪心 [BZOJ1680][Usaco2005 Mar]Yogurt factory
裴蜀定理 [BZOJ1441] Min
最小生成树 [BZOJ1083] [SCOI2005]繁忙的都市

10.5

8
Floyd+全排列 [TYVJ 1288] 飘飘乎居士取能量块
DFS [BZOJ2435] [Noi2011]道路修建
判素数 [HDU 2161] Primes
模拟{水题预警！！！}[BZOJ1666] [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
Kruskal [BZOJ1626] [Usaco2007 Dec]Building Roads 修建道路
线段树 [COGS 58] 延绵的山峰
暴力+前缀和 [BZOJ1218] [HNOI2003]激光炸弹
看过dis的人都知道~ [BZOJ1214] [HNOI2004]FTP服务器

10.12

8
BFS [BZOJ1646] [Usaco2007 Open]Catch That Cow 抓住那只牛
单调栈 [BZOJ1657] [Usaco2006 Mar]Mooo 奶牛的歌声
线段树/差分序列 [BZOJ1651] [Usaco2006 Feb]Stall Reservations 专用牛棚
曼哈顿距离 [BZOJ1108] [POI2007]天然气管道Gaz
贪心 [BZOJ1106] [POI2007]立方体大作战tet
离散化 [USACO Open 2012 铜组]岛屿
离散化 好多狼骑
差分序列 [BZOJ3043] IncDec Sequence

10.19

3
离线+线段树 [BZOJ1878] [SDOI2009]HH的项链
离线+树状数组 [BZOJ2743] [HEOI2012]采花
DFS序+树状数组 [BZOJ1782] [Usaco2010 Feb]slowdown 慢慢游

11.9

4
dfs序+线段树 [BZOJ4034] [HAOI2015]T2
Tarjan [Poj1236]Network of Schools
线段树 [hdu1754]I Hate It
Tarjan+SPFA [poj3114]Countries in War

11.16

6
线段树 [BZOJ3747] [POI2015]Kinoman
二分答案+Kruskal [BZOJ1196] [HNOI2006]公路修建问题
线段树 [BZOJ3212] Pku3468 A Simple Problem with Integers
树形DP [BZOJ2060] [Usaco2010 Nov]Visiting Cows 拜访奶牛
树形DP [BZOJ1596] [Usaco2008 Jan]电话网络
线段树 [BZOJ1593] [Usaco2008 Feb]Hotel 旅馆
BZOJ100题达成！

11.23

5
离线处理+线段树 [BZOJ3339] Rmq Problem&&[BZOJ3585] mex
倍增LCA [BZOJ1787][Ahoi2008]Meet 紧急集合&&[BZOJ1832][AHOI2008]聚会
线段树 [BZOJ1858] [Scoi2010]序列操作

11.30

2
线段树/单调队列优化DP 最大连续长度不超过m的子序列和
LCA [CodeVS1036] 商务旅行

12.7

12
线段树 [BZOJ4094] [Usaco2013 Dec]Optimal Milking
暴力 [BZOJ1800] [Ahoi2009]fly 飞行棋
LCA [BZOJ1776] [Usaco2010 Hol]cowpol 奶牛政坛
线段树 Codeforces 343D Water Tree
组合数学 [BZOJ2729] [HNOI2012]排队
状压DP [BZOJ1231] [Usaco2008 Nov]mixup2 混乱的奶牛
状压DP 最优配对问题
状压DP [BZOJ1725] [Usaco2006 Nov]Corn Fields牧场的安排
状压DP [COGS301] [NOI2001] 炮兵阵地
状压DP [BZOJ1087] [SCOI2005]互不侵犯King
单调队列 [BZOJ3401] [Usaco2009 Mar]Look Up 仰望
状压DP [CodeVS2800] 送外卖

12.14

10
状压DP [POJ 2411] Mondriaan’s Dream
KMP [NKOI1315] 子串清除
KMP [POJ2406] Power Strings
KMP [NKOI2201] 周期
KMP [POJ3080] Blue Jeans
斜率优化 [BZOJ1010][HNOI2008]玩具装箱toy 斜率优化第一题
Splay [BZOJ3223] Tyvj 1729 文艺平衡树
斜率优化 [BZOJ1096] [ZJOI2007]仓库建设
斜率优化 [BZOJ1597] [Usaco2008 Mar]土地购买
斜率优化 [BZOJ1911] [Apio2010]特别行动队

12.21

5
斜率优化[BZOJ3156] 防御准备
二分+斜率优化 [BZOJ3675] [Apio2014]序列分割
Tire树 [HDOJ 1251] 统计难题
Tire树 [HDOJ 1671] Phone List
Tire树 [POJ 2001]Shortest Prefixes

12.28

1
单调队列+DP [CodeVS1748] NOI2005 瑰丽华尔兹