刷题 | 易学教程

<h2>6月15日</h2> Codeforces Round #158 (Div. 2) A.模拟 B.map C.map D.构造 E.线段树 Croc Champ 2013 – Round 2 A.模拟 B.状压+dfs C.数学 D.概率与期望 E.点分治 Codeforces Round #146 (Div. 1) A.暴力 B.dp C.后缀自动机 D.概率与期望 E.莫比乌斯反演 <h2>6月8日 PKUSC</h2> Codeforces Round #290 (Div. 1) 拓扑排序：A.Fox And Names 记忆化搜索+map：B. Fox And Jumping dancing link：3074.Sudoku 数位dp：3252.Round Numbers 模拟：1665.Biker’s Trip Odometer 数学：1930.Dead Fraction 模拟：1970.The Game 状压dp：1185.炮兵阵地 dp：2017: [Usaco2009 Nov]硬币游戏 dfs：[Usaco2005 Feb]Rigging the Bovine Election 竞选划区 暴力：1661: [Usaco2006 Nov]Big Square 巨大正方形 tarjan：1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 dp+矩阵乘法：A:Quad Tiling 线段树：B:Garden 模拟：D:One-move checkmate 二分+贪心：E:ATP 费用流：「bzoj3308」九月的咖啡店 Codeforces Round #161 (Div. 2) 模拟：A.Beautiful Matrix 模拟：B. Squares dfs：C. Circle of Numbers dfs：D.Cycle in Graph 模拟：E. Rhombus 2015全国互测 3 排列组合：Country 「百度之星」数长方形暴力 「百度之星」最强密码暴力 「百度之星」大搬家 dp <h2>5月24日</h2> poj floyd+倍增：3613.Cow Relays 分数规划：2728.Desert King 带度数限制的最小生成树：1639.Picnic Planning 二分+2-sat：2749.Building roads 贪心：2054.Color a Tree 带权并查集：1182.食物链 模拟退火：1379.Run Away 暴力+hash：2758.Checking the Text dp+hash+记忆化搜索：poj3156.Interconnect dp：1837.Balance 状压dp+bfs：3609.Reset Sequence 计算几何：1981.Circle and Points dp+贪心：1694.An Old Stone Game 石子合并：poj1738.An old Stone Game dp+排列组合：1737.Connected Graph 二进制拆分+bitset/背包dp：1742.Coins 模拟：3425.Customer support 计算几何：1673.EXOCENTER OF A TRIANGLE </div> Codeforces Round #303 (Div. 2) 模拟：A. Toy Cars 模拟：B. Equidistant String 贪心：C. Woodcutters 贪心：D. Queue dijkstra：E. Paths and Trees PKUSC 2014 #4 二分+rmq：A:Magical GCD 贪心：B:Data Packing 贪心：C:Radar Installation dfs+分数：E:Egyptian Fraction CERC 2012 状压dp：A – Kingdoms dp：C – Chemist’s vows 模拟：H – Darts 贪心+拓扑排序：J – Conservation PKUSC 2013 #2 dfs：A:The Settlers of Catan 博弈论+记忆化搜索：B:Nim 模拟：C:Traditional BINGO bfs：D:Traditional BINGO Codeforces Round #304 (Div. 2) 模拟：A. Soldier and Bananas 模拟：B. Soldier and Badges 暴力：C.Soldier and Cards 筛法：D.Soldier and Number Game 网络流：E. Soldier and Traveling 2015全国互测 2 博弈论：cdc和卫尧的游戏 <div> <h2>5月17日</h2> 拓扑排序+dp：「bzoj4011」 [HNOI2015]落忆枫音 Codeforces Round #302 (Div. 1) A.dp B.bfs C.树形dp   TLX Practice Contest A.快速幂 B.dp C.二分+树形dp   PKUSC 2014 #1 A.模拟 B.格雷码 C.二分 D.二分图染色+dp F.点分治 dfs：工作效益   poj dfs 1496.Word Index dfs 1071.Illusive Chase 模拟 1586.Three Sides Make a Triangle dfs：1295.I hate SPAM, but some people love it 递归：1941.The Sierpinski Fractal 模拟+map：1663.Number Steps 二分+dfs：1338.Ugly Numbers 模拟：1250.Tanning Salon dfs：1270.Following Orders 模拟：1978.Hanafuda Shuffle 二分：1799.Yeehaa! 最小割：1966.Cable TV Network dfs：2386.Lake Counting 二分：3863.Business Center 计算几何：2504.Bounding box 分数规划+网络流：3155.Hard Life 贪心：4028.GCD Guessing Game   Codeforces Round #301 (Div. 2) A.模拟 B.贪心 C.dfs D.期望dp+记忆化搜索 E.树状数组 PKUSC 2013 #1 dfs：poj2245.Lotto 二分：poj2601.Simple calculations 树的同构：poj1635.Subway tree systems 暴力：poj2419.Forests dp：poj1717.Dominoes 分数规划+dfs：poj2949.Word Rings   NEERC 2014 A.贪心 B.贪心 E.随机化 F.bitsetI.dpJ.dfs K.模拟 Codeforces Round #297 (Div. 2) A.模拟 B.前缀和 C.贪心 D.模拟 E.dfs   Codeforces Round #287 (Div. 2) A.贪心 B.模拟 C.模拟 D.dp E.bfs   2015全国互测 1 1.kmp+数位dp 2.中位数 3.dfs打表 <h2>5月3日</h2> Codeforces Round #300 A：模拟 B：贪心 C：模拟 D：暴力 F：主席树+调和级数 树形dp+贪心：「bzoj4027」[HEOI2015]兔子与樱花 dfs+kruskal：「bzoj3206」[Apio2013]道路费用 二维线段树：「bzoj1513」[POI2006]Tet-Tetris 3D tarjan+dfs：「bzoj1194」[HNOI2006]潘多拉的盒子 贪心：「bzoj4029」[HEOI2015]定价 FFT：「UR#34」多项式乘法「bzoj2179」FFT快速傅立叶「bzoj2194」快速傅立叶之二 「bzoj3527」[Zjoi2014]力 矩阵树+行列式：「spoj104」Highways 「bzoj4031」[HEOI2015]小Z的房间 蒟蒻hzwer的模板复习计划 树链剖分+线段树：「bzoj4034」[HAOI2015]T2 「bzoj3924」[Zjoi2015]幻想乡战略游戏 「JoyOI」五月有奖赛暨Loi 55 Round #1 Day1 1.模拟 2.莫比乌斯反演 3.bfs 4.线段树 dfs+后缀自动机：「bzoj3926」[Zjoi2015]诸神眷顾的幻想乡 「JoyOI」五月有奖赛暨Loi 55 Round #1 Day2 1.状压dp 2.dp 3.模拟 manacher+FFT：「bzoj3160」万径人踪灭 KDtree：「bzoj1941」[Sdoi2010]Hide and Seek 「bzoj2850」巧克力王国 BSGS：「bzoj3122」[Sdoi2013]随机数生成器 <h3>4月26日</h3> 决策单调性/斜率优化：「bzoj3675」[Apio2014]序列分割 <div> 后缀自动机：「poj1743」Musical Theme 「bzoj2946」[Poi2000]公共串 「bzoj3998」[TJOI2015]弦论 动态树分治+heap+lca：「bzoj1095」[ZJOI2007]Hide 捉迷藏 树形dp：「bzoj3573」[Hnoi2014]米特运输 虚树+树形dp：「bzoj3572」[Hnoi2014]世界树 dp：「bzoj3997」[TJOI2015]组合数学 最小割：「bzoj3996」[TJOI2015]线性代数 heap+拓扑排序：「bzoj4010」[HNOI2015]菜肴制作 期望dp：「bzoj4008」[HNOI2015]亚瑟王 hash+可持久化线段树：「bzoj3207」花神的嘲讽计划Ⅰ 曼哈顿距离：「bzoj3210」花神的浇花集会 dfs：「bzoj3990」[SDOI2015]排序 特征方程+矩阵乘法：「bzoj4002」[JLOI2015]有意义的字符串 回文自动机/manacher+后缀自动机：「bzoj3676」[Apio2014]回文串 二分+线段树+贪心：「bzoj2811」[Apio2012]Guard 并查集+贪心：「bzoj3624」[Apio2008]免费道路 莫比乌斯反演：「bzoj2154」Crash的数字表格 快速幂+置换群：「poj2409」Let it Bead 筛法+快速幂+置换群+欧拉函数：「poj2154」Color dfs+置换群+快速幂：「bzoj1478」Sgu282 Isomorphism lca：「bzoj3700」「FJ2014集训」发展城市 </div> <h3>4月19日</h3> <div> UOJ Easy Round #1 </div> 均值不等式：「UER #1」猜数 AC自动机：「UER #1」跳蚤OS 并查集：「UER #1」DZY Loves Graph Codeforces Round #298 (Div. 2) 构造：「cf534A」Exam dp：「cf534B」Covered Path 贪心：「cf534C」Polycarpus’ Dice 构造：「cf534D」Handshakes 想法：「cf534E」Berland Local Positioning System 状压dp：「cf534F」Simplified Nonogram 并查集：「bzoj2303」[Apio2011]方格染色 UOJ Round #1 调和级数：「UR #1」缩进优化 模运算+dp：「UR #1」外星人 UOJ Round #2 贪心：「UR #2」猪猪侠再战括号序列 spfa+floyd+贪心：「UR #2」跳蚤公路 点分治：「UR #2」树上GCD TCO 2015 Round 1A DIV1 250：dfs+map 500：dfs+快速幂 TLE 500：暴力+快速幂 1000：hall定理 费用流+线段树：「bzoj3638/3272」Cf172 k-Maximum Subsequence Sum map+二分+线段树：「bzoj2770」YY的Treap 计算几何+排列组合：「bzoj1913」[Apio2010]signaling 信号覆盖 线段树：「bzoj2957」楼房重建 虚数+dfs序+lca+set：「bzoj3991」[Sdoi2015]寻宝游戏 dp：「East!_XX」手机号码 UOJ Round #3 gcd：「UR #3」核聚变反应强度 二分：「UR #3」铀仓库 <h3>4月12日</h3> 树形dp：「bzoj3522」[Poi2014]Hotel 「bzoj1912」[Apio2010]patrol 巡逻 二分+hash：「bzoj2084」[Poi2010]Antisymmetry 二分：「bzoj2083」[Poi2010]Intelligence test dp+排列组合：「ch18」fff的诅咒 最小割：「East!_XVI」九尾妖狐 排列组合：「East!_XVI」皮城女警 贪心+heap：「East!_XVI」不祥之刃 二分+混合图欧拉回路：「bzoj2095」[Poi2010]Bridges 「cf526X」ZeptoLab Code Rush 2015 T1：模拟 T2：贪心 T3：贪心 T4：hash+调和级数+二分 T5：二分+分类暴力 调和级数+hash：「bzoj2081」[Poi2010]Beads hash：「ch57」凯撒密码 tarjan+最小割：「bzoj1797」[Ahoi2009]Mincut 最小割 dijkstra+最大流：「bzoj3931」[CQOI2015]网络吞吐量 树状数组+主席树：「bzoj3932」[CQOI2015]任务查询系统 dp：「bzoj1177」[Apio2009]Oil 后缀数组：「uoj35」后缀排序 [sdoi2008]Sandy的卡片 后缀数组+单调栈：「bzoj3238」[Ahoi2013]差异 kmp：[sdoi2008]Sandy的卡片 「codechef」April Challenge 2015 BROKPHON：模拟 CHEFLCM：数学 PIANO1：暴力 CSEQ：排列组合+乘法逆元 CARLOS：dp+并查集 FRMQ：ST表 <h3>3月31日。。。颓了2个月真是。。。我不知道发生了什么。。。</h3> <div> Codeforces Round #294 (Div. 2) </div> T1 模拟 T2 map T3 数学 T4 前缀和+map T5 树上倍增+lca+树形dp 「codechef」 January Lunchtime 2015 T1 模拟 T2 快速幂 T3 状压dp T4 树状数组 「topcoder」Single Round Match 652 – Round 1 Div2 T1 模拟 T2 lcm T3 graham 「topcoder」Kodifica – Pratice Round 1 T1 模拟 T2 模拟 T3 排列组合 map+记忆化搜索：「bzoj2796」 [Poi2012]Fibonacci Representation 快速幂：「cf521A」DNA Alignment map+set+贪心：「cf521B」Cubes 排列组合：「cf521C」Pluses everywhere 记忆化搜索：「cfgym100541」Treasure Box 暴力：「cfgym100541」Pencil Game dp：「cfgym100541」ATM withdrawal 模拟：「codechefCNOTE」Chef and Notebooks 数学：「codechefSIGNWAVE」 Sign Wave 逆序对：「codechefDEVCLASS」Devu and his Class 二分：「codechefSTRSUB」Count Substrings 暴力：「codechefSEAPROAR」Sereja and Random Array 离线+并查集：「codechefMTRWY」Matrix 离线+set：「cf528A」Glass Carving dp+树状数组：「cf528B」Clique Problem 卡特兰数列+排列组合：「bzoj3907」网格 heap+贪心：「bzoj3728」PA2014Final Zarowki 「bzoj2590」[Usaco2012 Feb]Cow Coupons 「cf529B」Group Photo 2 (online mirror version) 单调栈：「bzoj2086」[Poi2010]Blocks heap+spfa：[jsoi2010]旅行（50分） 暴力：「cf529E」The Art of Dealing with ATM 贪心：「bzoj3850」ZCC Loves Codefires zkw费用流：「bzoj1283」序列 最小割：「bzoj3894」文理分科 记忆化搜索：「bzoj3208」花神的秒题计划Ⅰ dp：「bzoj1962」模型王子 dp+矩阵乘法：「bzoj1875」[SDOI2009]HH去散步 树形dp：「East!_XI」第一个问题 dfs：「BC35」DZY Loves Balls heap+拓扑排序+贪心：「BC35」DZY Loves Topological Sorting <div> dancing link：hust1017 fzu1686 hdu2295 </div> <h3>2月28日</h3> dp：「cf83E」Two Subsequences 期望dp：「cf398B」Painting The Wall 树状数组：「fjwc2015」Screen AC自动机+矩阵乘法：「fjwc2015」Galaxy map+heap+可持久化线段树：「fjwc2015」k个串 kstring（40分） 二分+半平面交：离大海最远点在哪里？ heap+双向链表：离大海最远点在哪里？ dp+排列组合：「fjwc2015」圣诞树 二分+矩阵乘法+高精度：「fjwc2015」世界树 状压dp：「fjwc2015」三视图（30分） dfs：「fjwc2015」当小威遇上玩具 dfs序+线段树：「fjwc2015」当小威遇上经济危机 A*+dfs：「fjwc2015」当小威遇上棋盘 拓扑排序+lca+树形dp：「bzoj2815」[ZJOI2012]灾难 最小割：「bzoj3144」[Hnoi2013]切糕 zkw费用流：「bzoj1927」[Sdoi2010]星际竞速 lct：「bzoj1036」[ZJOI2008]树的统计Count 「bzoj2157」旅游 期望+高斯消元：「bzoj3270」博物馆「bzoj3036」绿豆蛙的归宿 凸包：「bzoj2829」信用卡凸包 后缀数组：「codevs3160」最长公共子串 kmp：NOI2014动物园 hash：最短周期 模拟：Lucky Four 逆序对：The Warehouse 树形dp：Heavy-light Decompositions 「bzoj1369」[Baltic2003]Gem rho：The First Cube 「bzoj3667」Rabin-Miller算法 数学：「bzoj1406」[AHOI2007]密码箱「uoj #66」新年的巧克力棒 tarjan：「uoj #67」新年的毒瘤 贪心：「cf516A」Drazil and Factorial 拓扑排序+dfs：「cf516B」Drazil and Tiles 欧拉函数+数学：「bzoj3884」上帝与集合的正确用法 set：「bzoj3544」[ONTAK2010]Creative Accounting <h3>2月1日</h3> 斜率优化：「火影完结纪念赛」木叶的军师 dp：「cf506A」Mr. Kitayuta, the Treasure Hunter tarjan+并查集：「cf506B」Mr. Kitayuta’s Technology 虚树+树形dp：「bzoj2286」[Sdoi2011]消耗战「bzoj3611」[Heoi2014]大工程 <div> gcd+随机化：「cf364D」Ghd 模拟：「bzoj3856」Monster 「cf508A」Pasha and Pixels 并查集：「bzoj1370」[Baltic2003]Gang团伙 状压dp：「bzoj2073」[POI2004]PRZ 线段树+筛法+逆元+欧拉函数：「bzoj3813」奇数国 <div> dfs：「poj2362」Square <div> 图论+tarjan：「cf403C」Strictly Positive Matrix graham+旋转卡壳：「poj2187」Beauty Contest 上下界费用流：「bzoj3876」[Ahoi2014]支线剧情 treap+中位数：「vijos1459」车展 dfs序+主席树：「bzoj3772」精神污染 构造：「cf508E」Arthur and Brackets 贪心：「cf508B」Anton and currency you all know 「cf508C」Anya and Ghosts 「cf509B」Painting Pebbles 「cf509C」Sums of Digits hash+树同构+树形dp：「bzoj3162」独钓寒江雪 最小割：「bzoj2229」[Zjoi2011]最小割 treap+dp：「bzoj3173」[Tjoi2013]最长上升子序列 平面图+2-sat：「bzoj1997」[Hnoi2010]Planar 状压dp：「bzoj2004」[Hnoi2010]Bus 公交线路 并查集+置换：「bzoj1998」[Hnoi2010]Fsk物品调度 模拟：「cf509A」Maximum in Table 数学：「cf509E」Pretty Song </div> </div> </div> <h3>1月17日</h3> 点分治+乘法逆元：「hdu4812」D Tree <div> BSGS：「bzoj3239」Discrete Logging 乘法逆元：「bzoj2956」模积和 莫比乌斯反演：「bzoj2820」YY的GCD 「bzoj3529」[Sdoi2014]数表 后缀数组：「hdu3518」Boring counting ST表+后缀数组：「poj3693」Maximum repetition substring AC自动机+map：「bzoj2754」[SCOI2012]喵星球上的点名 kruskal+二分：「bzoj2654」tree 快速幂+欧拉函数+筛法+阶：「poj3696」The Luckiest number 构造：「UR #5」怎样提高智商 </div> <h3>1月10日</h3> lca+树形dp：「bzoj3696」「FJ2014集训」化合物 模拟：Fair Photography [Brian Dean, 2014] 贪心：「codechefTADELIVE」Delivery Man treap+点分治：「bzoj1468」Tree 整体二分+树状数组：「bzoj2527」[Poi2011]Meteors 「bzoj2738」矩阵乘法 拟阵：「bzoj2460」[BeiJing2011]元素 高斯消元：「codechefXORSUB」XOR with Subset dfs：「codechefSANSKAR」Alok-nath and His Sanskars heap+贪心：「bzoj2151」种树 乘法逆元+快速幂+排列组合+贪心：「codevs1515」跳 树状数组+点分治：「点分治练习」tree by hzwer map+点分治：「点分治练习」boatherds by chenzeyu97 点分治：「点分治练习」不虚就是要AK by zhouhebin 模拟：「codechefCHEFSTON」 Chef and Stonesgcd： 「codechefGCDQ」 Gcd Queries构造： 「codechefSEAVOTE」 Sereja and Votes 「codechefRANKA」Ranka 贪心： 「codechefONEKING」One Dimensional Kingdoms 数学：「codechefCLPERM」Chef and A Large Permutation 线段树：「codechefQSET」Queries on the String 可持久化字典树：「codechefXRQRS」Xor QueriesSolved 容斥+快速幂：「codechefGCDQ」Gcd Queries 随机化：Queries on the String <h3>1月3日</h3> 乘法逆元+线段树：「codechefTASTRMAT」String Matching 乘法逆元+欧拉函数+筛法：「bzoj2186」[Sdoi2008]沙拉公主的困惑 原根+欧拉函数+筛法：「poj1284」Primitive Roots <div> 最大流+欧拉图：「poj1637」Sightseeing tour BSGS：「bzoj2242」[SDOI2011]计算器 计算几何+随机增量法：「bzoj2823」[AHOI2012]信号塔 乘法逆元+快速幂：「bzoj1965」[Ahoi2005]SHUFFLE 洗牌 模拟：「cf500A」New Year Transportation 并查集+贪心：「cf500B」New Year Permutation 贪心：「cf500C」New Year Book Reading 排列组合+树形dp：「cf500D」New Year Santa Network 并查集：「cf500E」New Year Domino 点分治：「spoj1825」Free tour II floyd+状压dp：「poj2404」Jogging Trails <div> cdq分治：「bzoj1176」[Balkan2007]Mokia 博弈论+记忆化搜索：「UR #4」元旦三侠的游戏 交互题：「UR #4」元旦激光炮 二分+最大流：「bzoj2756」[SCOI2012]奇怪的游戏 zkw费用流：「网络流练习」defuze 分数规划+最大流：「湖北省队互测day6」Asiram </div> </div> <h3>12月27日</h3> 拟阵：「bzoj3105」[cqoi2013]新Nim游戏 树链剖分+线段树：「poj3237」Tree zkw费用流：「bzoj1449/2895」[JSOI2009]球队收益 「网络流24题」最长k可重区间集问题 分块+莫队算法：「bzoj3809」Gty的二逼妹子序列 数学+筛法：「bzoj2721」[Violet 5]樱花 树的直径+二分+bfs：「bzoj2282」[Sdoi2011]消防 floyd+最长反链：「bzoj2718/1143」[Violet 4]毕业旅行 dp+博弈论+排列组合：「bzoj2281」[Sdoi2011]黑白棋 dijkstra：「bzoj1922」[Sdoi2010]大陆争霸 二分+spfa+分数规划：「bzoj1486」[HNOI2009]最小圈 dp：「bzoj1485」[HNOI2009]有趣的数列（50分） 卡特兰数：「bzoj1485」[HNOI2009]有趣的数列 卡特兰数+高精度「bzoj2822」[AHOI2012]树屋阶梯 set+可并堆：「bzoj2333」 [SCOI2011]棘手的操作 可并堆：「bzoj1078」[SCOI2008]斜堆 二分+dfs：「bzoj1082」[SCOI2005]栅栏 凸包+旋转卡壳：「bzoj1185」[HNOI2007]最小矩形覆盖 <div> 计算几何：「cf498A」Crazy Town 最大流：「cf498C」Array and Operations 「poj1149」PIGS 「网络流24题」最长递增子序列问题 半平面交：「bzoj3190」[JLOI2013]赛车 概率与期望+dp：「cf498B」Name That Tune 线段树：「cf498D」Traffic Jams in the Land 树形dp：「泉七培训-杨国烨」出纳员zgg 并查集：「泉七培训-刘定峰」链型网络 最小割：「泉七培训-杨国烨」图「bzoj2400」Spoj 839 Optimal Marks floyd+最大流：「zoj2760」How Many Shortest Path </div> <h3>12月20日</h3> 2-SAT「poj3207」Ikki’s Story IV – Panda’s Trick 「bzoj1823」[JSOI2010]满汉全席 「poj3683」Priest John’s Busiest Day 「bzoj2199」[Usaco2011 Jan]奶牛议会 kmp：「bzoj1355」[Baltic2009]Radio Transmission <div> dijkstra+heap+点分治：[FJOI2014]最短路径树问题 二分：「bzoj2348」 [Baltic 2011]Plagiarism 最小表示法：「bzoj2882」工艺 二分+计算几何+最大流：「bzoj1822」 [JSOI2010]Frozen Nova 冷冻波 最小割：「bzoj3158」千钧一发 dp：「bzoj3791」作业「bzoj2431」[HAOI2009]逆序对数列 trie+贪心：「bzoj1954」Pku3764 The xor-longest Path <div> 可持久化trie+贪心：「bzoj3261」最大异或和 高斯消元：「bzoj1923」[Sdoi2010]外星千足虫 背包dp：「bzoj1334」[Baltic2008]Elect tarjan+费用流：「bzoj2893」征服王 dikstra+最小割：NOI2010海拔 裴蜀定理：「bzoj2299」[HAOI2011]向量 拓扑排序+最小割：NOI2009植物大战僵尸 dp：NOI2009管道取珠 中位数+可并堆：「bzoj1367」[Baltic2004]sequence 可并堆：「bzoj2809」[Apio2012]dispatching 贪心：「cf497A」Removing Columns 暴力：「cf497B」Tennis Game（TLE）「bzoj3750」[POI2015]Pieczęć 二分：「cf497B」Tennis Game set+贪心：「cf497C」Distributing Parts set+可持久化trie+贪心：「bzoj3166」[Heoi2013]Alo 分块+树状数组：「codechefFNCS」Chef and Churu 线段树：「bzoj3747」[POI2015]Kinoman tarjan：「图论练习」easy 「图论练习」medium 「bzoj2438」[中山市选2011]杀人游戏 map+tarjan+dp：「bzoj1924」[Sdoi2010]所驼门王的宝藏 斯坦纳树：「bzoj2595」[Wc2008]游览计划 </div> </div> <h3>12月13日</h3> heap+贪心：「bzoj2802」[Poi2012]Warehouse Store heap+st表+点分治+贪心：「bzoj3784」树上的路径 dp：「bzoj3770」疯狂的限制 dfs序+线段树：「bzoj3653」谈笑风生 模拟：「codechefCAPPLE」Chef and Apple Trees dfs+博弈论+树状数组：「bzoj2819」Nim 高精度：「bzoj2656」[Zjoi2012]数列(sequence) 快速幂：「bzoj2751」[HAOI2012]容易题(easy) dp：「bzoj3174」[Tjoi2013]拯救小矮人 计算几何+最小环：「bzoj1027」[JSOI2007]合金 最大流：「bzoj2929」[Poi1999]洞穴攀行 <div> fail树：「bzoj3172」[Tjoi2013]单词 矩阵乘法+倍增：「bzoj2165」大楼 kdtree：「BZOJ2716/2648」SJY摆棋子 splay：「codevs1743」反转卡片 rope：「codevs1743」反转卡片 树形dp：NOI2011道路修建 dfs序+树上倍增+线段树：「bzoj3306」树 manacher+树状数组：「bzoj3791」神奇项链 倍增+高斯消元「hdu3949」XOR link cut tree：「hdu4010」Query on The Trees 「hdu5002」Tree dfs+高斯消元：「bzoj2115」[Wc2011] Xor 仙人掌+dp：「bzoj1487」[HNOI2009]无归岛 数位dp：「hdu3555」Bomb 「数位动规练习」准考证 状压dp：「bzoj1226」[SDOI2009]学校食堂Dining tarjan+树形dp：「bzoj2427」[HAOI2010]软件安装 贪心：「cf494A」Treasure kmp+dp：「cf494B」Obsessive String </div> <h3>12月6日</h3> dp+容斥原理：「bzoj1042」[HAOI2008]硬币购物 计算几何+贪心：「bzoj1043」[HAOI2008]下落的圆盘 树形dp：「bzoj1060」[ZJOI2007]时态同步 dp：「bzoj1049」[HAOI2006]数字序列 「bzoj2298」[HAOI2011]problem a 「bzoj3769」spoj 8549 BST again 记忆化搜索：「bzoj1048」[HAOI2007]分割矩阵 贪心：「bzoj1052」[HAOI2007]覆盖问题 区间dp+记忆化搜索：「bzoj1055」[HAOI2008]玩具取名 离线+动态凸包：「bzoj2300」[HAOI2011]防线修建 模拟：「cf492A」Vanya and Cubes 「cf492B」Vanya and Lanterns <div> 「cf493A」Vasya and Football 「cf493B」Vasya and Wrestling 「cf493C」Vasya and Basketball 贪心：「cf492C」Vanya and Exams 二分：「cf492D」Vanya and Computer Game 数学：「cf492E」Vanya and Field 「cf493E」Vasya and Polynomial 模拟退火：「bzoj2428」[HAOI2006]均分数据 暴力：「bzoj1145」[CTSC2008]图腾totem（20分） 树状数组：「bzoj1145」[CTSC2008]图腾totem 其它：「bzoj3100」排列 二分+点分治+单调队列：WC2010重建计划 三分套三分：[FJOI2014]病毒防护带 莫队算法+树状数组：「bzoj3289」Mato的文件管理 最小表示法：「vijos1382」寻找主人 set+manacher：「bzoj2342」[Shoi2011]双倍回文 博弈论：「cf493D」Vasya and Chess 二分+半平面交：「bzoj2732」[HNOI2012]射箭 AC自动机+dfs：「bzoj2938」[Poi2000]病毒 heap：「bzoj1216」[HNOI2003]操作系统 贪心+heap：「bzoj1528」[POI2005]sam-Toy Cars 树状数组：「数据结构练习」图腾 fail树+dfs序+树状数组：NOI2011阿狸的打字机 </div> <h3>11月29日务农一周。。。</h3> dp：「bzoj3427」Poi2013 Bytecomputer 「bzoj3437」小P的牧场（30分） NOI2009诗人小G（30分） 树形dp：「bzoj1017」[JSOI2008]魔兽地图DotR 贪心：「bzoj3043」IncDec Sequence 贪心+heap：「bzoj3252」攻略 线段树：「bzoj3226」 [Sdoi2008]校门外的区间 dijkstra：「bzoj2259」[Oibh]新型计算机 结论：「bzoj2405」数字 单调队列：「bzoj2096」[Poi2010]Pilots 「bzoj2276」[Poi2011]Temperature heap：「bzoj2096」[Poi2010]Pilots 调和级数：「bzoj2793」[Poi2012]Vouchers 莫队算法：「bzoj3781」小B的询问 贪心+dp：NOI2009诗人小G（50分） 决策单调性：「bzoj1010」[HNOI2008]玩具装箱toy NOI2009诗人小G 「bzoj2216」[Poi2011]Lightning Conductor <div> 括号序列+线段树：「bzoj1095」[ZJOI2007]Hide 捉迷藏 暴力：WC2013糖果公园（50分） lca+树上莫队：「bzoj3757」苹果树 WC2013糖果公园 斜率优化：「bzoj3437」小P的牧场 </div> <h3>11月15日 NOIP完挂</h3> 贪心：「bzoj3721」PA2014 Final Bazarek 「cf486C」Palindrome Transformation 树状数组+逆序对：「bzoj2789」letters hash：「bzoj3555」[Ctsc2014]企鹅QQ 数学其它：「cf486A」Calculating Function 打表找规律：「bzoj2659」[Beijing wc2012]算不出的算式 「bzoj1978」[BeiJing2010]取数游戏 game 二进制：「cf486B」OR in Matrix 树形dp：「cf486D」Valid Sets 高精度+更相减损术：「考后欢乐赛」最小公倍数 贪心+bfs：「bzoj1193」[HNOI2006]马步距离 贪心+dfs：「bzoj1086」[SCOI2005]王室联邦 状压dp：「bzoj2734」 [HNOI2012]集合选数 割点：「bzoj2730」[HNOI2012]矿场搭建 二分+hash：「bzoj1567」[JSOI2008]Blue Mary的战役地图 dp+高精度：「bzoj1089」[SCOI2003]严格n元树 heap+贪心：「bzoj1555」KD之死 spfa+状压dp：「bzoj1556」墓地秘密 bfs：NOIP2014寻找道路 模拟：NOIP2014无线网络发射器选址 NOIP2014生活大爆炸版石头剪刀布 数学：NOIP2014解方程 树形dp：NOIP2014联合权值 <h3>11月8日</h3> 树形dp：「NOIP模拟赛」LazyChild黑OJ 欧拉图：「NOIP模拟赛」世界人民大团结 字符串：「NOIP模拟赛」擒贼先擒王 dp：「NOIP模拟赛」机房人民大团结「NOIP模拟赛」序列问题 「NOIP模拟赛」改造二叉树「NOIP模拟赛」篮球比赛1 贪心：「NOIP模拟赛」盘子序列「codechefFATCHEF」Remy paints the fence「NOIP模拟赛」number heap：「NOIP模拟赛」点名「codechefPRPOTION」Magical Girl and Colored Liquid Potions spfa：「NOIP模拟赛」长途旅行 st表+二分：「NOIP模拟赛」数字对 链表：「NOIP模拟赛」字符串 并查集：「NOIP模拟赛」感冒病毒 树状数组：「NOIP模拟赛」弱点 单调队列：「NOIP模拟赛」滑动的窗户 dfs：「NOIP模拟赛」序列问题（30分） dfs+bfs：「NOIP模拟赛」密室逃脱 dijkstra：「bzoj2407」探险 dfs+背包dp：「NOIP模拟赛」篮球比赛2（20分） 状压dp：「NOIP模拟赛」篮球比赛2 数学：「NOIP模拟赛」刷漆「NOIP模拟赛」数列 「NOIP模拟赛」median 「codechefCHEFSEG」Chef and Segment Game 差分约束：「NOIP模拟赛」排队 贪心+bfs：NOIP2010引水入城 二分：NOIP2011聪明的质检员 二分图染色：NOIP2008双栈排序 乘法逆元+快速幂：「NOIP模拟赛」calc treap+hash：「bzoj2761」[JLOI2011]不重复数字 模拟：「codechefCHEFGR」 Chef and Ground 「codechefCHEFLR」Chef and Left-Right 「codechefPRPALN」 Let us construct palindrome map：「codechefDISCHAR」Distinct Characters Subsequence <h3>11月1日</h3> 二分+贪心：「vijos1894」セチの祈り dp+贪心：「bzoj2708」[Violet 1]木偶 二分+dijkstra：「bzoj」[Violet 1]迷宫花园 快速选择：「bzoj1753」[Usaco2005 qua]Who’s in the Middle 数学：NOIP2009Hankson的趣味题（90分） 调和级数：「NOIP模拟赛」最大公约数 乘法原理+数学：NOIP2009Hankson的趣味题 二分+spfa：「NOIP模拟赛」时间与空间之旅 二分+迭代深搜：「NOIP模拟赛」狐狸的谜语 dijkstra+最小割：「NOIP模拟赛」花园的守护之神 dfs+set：「NOIP模拟赛」买汽水 规律+dfs：「NOIP模拟赛」奶牛编号 树形dp：「NOIP模拟赛」宠物之战「hdu2196」Computer 「NOIP模拟赛」Kth map+bfs：「vijos1876」小岛的标号（80分） 斐波那契数列：「bzoj3251」树上三角形 结论+二分+计算几何：「想法题系列」逗比三角形 dijkstra：「bzoj1665」[Usaco2006 Open]The Climbing Wall 攀岩 计算几何：「bzoj1914」[Usaco2010 OPen]Triangle Counting 数三角形 离线+bfs：「bzoj3417」Poi2013 Tales of seafaring bfs：「NOIP模拟赛」Graph 「NOIP模拟赛」天神下凡 dp：「NOIP模拟赛」Incr 「NOIP模拟赛」小象涂色 「NOIP模拟赛」迎接仪式 模拟：「NOIP模拟赛」挖掘机 prim+bfs：「NOIP模拟赛」藏宝图 带权并查集：「NOIP模拟赛」Hzwer的陨石 暴力：「NOIP模拟赛」“与”（20分） <div> 二进制：「NOIP模拟赛」“与” sequence 记忆化搜索+博弈论：「NOIP模拟赛」日历游戏 贪心+线段树+二分：「NOIP模拟赛」密码 密码学：「cfgym100514R」6227020800 「cfgym100514I」Peace of AmericanPie </div> <h3>10月25日</h3> 状压dp+dijikstra：「bzoj1097」[POI2007]旅游景点atr 贪心：「cf480A」Exams 「bzoj2079」[Poi2010]Guilds 拼数问题「bzoj1110」[POI2007]砝码Odw 「bzoj2014」[Usaco2010 Feb]Chocolate Buying map：「cf480B」Long Jumps dp：「cf480C」Riding in a Lift 「bzoj2091」The Minima Game 「JoyOI1097」MM不哭「NOIP模拟赛」土豪聪要请客 zkw费用流：「bzoj1520」[POI2006]Szk-Schools 二分+贪心：「bzoj2016」[Usaco2010]Chocolate Eating 置换：NOIP2005篝火晚会 dfs：NOIP2004虫食算 map+bfs：NOIP2002子串变换 二分+lca：「bzoj2144」跳跳棋 dfs/规律：「NOIP模拟赛」传教士 「NOIP模拟赛」分火腿 exgcd：「NOIP模拟赛」jams倒酒 dijkstra：「bzoj2143」飞飞侠 恺撒密码解密：「bzoj2145」悄悄话 <div> 数学：「NOIP模拟赛」分火腿 构造：「cf482A」Diverse Permutation 状压：「NOIP模拟赛」班服 莫比乌斯反演：「vijos1889」天真的因数分解 「bzoj2440」[中山市选2011]完全平方数 线性规划+zkw费用流：「vijos1891」学姐的逛街计划 </div> <h3>10月18日</h3> 树形dp：「bzoj1131」[POI2008]Sta 「NOIP模拟赛」警察叔叔就是这个人！ 置换：「bzoj1119」[POI2009]SLO 数学：「cf477A」Dreamoon and Sums D.disiti 构造：「cf477B」Dreamoon and Sets dp：「cf477C」Dreamoon and Strings 「cf478D」Red-Green Towers 「cf100506」Pachinko dijkstra：「codecomb2090」最小乘积路 最大流：「codecomb2091」路径数量「codecomb2092」课程选择 二分+单调栈：「codecomb2093」牛宫 dfs+位运算：「codecomb2094」还是N皇后 半平面交：「bzoj1038」[ZJOI2008]瞭望塔 bfs：「bzoj1102」[POI2007]山峰和山谷Grz 「bzoj2618」[Cqoi2006]凸多边形 树状数组：「codecomb2097」rect 线段树：「codecomb2096」lyz「codecomb2098」stone 贪心：「cf478C」Table Decorations set+贪心：「cfgym100506J」Stock 贪心+heap：「NOIP模拟赛」肥得更高 倍增：「NOIP模拟赛」滑板鞋 循环节：「NOIP模拟赛」滑板鞋（70分） 单调栈：「NOIP模拟赛」chenzeyu97要请客 <h3>10月11日</h3> 前缀和：「bzoj3540」[Usaco2014 Open]Fair Photography prim：「bzoj3714」[PA2014]Kuglarz ST表+heap+贪心：NOI2010 超级钢琴 贪心：「bzoj3410」[Usaco2009 Dec]Selfish Grazing 自私的食草者 二分：「bzoj3412」 [Usaco2009 Dec]Music Notes乐谱 「NOIP模拟赛」比赛 替罪羊树套线段树：「bzoj3065」带插入区间K小值 排列组合+乘法逆元：「bzoj3398」[Usaco2009 Feb]Bullcow 牡牛和牝牛 dijkstra：「bzoj3389」[Usaco2004 Dec]Cleaning Shifts安排值班 dp：「bzoj3297」[USACO2011 Open]forgot 「bzoj2023/1630」[Usaco2005 Nov]Ant Counting 数蚂蚁 「NOIP模拟赛」数字 dfs+map/高斯消元：「bzoj1770」[Usaco2009 Nov]lights 燈 bfs：「bzoj1632」[Usaco2007 Feb]Lilypad Pond bfs+链表：「bzoj1098」[POI2007]办公楼biu dfs+map：「NOIP模拟赛」某种密码 二分+dp：「NOIP模拟赛」球的序列 <div> 二分+bfs：「NOIP模拟赛」大逃亡 半平面交：「poj2451」Uyuw’s Concert 模拟：「cf475A」Bayan Bus 「NOIP模拟赛」锻炼计划 bfs：「cf475B」Strongly Connected City 二分+ST表/线段树：「cf475D」CGCDSSQ 迭代深搜：「NOIP模拟赛」小猫爬山 treap：「NOIP模拟赛」魔兽争霸 lca：「NOIP模拟赛」祖孙询问 tarjan+拓扑+dp：「bzoj1093」[ZJOI2007]最大半连通子图 权值线段树套线段树：「bzoj3110」[Zjoi2013]K大数查询 数位dp：「bzoj1833」[ZJOI2010]count 数字计数 floyd+zkw费用流：「bzoj2324」[ZJOI2011]营救皮卡丘 状压dp：「bzoj1072」[SCOI2007]排列perm 仙人掌+dp+单调队列：「bzoj1023」[SHOI2008]cactus仙人掌图 曼哈顿距离：「bzoj1108」[POI2007]天然气管道Gaz 树状数组：「bzoj1106」[POI2007]立方体大作战tet 计算几何：「bzoj1132」[POI2008]Tro </div> <h3>9月27日</h3> 后缀数组：「codevs3160」最长公共子串 dp：NOIP2001统计单词个数 后缀自动机：「spoj1812」Longest Common Substring II 「codevs3160」最长公共子串 「spoj7258」Lexicographical Substring Search 扫描线+set：「poj2932」Coneology 扫描线+set+树上删边游戏：「FJOI2013」圆形游戏 结论：「bzoj3706」「FJ2014集训」反色刷 最小环：「poj1734」Sightseeing trip gcd：「codechefSUBGCD」Subarray GCD 模拟：「codechefGRID」Sherlock and the Grid 「cf471A」MUH and Sticks 素数筛法：「codechefSUBLCM」Subarray LCM 后缀自动机+link cut tree：「bzoj2555」SubString 贪心：「bzoj3433」[Usaco2014 Jan]Recording the Moolympics 「cf471B」MUH and Important Things dfs+树形dp：「bzoj3631」[JLOI2014]松鼠的新家 dijkstra：「bzoj3402」[Usaco2009 Open]Hide and Seek 捉迷藏 点分治：「bzoj3697」「FJ2014集训」采药人的路径 规律：「cf471C」MUH and House of Cards kmp：「cf471D」MUH and Cube Walls bfs：「NOIP模拟赛」栅栏迷宫 dfs：「NOIP模拟赛」人偶师（60分） dfs+map：「NOIP模拟赛」人偶师 tarjan+树形dp：「NOIP模拟赛」交通（70分） <h3>9月20日</h3> dp+素数筛法：「bzoj1025」[SCOI2009]游戏 凸包：「bzoj1670」[Usaco2006 Oct]Building the Moat护城河的挖掘 贪心：「bzoj3709」[PA2014]Bohater 模拟：「bzoj3715」[PA2014]Lustra 「cf467A」George and Accommodation <div> 快速幂+exgcd+lucas+模线性方程组：「bzoj1951」[Sdoi2010]古代猪文 bitset：「bzoj3687」「FJ2014集训」简单题 二分：「bzoj1271」[BeiJingWc2008]秦腾与教学评估 后缀数组：「poj2774」Long Long Message 后缀自动机：「spoj8222」Substrings link cut tree：「bzoj3282」Tree 二进制：「cf467B」Fedor and New Game dp：「cf467」George and Job 「cfgym100486J」 Saving the Universe tarjan+树形dp：「cf467D」Fedor and Essay 模拟：「bzoj2102」[Usaco2010 Dec]The Trough Game 字符串：「cfgym100486C」Text Encryption 悬线法：「bzoj1057」[ZJOI2007]棋盘制作 费用流：「bzoj1927」[Sdoi2010]星际竞速 构造：「cf468A」24 Game map+dfs：「cf468B」Two Sets </div> <h3>9月13日</h3> 点分治：「bzoj2152」聪聪可可「bzoj2599」[IOI2011]Race heap+prim：「bzoj3479」[Usaco2014 Mar]Watering the Fields 贪心：「cf464A」No to Palindromes! dfs：「cf464B」Restore 离线+快速幂+费马小定理：「cf464C」Substitutes in Number 线段树：「bzoj3685」普通van Emde Boas树 统计：「bzoj1318」 [Spoj744] Longest Permutation 「bzoj1307」玩具 高精度除法：「NOIP模拟赛」西行寺幽幽子 dp+heap：「NOIP模拟赛」琪露诺 tarjan：「bzoj1123」[POI2008]BLO 「NOIP模拟赛」上白泽慧音 「bzoj3391」[Usaco2004 Dec]Tree Cutting网络破坏 splay：「bzoj1552/3506」[Cerc2007]robotic sort 单调栈：「bzoj3401」[Usaco2009 Mar]Look Up 仰望 模拟：「bzoj3403」[Usaco2009 Open]Cow Line 直线上的牛 link cut tree+主席树：「bzoj3514」Codechef MARCH14 GERALD07加强版 曼哈顿距离+treap：「bzoj1604」[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 模拟：「NOIP模拟赛」轰炸「NOIP模拟赛」染色问题 dp+单调栈：「bzoj2364」城市美化 博弈论：「NOIP模拟赛」环上的游戏 heap+链表：「NOIP模拟赛」舞蹈课 背包dp+高精度：「NOIP模拟赛」数位和乘积 <h3>9月6日</h3> bfs：「bzoj3299」[USACO2011 Open]Corn Maze玉米迷宫 计算几何：「bzoj3707」「FJ2014集训」圈地 map+set+倍增：NOIP2012开车旅行 莫比乌斯反演：「bzoj2301」[HAOI2011]Problem b「bzoj1101」[POI2007]Zap dfs：「bzoj1024」生日快乐 数论：「bzoj1257」[CQOI2007]余数之和sum 单调队列：「bzoj1047」[HAOI2007]理想的正方形 贪心：「bzoj1034」[ZJOI2008]泡泡堂BNB dp：「bzoj1044」[HAOI2008]木棍分割 凸包+旋转卡壳：「poj2187」Beauty Contest 「bzoj1069」[SCOI2007]最大土地面积 K短路：「bzoj1598」[Usaco2008 Mar]牛跑步 set+dfs：「bzoj2783」[JLOI2012]树 二分+光程原理：「bzoj3695」「FJ2014集训」滑行 <div> 后缀数组：「JoyOI1860」后缀数组「bzoj2251」[2010Beijing Wc]外星联络 二分+后缀数组「poj1743」Musical Theme 三分套三分：「bzoj1857」[Scoi2010]传送带 背包dp+高精度：「bzoj1655」[Usaco2006 Jan] Dollar Dayz 奶牛商店 贪心：「NOIP模拟赛」工资 曼哈顿距离：「NOIP模拟赛」藏妹子之处 dfs：「bzoj2719」[Violet 4]银河之星 </div> <h3>8月30日</h3> 方差线段树：「ch52」还教室 暴力：「FJ2014集训」圈地（50分） 随机旋转坐标系+计算几何：「FJ2014集训」圈地 dp：「cf459E」Pashmak and Graph 随机旋转坐标系：平面上的最接近点对 模拟：「cf460A」Vasya and Socks 暴力：「cf460B」Little Dima and Equation 「bzoj3031」理科男 二分+贪心：「cf460C」Present 环形均分纸牌：「bzoj3032」七夕祭 dfs+欧拉图：「bzoj3033」太鼓达人 爬山：「bzoj3680」吊打XXX 「FJ互测」油滴扩展·改 vector+（set）「bzoj3224」JoyOI 1728 普通平衡树 线段树：「bzoj2212」[Poi2011]Tree Rotations lucas定理：「bzoj2982」combination 最小割：「bzoj1324」Exca王者之剑 离线+线段树合并：「bzoj3545」[ONTAK2010]Peaks 贪心：「cf461A」Appleman and Toastman 树形dp：「cf461B」Appleman and Tree dfs：「bzoj1751」[Usaco2005 qua]Lake Counting dp+概率：「JoyOI1864」[Poetize I]守卫者的挑战 骗分：「bzoj1865」 [Poetize I]终极武器（50分） dijkstra：「bzoj1752」[Usaco2005 qua]Til the Cows Come Home dfs序+主席树+kruskal：「bzoj3551」[ONTAK2010]Peaks加强版 map+线段树：「泉七培训-刘定峰」花园 <h3>8月16日</h3> 线段树+set+dijkstra：「bzoj2304」[APIO2011]寻路path dijkstra：「bzoj2346」[Baltic 2011]Lamp 模拟：「bzoj2548」[Ctsc2002]灭鼠行动 「cf459A」Pashmak and Garden 「cf459B」Pashmak and Flowers 离线+树状数组：「bzoj1935」[Shoi2007]Tree 园丁的烦恼 dijkstra+树链剖分+线段树：「bzoj1576」[Usaco2009 Jan]安全路经Travel link cut tree：「bzoj2631」tree NOI2014魔法森林 splay+hash+二分：「bzoj1014」[JSOI2008]火星人prefix 斯特林公式：「bzoj3000」Big Number 离线+kruskal+link cut tree：「bzoj2594」[Wc2006]水管局长数据加强版 贪心+heap：「bzoj1029」[JSOI2007]建筑抢修 dijkstra：「bzoj3040」最短路(road) 「bzoj2662」[BeiJing wc2012]冻结 rope：「bzoj3678」wangxz与OJ 贪心：「bzoj1907」树的路径覆盖 树状数组：「bzoj3192」[JLOI2013]删除物品 dp：「cf455A」Boredom map+heap+set：「bzoj1058」[ZJOI2007]报表统计 dfs+筛法：「bzoj3629」[JLOI2014]聪明的燕姿 dp+贪心：「bzoj1046」[HAOI2007]上升序列「NOIP模拟赛by wulala」公主的工作 构造：「cf459C」Pashmak and Buses 树状数组：「cf459D」Pashmak and Parmida’s problem 线段树：「NOIP模拟赛by wulala」公主的朋友 <div>set+贪心：「NOIP模拟赛by wulala」公主的游戏</div> <div>贪心+单调栈：善良的hzwer</div> <h3>8月2日</h3> <div> bfs+树上倍增：「JoyOI1577」泥泞的道路 dp：「bzoj1576」楼梯 </div> 树链剖分+线段树：「bzoj2325」[ZJOI2011]道馆之战 bfs：「bzoj1644」[Usaco2007 Oct]Obstacle Course 障碍训练课 二进制：NOI2014起床困难综合症 kruskal：NOI2014魔法森林（70分） 模拟：「cf452A」Eevee 「cf454A」 Little Pony and Crystal Mine 「cf454B」Little Pony and Sort by Shift「bzoj1349」[Baltic2006]Squint 「bzoj1684」[Usaco2005 Oct]Close Encounter 构造：「cf452B」4-point polyline 贪心：NOI2014随机数生成器 dp+递推：「cf452D」Washer, Dryer, Folder 单调栈：「bzoj1683」[Usaco2005 Nov]City skyline 城市地平线 dp：「bzoj1664」[Usaco2006 Open]County Fair Events 参加节日庆祝 「bzoj1710」[Usaco2007 Open]Cheappal 廉价回文 「bzoj2101」[Usaco2010 Dec]Treasure Chest 藏宝箱 「bzoj1584」[Usaco2009 Mar]Cleaning Up 打扫卫生 「bzoj1638」[Usaco2007 Mar]Cow Traffic 奶牛交通 dp+线段树：「bzoj1672」[Usaco2005 Dec]Cleaning Shifts 清理牛棚 线段树：「bzoj1645」[Usaco2007 Open]City Horizon 城市地平线 「cf452D」Washer, Dryer, FolderNOI2007项链工厂 线段树合并：「bzoj2733」[HNOI2012]永无乡 暴力：「bzoj1647」[Usaco2007 Open]Fliptile 翻格子游戏 字符串：「bzoj1622」[Usaco2008 Open]Word Power 名字的能量 贪心：「bzoj2020」[Usaco2010 Jan]Buying Feed, II 「bzoj1623」[Usaco2008 Open]Cow Cars 奶牛飞车 spfa：「bzoj2015」[Usaco2010 Feb]Chocolate Giving 「bzoj2100」[Usaco2010 Dec]Apple Delivery dfs：「bzoj1673」[Usaco2005 Dec]Scales 天平 置换：「bzoj1697」[Usaco2007 Feb]Cow Sorting牛排序 link cut tree：「bzoj2049」[Sdoi2008]Cave 洞穴勘测 「bzoj2002」[Hnoi2010]Bounce 弹飞绵羊 可持久化线段树：「bzoj3673」可持久化并查集 by zky 树形dp：「bzoj1864」[Zjoi2006]三色二叉树 dfs序+线段树：「poj3321」Apple Tree splay：「bzoj1861」[Zjoi2006]Book 书架 NOI2005维修数列 dijkstra：「bzoj1674」[Usaco2005]Part Acquisition prim：公路修建 ext/rope：NOI2003Editor 概率与期望：「cf453A」Little Pony and Expected Maximum dp/状压dp：「cf453B」Little Pony and Harmony Chest 快速幂：「NOIP模拟赛」果实计数 贪心+heap：「NOIP模拟赛」打地鼠游戏 <h3>7月26日</h3> 数学：「bzoj1011」[HNOI2008]遥远的行星 dp：「FJ2014集训」折线统计（30分）「czy系列赛」czy的后宫4 「bzoj1643」[Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪 「bzoj1633」[Usaco2007 Feb]The Cow Lexicon 牛的词典「cf451D」Count Good Substrings 「bzoj1649」[Usaco2006 Dec]Cow Roller Coaster 「bzoj2201」彩色圆环 dp+树状数组：「FJ2014集训」折线统计 二分+dp：「czy系列赛」czy的后宫6 二进制：「FJ2014集训」异或之 暴力：「FJ2014集训」异或之（10分）「fj互测」二叉树（30分） 随机化：「FJ2014集训」直线斯坦纳树 分块：「bzoj2821」作诗(Poetize) 最小割：「bzoj2561」最小生成树 fft：「bzoj2179」FFT快速傅立叶 莫队算法：「czy系列赛」czy的后宫3 spfa：「cf449B」Jzzhu and Cities 数论+快速幂：「fj夏令营」求和 模拟+二分：「fj夏令营」解释器（70分） dp+期望：「fj夏令营」营销策略 背包dp：「FJ2014集训」简单题（60分） dfs：「FJ2014集训」简单题（10分）「FJ2014集训」愚蠢的算法（30分） 线段树+计算几何：「FJ2014集训」信心题 上下界网络流：「FJ2014集训」XWW的难题 lca：「FJ2014集训」化合物（70分） 树链剖分+线段树：「FJ2014集训」最短路 splay：「bzoj1251」序列终结者*3 「bzoj3223」JoyOI 1729 文艺平衡树 NOI2005维修数列*2 kruskal：「bzoj1682」Out of Hay 干草危机 状压dp：「bzoj1688」[Usaco2005 Open]Disease Manangement 疾病管理 模拟：「bzoj1637」[Usaco2007 Mar]Balanced Lineup bfs：「bzoj1615」[Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 单调栈：「bzoj1628」[Usaco2007 Demo]City skyline 二分+贪心：「bzoj1650」[Usaco2006 Dec]River Hopscotch 跳石子 hall定理+线段树：「FJ2014集训」圆桌会议 博弈论：「cf451A」Game With Sticks 模拟：「cf451B」 Sort the Array「cf451C」Predict Outcome of the Game 乘法逆元+容斥原理+lucas定理：「cf451E」Devu and Flowers 分块：「bzoj2141」排队 dp：「FJ互测」昊昊的机油之GRST（80分） 贪心：「FJ互测」昊昊的机油之GRST <h3>7月12日期末考</h3> 并查集：「泉七培训-郑予凡」雷神领域 最大流：「bzoj3504」[Cqoi2014]危桥 其它：「cfgym100460B」Time of Trial 计算几何：「NOIP模拟赛」超电磁炮 二分+最大流：「NOIP模拟赛」魔术球问题弱化版 kruskal：「NOIP模拟赛」征兵「NOIP模拟赛」无线通讯网 最短路：「NOIP模拟赛」坑爹的GPS bfs：「bzoj1656」[Usaco2006 Jan]The Grove 树木「NOIP模拟赛」聪明的打字员 dfs：「bzoj1619」[Usaco2008 Nov]Guarding the Farm 保卫牧场 「bzoj1574」[Usaco2009 Jan]地震损坏Damage 贪心：「bzoj3399」[Usaco2009 Mar]Sand Castle城堡「cf444A」DZY Loves Physics 分块：「bzoj2724」[Violet 6]蒲公英 拓扑排序：「NOIP模拟赛」混合图 差分约束：「NOIP模拟赛」小K的农场 后缀数组：「bzoj1692」[Usaco2007 Dec]队列变换 贪心+树形dp：「bzoj1596」[Usaco2008 Jan]电话网络 模拟：「NOIP模拟赛」词编码 背包dp+dp「NOIP模拟赛」笨笨当粉刷匠 二分+spfa：「NOIP模拟赛」笨笨的电话网络 数论：「NOIP模拟赛」hash函数 区间dp：「NOIP模拟赛」秘密文件 线性同余方程：「NOIP模拟赛」合唱队形 高精度：「bzoj1754」[Usaco2005 qua]Bull Math 模拟：「bzoj1753」[Usaco2005 qua]Who’s in the Middle 「NOIP模拟赛」欢乐斗牛 最大流：「bzoj3396」[Usaco2009 Jan]Total flow 水流 dp：「bzoj1806」[Ioi2007]Miners 矿工配餐 <h3>6月21日</h3> 线段树：「bzoj1012」[JSOI2008]最大数maxnumber 点分治：「poj1741」Tree 树状数组：「bzoj1103」[POI2007]大都市meg 欧拉函数+筛法：「bzoj2818」Gcd 二分+最小割：「bzoj1532」[POI2005]Kos-Dicing 欧拉函数：「bzoj2705」[SDOI2012]Longge的问题 斜率优化：「bzoj3156」防御准备 强连通分量+spfa：「bzoj1179」[Apio2009]抢掠计划atm 随机化：「bzoj3632」外太空旅行 数论：「bzoj2005」 [Noi2010]能量采集 map：「hdu1004」Let the Balloon Rise 主席树：「bzoj2588」Spoj 10628. Count on a tree 树状数组套线段树：「bzoj3295」[Cqoi2011]动态逆序对 上下界网络流：「bzoj2055」80人环游世界「bzoj2502」清理雪道 弦图与区间图：「bzoj1006」[HNOI2008]神奇的国度 数位dp：「bzoj1026」[SCOI2009]windy数 分块：「bzoj2002」[Hnoi2010]Bounce 弹飞绵羊 dp：「bzoj1492」 [NOI2007]货币兑换Cash（60分） cdq分治：「bzoj1492」 [NOI2007]货币兑换Cash 「bzoj3262」陌上花开 线段树：「codevs3044」矩形面积求并 模拟：「cf252A」Valera and Antique Items 树状数组套treap：「bzoj3262」陌上花开 暴力：「cf442A」Borya and Hanabi 概率与期望：「cf442B」Andrey and Problem 贪心：「cf442C」Artem and Array 「bzoj2430」[Poi2003]Chocolate <h3>6月14日泉七培训</h3> 爬山算法：「luogu1337」[jsoi]平衡点 费用流：NOI2008志愿者招募 扩展gcd：NOI2002荒岛野人Savage 模线性方程组：「poj2891」Strange Way to Express Integers 中国剩余定理：「poj1006」生理周期 bfs：「NOIP模拟赛」水灾 dp：「NOIP模拟赛」某种数列问题「cf439D」Devu and his Brother 「bzoj1801」[Ahoi2009]chess 中国象棋「泉七培训-郑予凡」子集（40分） bfs+状压dp+记忆化搜索：「NOIP模拟赛」密码锁 bfs+费用流：「NOIP模拟赛」密码锁（90分） 欧拉函数筛法：「poj2478」Farey Sequence 快速幂+欧拉函数：NOI2002Robot 欧拉函数：「poj2407」Relatives 贪心：「cf437C」The Child and Toy 「cf437B」The Child and Set 构造：「cf439C」Devu and Partitioning of the Array 并查集：「cf437D」The Child and Zoo 「codechefCHSEQ22」Chef and Favourite Sequence 模拟：「cf437A」The Child and Homework 「cf440A」Forgotten Episode 「cf440B」Balancer 「cf439A」Devu, the Singer and Churu, the Joker 上下界网络流：「zoj2314」Reactor Cooling 「zoj3229」Shoot the Bullet 「poj2396」Budget 「泉七培训-郑予凡」天罚（20分） 记忆化搜索：「cf440C」One-Based Arithmetic 强连通分量+记忆化搜索：「bzoj1589」[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 费用流：「bzoj2661」[BeiJing wc2012]连连看「bzoj1930」[Shoi2003]pacman吃豆豆（70分） 矩阵乘法：「bzoj2510」弱题 三角剖分：「bzoj2391」Cirno的忧郁 树链剖分+线段树：「bzoj3531」[Sdoi2014]旅行 二分+树链剖分+线段树套平衡树「bzoj1146」[CTSC2008]网络管理Network 树链剖分+线段树套平衡树：「泉七培训-刘定峰」花园（70分） 矩阵乘法+高精度：「泉七培训-郑予凡」致命漏洞 dfs：「泉七培训-刘定峰」链型网络（30分） bfs+dp+dfs：「泉七培训-刘定峰」物流（30分） 树形dp：「泉七培训-刘定峰」物流 交互题+其它：「泉七培训-黄施霖」最近公共祖先（90分） 迭代深搜：「泉七培训-黄施霖」分球（20分） 构造：「泉七培训-黄施霖」分球 最小割：「泉七培训-杨国烨」图 <h3>5月31日</h3> 中位数+链表：「cf433C」Ryouko’s Memory Note 模拟：「cf433B」Kuriyama Mirai’s Stones「cf433A」Kitahara Haruki’s Gift 「cf435A」Queue on Bus Stop 「cf435C」Cardiogram spfa：「bzoj1715」[Usaco2006 Dec]Wormholes 虫洞 dp+单调队列：「bzoj2442」[Usaco2011 Open]修剪草坪 贪心：「bzoj1634」[Usaco2007 Jan]Protecting the Flowers 护花 「cf435B」Pasha Maximizes 矩阵乘法：「NOI2014全国互测Round2」Fibonacci矩阵（20分） spfa+状压dp：「NOI2014全国互测Round2」逃跑计划（20分） 三角剖分：「JoyOI1360」Imperishable Shooting 状压dp：「JoyOI1617/2062」偷葡萄（grape） bfs+最小割：「bzoj1797」[Ahoi2009]Mincut 最小割 置换群+背包dp+乘法逆元：「bzoj1004」[HNOI2008]Cards 暴力：「bzoj1028」[JSOI2007]麻将 二分：「bzoj1196」[HNOI2006]公路修建问题 中位数+treap「bzoj1112」[POI2008]砖块Klo 线段树+贪心：「bzoj1828」[Usaco2010 Mar]balloc 农场分配 贪心：「bzoj1707」[Usaco2007 Nov]tanning分配防晒霜 线段树：「bzoj1651」[Usaco2006 Feb]Stall Reservations 专用牛棚 离线+分类与平衡：「bzoj2506」calc 树状数组+dp：「bzoj1537」[POI2005]Aut- The Bus 树状数组：「bzoj1452」[JSOI2009]Count 「bzoj3155」Preprefix sum 二分+凸壳+分块：「bzoj2388」旅行规划 <div> dp：「bzoj1592」[Usaco2008 Feb]Making the Grade 路面修整 树状数组+逆序对：NOIP2013火柴排队 prufer编码+排列组合：「bzoj1211」[HNOI2004]树的计数 prufer编码+排列组合+高精度：「bzoj1005」[HNOI2008]明明的烦恼 </div> <h3>5月24日</h3> 斜率优化：[Usaco2008 Mar]土地购买「bzoj1911」[Apio2010]特别行动队 「bzoj1096」[ZJOI2007]仓库建设 kruskal：「bzoj2429」[HAOI2006]聪明的猴子 「bzoj1626」[Usaco2007 Dec]Building Roads 修建道路 离线+线段树：「bzoj3585」mex 树状数组：「bzoj1782」[Usaco2010 Feb]slowdown慢慢游 状压dp：「bzoj1231」[Usaco2008 Nov]mixup2 混乱的奶牛 树形dp+贪心：「bzoj1827」[Usaco2010 Mar]gather 奶牛大集会 分数规划：「bzoj1690」[Usaco2007 Dec]奶牛的旅行 二分+后缀数组：「bzoj1717」[Usaco2006 Dec]Milk Patterns 产奶的模式 dp：「bzoj1668」[Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富「cf431C」k-Tree 「bzoj1600」[Usaco2008 Oct]建造栅栏「bzoj1617」River Crossing渡河问题 「bzoj1260」[CQOI2007]涂色paint 「bzoj1679」[Usaco2005 Jan]Moo Volume 牛的呼声 「bzoj1642」[Usaco2007 Nov]Milking Time 挤奶时间 <div> 最大流：「bzoj1711」[Usaco2007 Open]Dingin吃饭 高精度：「JoyOI1040」表达式计算 dp+单调队列：「bzoj1233」[Usaco2009Open]干草堆tower dp+背包dp：「bzoj1296」[SCOI2009]粉刷匠 爬山算法：「poj2420」A Star not a Tree? 「JoyOI1551」平衡的爱「poj2069」Super Star 模拟退火：「poj2420」A Star not a Tree? 贪心+筛法：「432C」Prime Swaps 模拟：「cf431A」Black Square 暴力+dfs：「cf431B」Shower Line 随机增量法：「bzoj1336」[Balkan2002]Alien最小圆覆盖「bzoj1337」最小圆覆盖 反素数+dfs：「bzoj1053」[HAOI2007]反素数ant floyd：「1612」[Usaco2008 Jan]Cow Contest奶牛的比赛 筛法：「bzoj1607」[Usaco2008 Dec]Patting Heads 轻拍牛头 并查集：「JoyOI1863」 [Poetize I]黑魔法师之门 spfa：「bzoj1631」[Usaco2007 Feb]Cow Party rmq：「bzoj1636」[Usaco2007 Jan]Balanced Lineup bfs：「bzoj1627」[Usaco2007 Dec]穿越泥地 贪心：「bzoj1629」[Usaco2007 Demo]Cow Acrobats </div> <h3>5月17日</h3> AC自动机+dp「JoyOI1519」博彩游戏 构造：「cf430A」Points and Segments (easy) 模拟：「cf430B」Balls Game 「bzoj1755」[Usaco2005 qua]Bank Interest 「cf432A」Choosing Teams 单调队列：「bzoj1293」[SCOI2009]生日礼物 树的直径+树形dp：「JoyOI1520」树的直径 spfa：「JoyOI1733」[APIO2011]寻路 dfs+kruskal：「bzoj1016」[JSOI2008]最小生成树计数 离线+树状数组：「bzoj1878」[SDOI2009]HH的项链「bzoj2743」[HEOI2012]采花 离线+线段树：「bzoj3339」Rmq Problem 并查集：「bzoj1116」[POI2008]CLO 博弈论：「bzoj1115」[POI2009]石子游戏Kam 线段树套平衡树：「poj2104」K-th Number tarjan：「bzoj2208」[Jsoi2010]连通数 排列组合：「bzoj3505」[Cqoi2014]数三角形 高精度gcd：「bzoj1876」[SDOI2009]SuperGCD bfs：「JoyOI1234」bench与奔驰 并查集/tarjan：「bzoj1529」[POI2005]ska Piggy banks dp+矩阵乘法：「bzoj1898」Swamp 沼泽鳄鱼 异或：「bzoj1603」[Usaco2008 Oct]打谷机 背包dp：「JoyOI1608」小熊分糖 概率与期望：「bzoj2318」Spoj4060 game with probability Problem <h3>5月10日</h3> 网络流：「JoyOI1517」飘飘乎居士的乌龟「bzoj1458」士兵占领 后缀数组：「bzoj1031」[JSOI2007]字符加密Cipher 线段树「bzoj1593」[Usaco2008 Feb]Hotel 旅馆 dp：「bzoj1037」 [ZJOI2008]生日聚会Party heap+贪心+链表：「bzoj2288」「POJ Challenge」生日礼物 「bzoj1150」[CTSC2007]数据备份Backup 抽屉原理：「poj2356」Find a multiple lca：「bzoj1787」[Ahoi2008]Meet 紧急集合 贪心：「bzoj2697」特技飞行 中位数：「bzoj3293」 [Cqoi2011]分金币 费用流：「bzoj3280」小R的烦恼 暴力：「bzoj1800」[Ahoi2009]fly 飞行棋 并查集：「bzoj1854」[Scoi2010]游戏 二分+后缀数组：「poj1743」Musical Theme kmp+dp+矩阵乘法：「bzoj1009」[HNOI2008]GT考试 模拟：「NOIP模拟赛」机器人 spfa：「NOIP模拟赛」虫洞 dp+矩阵乘法：「NOIP模拟赛」数列 <h3>5月3日</h3> 二分+分块：「bzoj2453」维护队列「bzoj2120」数颜色 容斥原理：「bzoj2393」Cirno的完美算数教室「bzoj1853」[Scoi2010]幸运数字 费用流/zkw费用流：「bzoj2245」[SDOI2011]工作安排「bzoj1070」[SCOI2007]修车 费用流：「bzoj2879」[Noi2012]美食节 裴蜀定理：「bzoj2257」[Jsoi2009]瓶子和燃料 bfs+期望：NOI2005聪聪和可可 贪心：「cf425A」Sereja and Swaps 二分+暴力：「cf425D」Sereja and Squares dp+矩阵乘法：「bzoj2326」[HNOI2011]数学作业 kruskal+树上倍增：「bzoj1977」[BeiJing2010组队]次小生成树 Tree 树状数组+主席树：「bzoj1901」Zju2112 Dynamic Rankings 期望：「bzoj3450」JoyOI1952 Easy 「bzoj1426」收集邮票 splay：NOI2005维修数列 树链剖分：「bzoj1984」月下“毛景树” 随机化：「bzoj2396」神奇的矩阵 线段树：「bzoj1858」[Scoi2010]序列操作 「bzoj3212」Pku3468 A Simple Problem with Integers 最小割：「bzoj2768」[JLOI2010]冠军调查「bzoj3275」Number 背包dp：「bzoj2748」[HAOI2012]音量调节 链表启发式合并：「bzoj1483」[HNOI2009]梦幻布丁 二分：「bzoj1863」[Zjoi2006]trouble 皇帝的烦恼 欧拉图：一笔画成 dp：[HNOI2004]打鼹鼠 规律：「bzoj1432」[ZJOI2009]Function 模拟：「cf427A」Police Recruits 「cf427B」Prison Transfer 强连通分量：「cf427C」Checkposts <h3>4月26日</h3> 二进制：「cf424C」Magic Formulas 线段树：「poweroj1689」Mayor’s posters 主席树：「bzoj3524」[Poi2014]Couriers 「poj2104」K-th Number 模拟：「cf413A」Data Recovery 「cf413B」Spyke Chatting 「cf420A」Start Up 「cf420B」Online Meeting 「cf421A」Pasha and Hamsters 「bzoj1033」[ZJOI2008]杀蚂蚁antbuster 「bzoj1972」[Sdoi2010]猪国杀 贪心：「cf413C」Jeopardy! 任务调度 线段树套平衡树：「bzoj3196」JoyOI 1730 二逼平衡树 伸展树：「bzoj3223」JoyOI 1729 文艺平衡树 博弈论：「bzoj1874」[BeiJing2009 WinterCamp]取石子游戏 乘法逆元：NOIP2011多项式系数 线段树：「cf413E」Maze 2D 状压dp：「cf417D」Cunning Gena 莫队算法：「bzoj2038」[2009国家集训队]小Z的袜子(hose) 分块+二分：「bzoj3304」教主的魔法 <h3>4月19日（被半期考X）</h3> 计算几何：「poj1410」Intersection 「poj2826」An Easy Problem?! 「poj1039」Pipe 「poj1654」Area 「poj2954」Triangle 「poj1265」Area 最小割：「bzoj1391」[Ceoi2008]order bfs：「bzoj1687」[Usaco2005 Open]Navigating the City 城市交通 中位数：「bzoj3170」[Tjoi 2013]松鼠聚会 kruskal：「bzoj3390」[Usaco2004 Dec]Bad Cowtractors牛的报复 博弈论：「bzoj2463」[中山市选2009]谁能赢呢？ 模拟：「bzoj1621」[Usaco2008 Open]Roads Around The Farm分岔路口「cf417B」Crash 「cf417C」Football 「cf412A」Poster 「cf412B」Network Configuration 「cf412C」Pattern 「cf412E」E-mail Addresses 裴蜀定理：「bzoj1441」Min 二分：「bzoj1816」[Cqoi2010]扑克牌 「bzoj1639」[Usaco2007 Mar]Monthly Expense 月度开支 floyd：「bzoj1641」[Usaco2007 Nov]Cow Hurdles 奶牛跨栏 贪心：「bzoj1689」[Usaco2005 Open] Muddy roads 泥泞的路 bfs：「bzoj1671」[Usaco2005 Dec]Knights of Ni 骑士 背包dp：「cf417A」Elimination dfs：「cf412D」Giving Awards <h3>4月12日</h3> dp+二分：「bzoj1669」[Usaco2006 Oct]Hungry Cows饥饿的奶牛 dp60分/dp+矩阵乘法100分：「ch30」摆花 bfs：「bzoj1611」[Usaco2008 Feb]Meteor Shower流星雨 「bzoj1646」[Usaco2007 Open]Catch That Cow 抓住那只牛 lca：「bzoj1602」[Usaco2008 Oct]牧场行走 树链剖分+线段树：「bzoj1036」[ZJOI2008]树的统计Count 「bzoj2243」[SDOI2011]染色 模拟：「cf415A」Mashmokh and Lights 数学：「cf415B」Mashmokh and Tokens 素数筛法+构造：「cf415C」Mashmokh and Numbers dp+筛法：「cf415D」Mashmokh and ACM 可并堆：「bzoj1455」罗马游戏 dp：「bzoj1677」[Usaco2005 Jan]Sumsets 求和 kruskal+树上倍增：NOIP2013货车运输 伸展树：「bzoj1251」序列终结者 floyd：「JoyOI1510」专家复仇 计算几何：「poj2318」TOYS 「poj2398」Toy Storage 「poj3304」Segments 「poj1269」Intersecting Lines 「poj2653」Pick-up sticks 「bzoj1610」[Usaco2008 Feb]Line连线游戏「poj1066」Treasure Hunt spfa+计算几何：「poj1556」The Doors 单调栈：「bzoj1657」[Usaco2006 Mar]Mooo 奶牛的歌声 dijkstra+heap：「bzoj1579」[Usaco2009 Feb]Revamping Trails 道路升级 <h3>4月5日</h3> 贪心+heap：最大最小差「bzoj1572」[Usaco2009 Open]工作安排Job rmq：「bzoj1699」[Usaco2007 Jan]Balanced Lineup排队 模拟：「bzoj1666」 [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 「cf404A」Valera and X 「bzoj1635」[Usaco2007 Jan]Tallest Cow 最高的牛 「bzoj1620」[Usaco2008 Nov]Time Management 时间管理 dp：「cogs754」[USACO Open09]滑雪训练「FJOI2014」石子合并问题 「bzoj1616」[Usaco2008 Mar]Cow Travelling游荡的奶牛「NOIP模拟赛」DNA序列 期望：「poj2096」Collecting Bugs 最小割：「bzoj2132」圈地计划「FJOI2014」棋盘残局问题「bzoj2127」happiness 树的重心：「poj1655」Balancing Act 「poj3107」Godfather 点分治：「bzoj1468」Tree bfs：「bzoj2292」[POJ Challenge]永远挑战「bzoj2252」[2010Beijing wc]矩阵距离 背包dp：「bzoj2287」[POJ Challenge]消失之物 字典树：「bzoj1174」[Balkan2007]Toponyms 费用流：「网络流24题」航空计划 prufer编码：「bzoj1430」小猴打架 treap：「bzoj1691」[Usaco2007 Dec]挑剔的美食家 二分：NOIP2012借教室 floyd：「bzoj1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路 dfs：「bzoj1648」[Usaco2006 Dec]Cow Picnic 奶牛野餐 kruskal：「bzoj1232」[Usaco2008Nov]安慰奶牛cheer 单调栈：「bzoj1660」[Usaco2006 Nov]Bad Hair Day 乱发节 二进制：「NOIP模拟赛」求和式 思考题：「bzoj1121」[POI2008]激光发射器SZK 约数：「bzoj1968」[Ahoi2005]COMMON 约数研究 逆序对：「NOIP模拟赛」翻转排序 <h3>3月29日</h3> </div> 模拟：「cf405A」Gravity Flip 「cf405B」Domino Effect 规律：「cf405C」Unusual Product 单调栈：「bzoj1345」[Baltic2007]序列问题Sequence 「bzoj1113」[Poi2008]海报PLA 网络流：「th04」河城荷取「JoyOI1431」分配任务「bzoj1433」[ZJOI2009]假期的宿舍 博弈论+栈：「th04」秋静叶&秋穣子 背包dp：「codevs2054」货币系统「bzoj1606」[Usaco2008 Dec]Hay For Sale 购买干草 「bzoj1618」[Usaco2008 Nov]Buying Hay 购买干草「poj3093」Margaritas on the River Walk 「bzoj1625」[Usaco2007 Dec]宝石手镯 dfs：「codevs1710」生日蛋糕 AC自动机：「hdu2222」Keywords Search 「bzoj1030」[JSOI2007]文本生成器 dp：「bzoj1222」[HNOI2001]产品加工 树形dp：「bzoj2060」[Usaco2010 Nov]Visiting Cows 拜访奶牛 spfa：「bzoj2763」[JLOI2011]飞行路线 状压dp：「JoyOI1459」穿越沙漠「bzoj1725」[Usaco2006 Nov]Corn Fields牧场的安排 hash：「bzoj1709」[Usaco2007 Oct]Super Paintball超级弹珠 中位数：「bzoj1696」[Usaco2007 Feb]Building A New Barn新牛舍 二分：「fzyzoj1578」数列分段 暴力：「bzoj2241」[SDOI2011]打地鼠 dp+矩阵乘法：[Usaco2008 Feb]Eating Together麻烦的聚餐「hdu2294」Pendant 统计：「bzoj2456」mode 伸展树/treap：「bzoj1588」[HNOI2002]营业额统计 贪心+heap：「bzoj1724」[Usaco2006 Nov]Fence Repair切割木板 <div> <h3>3月22日</h3> </div> 高精度：「bzoj1263」整数划分 费用流：「bzoj1221」软件开发「bzoj2424」订货「bzoj3171」循环格 gcd：「bzoj1385」Division expression「poj2115」C Looooops exgcd：「bzoj1477」青蛙的约会 网络流：「bzoj1412」狼和羊的故事「bzoj1934」善意的投票 模拟：「cf402A」Nuts 暴力：「cf402B」Trees in a Row 辛普森积分：「bzoj2178」圆的面积并 最小树形图：「poj3164」Command Network 线段树：「bzoj3211」花神游历各国 欧拉函数：「bzoj2190」仪仗队 博弈论：「bzoj1982」Moving Pebbles 背包dp：「poj2392」Space Elevator dfs：木棍 素数筛法：「JoyOI1020」寻找质因数 trie：「poj2001」Shortest Prefixes 并查集：「poj2588」Snakes「JoyOI1460」旅行 dfs：「poj2157」Maze 斜率优化：「bzoj1010」玩具装箱 期望：「cogs1489」玩纸牌 hash：「codevs3013」单词背诵 字符串：最小字符串 <div> <h3>3月15日</h3> </div> dp：「NOIP模拟赛」经营与开发「NOIP模拟赛」不等数列 割点：「poj1523」SPF 状压dp：「bzoj2064」分裂 概率：「cojs1487」麻球繁衍 网络流：「bzoj1305」dance跳舞 高斯消元：「bzoj1013」球形空间产生器sphere 模拟：「NOIP模拟赛」高级打字机「bzoj1088」扫雷Mine 「cf401A」Vanya and Cards 「cf401B」Sereja and Contests 构造：「cf401C」Team 博弈论：「poj2975」Nim 「poj2425」A Chess Game 「poj2505」A multiplication game 「poj2484」A Funny Game 「poj2960」S-Nim 「poj3480」John 「poj1704」Georgia and Bob 「poj3710」Christmas Game 「bzoj1188」分裂游戏 「poj3537」Crosses and Crosses「bzoj1299」巧克力棒 记忆化搜索：「poj2068」Nim 「poj1678」I Love this Game！ spfa：「bzoj3245」最快路线「网络流24题」汽车加油行驶问题 费用流：「网络流24题」餐巾计划问题「网络流24题」分配问题「网络流24题」负载平衡问题 区间dp：「bzoj1090」字符串折叠「bzoj1068」压缩 排列组合+树状数组：「bzoj1277」虔诚的墓主人 <div> <h3>3月8日</h3> </div> 「网络流24题」圆桌聚餐「网络流24题」魔术球问题「网络流24题」运输问题网络流 灵魂分流药剂背包dp 「bzoj1079」着色方案记忆化搜索 数字游戏II 「JoyOI1468」清理垃圾「JoyOI1466」最美妙的矩阵 dp 「codevs1537」血色先锋队 bfs 「bzoj1189」紧急疏散evacuate bfs+网络流 「bzoj3098」Hash Killer II 生日攻击 「poj2299」Ultra-QuickSort 逆序对 「cf400C」Inna and Huge Candy Matrix 「poj3150」Cellular Automaton 「wiki1281」Xn数列「poj3070」Fibonacci dp+矩阵乘法 「cf400B」Inna and New Matrix of Candies 「cf400A」Inna and Choose Options 「cf399A」Pages 「cf397A」On Segment’s Own Points 模拟 「bzoj1818」内部白点树状数组 「bzoj2330」糖果差分约束 「JoyOI1469」飘飘乎数独 dfs 「JoyOI1463」智商问题分块 「codevs1222」信与信封问题二分图匹配 「JoyOI1467」通向聚会的道路 spfa 「bzoj1208」宠物收养所 splay 「cf399B」Red and Blue Balls 二进制 <div> <h3>3月1日</h3> </div> 「poj2828」Buy Tickets 线段树 「JoyOI1359」收入计划二分 「usaco2007.1」架设电话线 spfa+二分 「poj2262」Goldbach’s Conjecture 素数筛法 「codevs1034」家园「网络流24题」最小路径覆盖问题网络流 「poj1740」A New Stone Game Nim「poj2234」Matches Game 博弈论 「bzoj1054」移动玩具 bfs+hash 最少转弯「poj3275」Ranking the Cows bfs 「poj3255」Roadblocks 「poj1062」昂贵的聘礼 spfa 「bzoj1040」骑士 dfs+dp 「bzoj1862/1056」GameZ游戏排名系统「bzoj3224」普通平衡树 treap 「JoyOI1982」武器分配「bzoj1877」晨跑费用流 「bzoj1007」水平可见直线计算几何+凸壳 「bzoj1015」星球大战starwar 并查集 「codevs1080」线段树练习1 zkw线段树 <div> <h3>2月22日</h3> </div> 「codevs2216」行星序列「bzoj1067」降雨量 「codevs1913」数字梯形问题「codevs1033」蚯蚓的游戏问题「codevs1227」方格取数2 费用流 「bzoj2761」不重复数字 treap 「bzoj1834」network 网络扩容网络流+费用流 「codevs1907」方格取数3 「bzoj1066」蜥蜴「bzoj1934」善意的投票网络流 「bzoj2321」星器数学模型 「fjwc2014」猜数字贪心 「fjwc2014」生成树 kruskal <div> <h3>2月15日（被省冬暴虐）</h3> 「fjwc2014」最短路 bfs 「fjwc2014」排列方案 dfs 20分 </div> 「codevs1269」匈牙利游戏次短路 spfa 「codevs1191」数轴染色「codevs1690」开关灯「fzyzoj1969」无敌的妹子2 线段树 「cf295B」Greg and Graph floyd 「codevs1553」互斥的数「codevs1230」元素查找「codevs2875」RY哥查字典 hash 「codevs1229」数字游戏哈希表+dfs 「usaco」混合牛奶贪心 「bzoj1076」奖励关状压DP+期望 「cogs896」圈奶牛凸包 「JoyOI1088」treat dp 「codevs1403」新三国争霸 dp+kruskal 「usaco2002.4」Chores 拓扑+dfs 「usaco2002.4」Power Hungry Cows 哈希表+bfs 「usaco2002.4」Fiber Communications 「hdu1272」小希的迷宫并查集 「codevs1108」方块游戏模拟 「codevs1002」搭桥 dfs+kruskal 「codevs1922」骑士共存问题网络流 「codevs2800」送外卖状压dp 「codevs2495」水叮当的舞步 A* <div> <h3>2月1日</h3> </div> 「codevs2800」送外卖 dfs20分 「codevs2495」水叮当的舞步迭代dfs20分 「codevs1049」棋盘染色迭代dfs 「JoyOI1307」联络员「bzoj1821」Group 部落划分 kruskal 「JoyOI1338」QQ农场「codevs1022」覆盖「codevs1993」草地排水（边表）网络流 「JoyOI1136」火焰巨魔的惆怅「JoyOI1326」剑人合一 spfa 「JoyOI1028」Bessie的体重问题背包dp 「JoyOI1118-1119」a^b1-2 快速幂 「JoyOI1081」最近距离模拟 「JoyOI1083」分糖果 bfs 「NOIP2012」借教室「bzoj3038」上帝造题的七分钟2 「codevs1299」切水果线段树 「bzoj1087」互不侵犯King 状压DP 「bzoj1041」圆上的整点「JoyOI1109」幻方数学 「bzoj1085」骑士精神 A*+dfs 「codevs2822」爱在心中 tarjan 「bzoj3109」新数独 dfs <div> <h3>1月25日（期末考跪了）</h3> </div> 「JoyOI1024」外星人的密码数字字符串 「luogu1377」m国王 NOIP2009靶形数独「JoyOI1085」派对「JoyOI1096」数字组合 dfs 「JoyOI1035」棋盘覆盖 NOI2006最大获利网络流 「JoyOI1026」犁田机器人模拟 NOIP2013华容道（60分） NOIP2003神经网络 bfs NOIP2013货车运输（60分） kruskal+spfa 「codevs1081」线段树练习 2 树状数组 「codevs1021」玛丽卡「bzoj1295」最长距离 spfa 「bzoj1084」最大子矩阵 dp 「bzoj1491」社交网络 floyd 「bzoj1208」宠物收养所 set NOIP2003传染病控制 NOIP2002矩形覆盖「vijos1011」清帝之惑之顺治 dfs NOIP2003加分二叉树区间dp 「bzoj1588」营业额统计「SWUST0433」高精度整数去位去最小问题链表 「JoyOI1094」矩形分割贪心 「JoyOI1087」sumsets 「JoyOI1089」smrtfun 背包dp <div> <h3>1月11日</h3> </div> 「网络流24题」搭配飞行员「codevs1993」草地排水网络流 「bzoj1001」狼抓兔子网络流/spfa 「bzoj1051」受欢迎的牛 tarjan 「bzoj1202」狡猾的商人并查集 「vijos1514」天才的记忆 RMQ 「bzoj1059」矩阵游戏「bzoj1191」超级英雄Hero 二分图匹配 「bzoj3039」玉蟾宫单调栈 「bzoj1270」雷涛的小猫 DP 「bzoj1303」中位数图「bzoj1192」鬼谷子的钱袋数学 「bzoj1002」轮状病毒递推+高精度 「bzoj1003」物流运输trans spfa 「bzoj1601」灌水 kruskal 「codevs1851」越狱快速幂 「JoyOI1027」木瓜地「JoyOI1099」超级书架「JoyOI1090」母舰贪心 重打「vijos1055」奶牛浴场极大化思想 <div> <h3>1月4日（在此之前的题没有标明出处可以在blog中搜索并找到出处）</h3> </div> 最优贸易热浪遭遇战 spfa 多源最短路 floyd 操练士兵 bfs Victoria的舞会2 并查集+dfs 最大数maxnumber 单调栈/队列 找朋友麻将魔方赵神牛的游戏模拟 选课班长的任务树形dp 寻找子串位置 KMP 小白逛公园河蟹王国校门外的树3 线段树 SuperBrother打鼹鼠树状数组 数独挑战 dfs 教主的后花园 dp 郁闷的出纳员线段树 splay <div> <h3>12月28日</h3> </div> 忠诚2 线段树练习1 线段树练习2 线段树练习3 矩形面积求并线段树 逃跑的拉尔夫八数码难题 bfs 四子连棋 bfs+哈希表 全排列拼数问题 dfs 躲避大龙 dfs 银河英雄传说并查集 舒适的路线 kruskal 队列练习1,2,3 队列 郁闷的出纳员 Tunnel Warfare treap 线段树练习1 树状数组 Spore 最短路 等价表达式表达式计算4 栈 <div> <h3>12月21日</h3> </div> 表达式计算表达式计算2 高精度 表达式的计算3 栈 进制+高精度 2^k进制数 计数的梦佳佳的魔法照片作业调度方案火烧赤壁线段长度模拟 繁忙的都市 kruskal 毒药？解药？Pots 倒酒问题 bfs 文化之旅 dfs+最短路 猫狗大战 NASA的食物计划朴素的网络游戏最佳课题选择岳麓山上打水最勇敢的机器人 新年趣事之打牌积木城堡搭建双塔小飞侠的游园方案背包dp 弱弱的战壕线段树 新年趣事之打牌寻找牧场 dp 车站分级（level）拓扑排序 文科生的悲哀模拟 <div> <h3>12月14日</h3> </div> 银翼の舞 Victoria的舞会1 Cantor表计数的梦神风堂人数绕钉子的长绳子模拟 Way Selection 二分图 奶牛浴场小胖的水果盖房子牛奶容器饮食问题 dp 萌萌的糖果博弈吃糖果游戏博弈论 ganggang的烦恼产生数高精度 FBI树二叉树的先序序列(求先序排列)找试场栈 排队接水活动安排问题贪心 武士风度的牛 bfs 寻找国都名扫雷屌丝版 dfs 关押罪犯并查集 <div> <h3>12月7日</h3> </div> 没有上司的舞会树形dp 数字方阵 0/1背包问题四色问题数字排列问题 dfs 香甜的黄油 spfa/dijkstra 乌龟棋最长不下降子序列最长公共子序列 dp 康托展开 最大加权矩形（最大子矩阵和问题） NOIP2004花生采摘模拟 忠诚线段树 最大串和（未完成） 修改区间dp <div> <h3>11月30日</h3> </div> 关押罪犯 You are my brother 冗余关系并查集 数绵羊（约瑟夫问题） 乘法难题（乘法游戏）最大连续字串和 NOIP2007守望者的逃离 NOIP2008传纸条 NOIP2000方格取数合唱队形马棚问题 dp 配对 NOIP2007纪念品分组 NOIP2008排座椅贪心 NOIP2001数的划分 dfs 验证数独铁轨 NOIP2013表达式求值 NOIP2013记数问题模拟 传话 dfs 梦幻大PK 寻找代表元二分图匹配 田忌赛马贪心/dp <div> <h3>11月23日</h3> </div> 免费午餐吞噬游戏合并傻子数字游戏过河 dp 奖金家谱树拓扑排序 约会计划 mty的考验愚蠢的宠物亲戚并查集 麦森数高精度 转圈游戏快速幂 最短网络最优布线问题 kruskal 音乐会的等待单调栈 <div> <h3>11月16日</h3> </div> 卡牌游戏队列 最大公约数和最小公倍数问题回文质数苹果摘淘淘模拟 金明的预算方案背包dp hanoi双塔高精度 打水漂 dp 魔兽世界紧急救援 24点 bfs 兔子的世界思考题 兔子列队兔羊大战模拟 <div> <h3>半期考+NOIP2013…</h3> <h3>11月4日</h3> </div> 免费馅饼石子合并拦截导弹能量项链找雷 dp 亲戚并查集 观光公交贪心 合并果子 heap 寻宝模拟 方程的解数 hash 数列同余方程多项式系数数论 选数 dfs 回文数高精度 现在几点钟选择客栈机器翻译计算器的改良分数线划定模拟 进制进制转换 一元三次方程求解枚举 <div> <h3>10月27日</h3> </div> 竹子战争 spfa 最短路径问题 dijstra 潜伏者 jam计数法字符串 国王游戏导弹拦截贪心 接水问题数字统计三国游戏多项式输出模拟 <div> <h3>10月20日</h3> </div> 栈卡特兰数 单词查找树树 医院设置 floyd 破碎的项链奖学金模拟 火柴棒等式暴力 导弹问题2 拔河比赛最大连续子串和最长公共子序列 dp <div> <h3>10月12日</h3> </div> 美元模拟 乘积最大传球游戏摆花 dp 公路乘车找啊找啊找gf 背包dp n皇后 dfs <div> <h3>10月5日</h3> </div> 阶乘统计2 高精度 忠诚结构体快排 Dinner 越野跑铺地毯 Time 乒乓球 Vigenère密码模拟 滑雪 dfs 采药强壮的zzw 金明的预算背包dp 等差数列数字组合 dp 合并沙子区间dp <div> <h3>9月29日</h3> </div> 细胞问题 Knight Moves bfs 特殊的质数肋骨 dfs 阶乘统计计算n！的值高精度 装箱问题贪心 数字三角形2-4 最长不下降子序列最小中间和导弹问题均分纸牌机器工厂机器分配 dp 素数环 dfs 黑色星期五单数？双数？模拟 <div> <h3>9月21日</h3> </div> 整数去位高精度加法,减法,乘法 城市交通硬币找零 dp 整数拆分数的计算 dfs ISBN 奖学金数字统计统计数字关于马的问题模拟 小鱼吃虾米蛇形填数 过河卒数字三角形递推 统计单词数字符串 <div> <h3>之前的都是诸如a+b之类的</h3>

来源：oschina

链接：https://my.oschina.net/u/4258874/blog/3656205

标签

poi

COW

chef

Sequence

Nim