重走长征路---OI每周刷题记录——hzwer_pr18九尾妖狐

重走长征路---OI每周刷题记录——hzwer

OI每周刷题记录——hzwer  原文地址http://hzwer.com/410.html

2015年6月15日

6月15日    2015

详见https://blog.csdn.net/mrcrack/article/details/87157602

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.莫比乌斯反演

6月8日 PKUSC  2015

详见https://blog.csdn.net/mrcrack/article/details/87157488

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

5月24日  2015

详见https://blog.csdn.net/mrcrack/article/details/87157310

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

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和卫尧的游戏

5月17日  2015

详见https://blog.csdn.net/mrcrack/article/details/87157125

拓扑排序+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打表

5月3日  2015

详见https://blog.csdn.net/mrcrack/article/details/87109306

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]随机数生成器

4月26日  2015

详见https://blog.csdn.net/mrcrack/article/details/87109139

决策单调性/斜率优化：「bzoj3675」[Apio2014]序列分割

后缀自动机：「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集训」发展城市

4月19日  2015

详见https://blog.csdn.net/mrcrack/article/details/87085722

UOJ Easy Round #1

均值不等式：「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」铀仓库

4月12日  2015

详见https://blog.csdn.net/mrcrack/article/details/87085549

树形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表

3月31日。。。颓了2个月真是。。。我不知道发生了什么。。。  2015

详见https://blog.csdn.net/mrcrack/article/details/87085333

Codeforces Round #294 (Div. 2)

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

dancing link：hust1017 fzu1686 hdu2295

2月28日  2015

详见https://blog.csdn.net/mrcrack/article/details/87085108

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

2月1日  2015

详见https://blog.csdn.net/mrcrack/article/details/87084965

斜率优化：「火影完结纪念赛」木叶的军师

dp：「cf506A」Mr. Kitayuta, the Treasure Hunter

tarjan+并查集：「cf506B」Mr. Kitayuta’s Technology

虚树+树形dp：「bzoj2286」[Sdoi2011]消耗战 「bzoj3611」[Heoi2014]大工程

gcd+随机化：「cf364D」Ghd

模拟：「bzoj3856」Monster 「cf508A」Pasha and Pixels

并查集：「bzoj1370」[Baltic2003]Gang团伙

状压dp：「bzoj2073」[POI2004]PRZ

线段树+筛法+逆元+欧拉函数：「bzoj3813」奇数国

dfs：「poj2362」Square

图论+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

1月17日  2015

详见https://blog.csdn.net/mrcrack/article/details/87084793

点分治+乘法逆元：「hdu4812」D Tree

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」怎样提高智商

1月10日  2015

详见https://blog.csdn.net/mrcrack/article/details/87084596

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

1月3日  2015

详见https://blog.csdn.net/mrcrack/article/details/87084356

乘法逆元+线段树：「codechefTASTRMAT」String Matching

乘法逆元+欧拉函数+筛法：「bzoj2186」[Sdoi2008]沙拉公主的困惑

原根+欧拉函数+筛法：「poj1284」Primitive Roots

最大流+欧拉图：「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

cdq分治：「bzoj1176」[Balkan2007]Mokia

博弈论+记忆化搜索：「UR #4」元旦三侠的游戏

交互题：「UR #4」元旦激光炮

二分+最大流：「bzoj2756」[SCOI2012]奇怪的游戏

zkw费用流：「网络流练习」defuze

分数规划+最大流：「湖北省队互测day6」Asiram

12月27日  2014

详见https://blog.csdn.net/mrcrack/article/details/87027176

拟阵：「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]最小矩形覆盖

计算几何：「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

12月20日  2014

详见https://blog.csdn.net/mrcrack/article/details/87026966

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

dijkstra+heap+点分治：[FJOI2014]最短路径树问题

二分：「bzoj2348」 [Baltic 2011]Plagiarism

最小表示法：「bzoj2882」工艺

二分+计算几何+最大流：「bzoj1822」 [JSOI2010]Frozen Nova 冷冻波

最小割：「bzoj3158」千钧一发

dp：「bzoj3791」作业 「bzoj2431」[HAOI2009]逆序对数列

trie+贪心：「bzoj1954」Pku3764 The xor-longest Path

可持久化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]游览计划

12月13日  2014

详见https://blog.csdn.net/mrcrack/article/details/87026746

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]洞穴攀行

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

12月6日  2014

详见https://blog.csdn.net/mrcrack/article/details/86979724

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

「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阿狸的打字机

11月29日 务农一周。。。  2014

详见https://blog.csdn.net/mrcrack/article/details/86979492

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

括号序列+线段树：「bzoj1095」[ZJOI2007]Hide 捉迷藏

暴力：WC2013糖果公园（50分）

lca+树上莫队：「bzoj3757」苹果树 WC2013糖果公园

斜率优化：「bzoj3437」小P的牧场

11月15日 NOIP完挂  2014

详见https://blog.csdn.net/mrcrack/article/details/86979326

贪心：「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联合权值

11月8日  2014

详见https://blog.csdn.net/mrcrack/article/details/86979108

树形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

11月1日  2014

详见https://blog.csdn.net/mrcrack/article/details/86978956

二分+贪心：「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分）

二进制：「NOIP模拟赛」“与”  sequence

记忆化搜索+博弈论：「NOIP模拟赛」日历游戏

贪心+线段树+二分：「NOIP模拟赛」密码

密码学：「cfgym100514R」6227020800 「cfgym100514I」Peace of AmericanPie

10月25日  2014

详见https://blog.csdn.net/mrcrack/article/details/86978764

状压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」悄悄话

数学：「NOIP模拟赛」分火腿

构造：「cf482A」Diverse Permutation

状压：「NOIP模拟赛」班服

莫比乌斯反演：「vijos1889」天真的因数分解

「bzoj2440」[中山市选2011]完全平方数

线性规划+zkw费用流：「vijos1891」学姐的逛街计划

10月18日  2014

详见https://blog.csdn.net/mrcrack/article/details/86978564

树形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要请客

10月11日  2014

详见https://blog.csdn.net/mrcrack/article/details/86930085

前缀和：「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模拟赛」球的序列

二分+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

9月27日  2014

详见https://blog.csdn.net/mrcrack/article/details/86929875

后缀数组：「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分）

9月20日  2014

详见https://blog.csdn.net/mrcrack/article/details/86929647

dp+素数筛法：「bzoj1025」[SCOI2009]游戏

凸包：「bzoj1670」[Usaco2006 Oct]Building the Moat护城河的挖掘

贪心：「bzoj3709」[PA2014]Bohater

模拟：「bzoj3715」[PA2014]Lustra 「cf467A」George and Accommodation

快速幂+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

9月13日  2014

详见https://blog.csdn.net/mrcrack/article/details/86929423

点分治：「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模拟赛」数位和乘积

9月6日  2014

详见https://blog.csdn.net/mrcrack/article/details/86929213

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集训」滑行

后缀数组：「JoyOI1860」后缀数组 「bzoj2251」[2010Beijing Wc]外星联络

二分+后缀数组 「poj1743」Musical Theme

三分套三分：「bzoj1857」[Scoi2010]传送带

背包dp+高精度：「bzoj1655」[Usaco2006 Jan] Dollar Dayz 奶牛商店

贪心：「NOIP模拟赛」工资

曼哈顿距离：「NOIP模拟赛」藏妹子之处

dfs：「bzoj2719」[Violet 4]银河之星

8月30日  2014

详见https://blog.csdn.net/mrcrack/article/details/86928969

方差线段树：「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+线段树：「泉七培训-刘定峰」花园

8月16日  2014

详见https://blog.csdn.net/mrcrack/article/details/86928753

线段树+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」公主的朋友

set+贪心：「NOIP模拟赛by wulala」公主的游戏

贪心+单调栈：善良的hzwer

8月2日  2014

详见https://blog.csdn.net/mrcrack/article/details/86928536

bfs+树上倍增：「JoyOI1577」泥泞的道路

dp：「bzoj1576」楼梯

树链剖分+线段树：「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模拟赛」打地鼠游戏

7月26日  2014

详见https://blog.csdn.net/mrcrack/article/details/86885649

数学：「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

7月12日 期末考  2014

详见https://blog.csdn.net/mrcrack/article/details/86885367

并查集：「泉七培训-郑予凡」雷神领域

最大流：「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 矿工配餐

6月21日  2014

详见https://blog.csdn.net/mrcrack/article/details/86829050

线段树：「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

6月14日 泉七培训  2014

详见https://blog.csdn.net/mrcrack/article/details/86828881

爬山算法：「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分）

构造：「泉七培训-黄施霖」分球

最小割：「泉七培训-杨国烨」图

5月31日  2014

详见https://blog.csdn.net/mrcrack/article/details/86828704

中位数+链表：「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」旅行规划

dp：「bzoj1592」[Usaco2008 Feb]Making the Grade 路面修整

树状数组+逆序对：NOIP2013火柴排队

prufer编码+排列组合：「bzoj1211」[HNOI2004]树的计数

prufer编码+排列组合+高精度：「bzoj1005」[HNOI2008]明明的烦恼

5月24日  2014

详见https://blog.csdn.net/mrcrack/article/details/86828472

斜率优化：[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 挤奶时间

最大流：「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

5月17日  2014

详见https://blog.csdn.net/mrcrack/article/details/86821903

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

5月10日  2014

详见https://blog.csdn.net/mrcrack/article/details/86821615

网络流：「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模拟赛」数列

5月3日  2014

详见https://blog.csdn.net/mrcrack/article/details/86821392

二分+分块：「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

4月26日  2014

详见https://blog.csdn.net/mrcrack/article/details/86821178

二进制：「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」教主的魔法

4月19日（被半期考X）  2014

详见https://blog.csdn.net/mrcrack/article/details/86820957

计算几何：「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

4月12日  2014

详见https://blog.csdn.net/mrcrack/article/details/86820680

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 道路升级

4月5日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773885

贪心+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模拟赛」翻转排序

3月29日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773883

模拟：「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切割木板

3月22日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773881

高精度：「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」单词背诵

字符串：最小字符串

3月15日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773879

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」虔诚的墓主人

3月8日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773877

「网络流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 二进制

3月1日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773874

「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线段树

2月22日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773871

「codevs2216」行星序列 「bzoj1067」降雨量

「codevs1913」数字梯形问题 「codevs1033」蚯蚓的游戏问题 「codevs1227」方格取数2

费用流

「bzoj2761」不重复数字 treap

「bzoj1834」network 网络扩容 网络流+费用流

「codevs1907」方格取数3 「bzoj1066」蜥蜴「bzoj1934」善意的投票 网络流

「bzoj2321」星器 数学模型

「fjwc2014」猜数字 贪心

「fjwc2014」生成树 kruskal

2月15日（被省冬暴虐）  2014

详见https://blog.csdn.net/mrcrack/article/details/86773870

「fjwc2014」最短路 bfs

「fjwc2014」排列方案 dfs 20分

「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*

2月1日  2014

详见https://blog.csdn.net/mrcrack/article/details/86773868

「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

1月25日（期末考跪了）  2014

详见https://blog.csdn.net/mrcrack/article/details/86773867

「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

1月11日  2014

详见https://blog.csdn.net/mrcrack/article/details/86770364

「网络流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」奶牛浴场 极大化思想

1月4日（在此之前的题没有标明出处可以在blog中搜索并找到出处）  2014

详见https://blog.csdn.net/mrcrack/article/details/86770357

最优贸易 热浪 遭遇战 spfa

多源最短路 floyd

操练士兵 bfs

Victoria的舞会2 并查集+dfs

最大数maxnumber 单调栈/队列

找朋友 麻将 魔方 赵神牛的游戏  模拟

选课 班长的任务 树形dp

寻找子串位置 KMP

小白逛公园 河蟹王国 校门外的树3 线段树

SuperBrother打鼹鼠 树状数组

数独挑战 dfs

教主的后花园 dp

郁闷的出纳员 线段树 splay

12月28日  2013

详见https://blog.csdn.net/mrcrack/article/details/86770353

忠诚2 线段树练习1 线段树练习2 线段树练习3 矩形面积求并 线段树

逃跑的拉尔夫 八数码难题  bfs

四子连棋 bfs+哈希表

全排列 拼数问题 dfs

躲避大龙 dfs

银河英雄传说 并查集

舒适的路线 kruskal

队列练习1,2,3 队列

郁闷的出纳员 Tunnel Warfare treap

线段树练习1 树状数组

Spore 最短路

等价表达式 表达式计算4 栈

12月21日  2013

详见https://blog.csdn.net/mrcrack/article/details/86770344

表达式计算  表达式计算2 高精度

表达式的计算3 栈

进制+高精度 2^k进制数

计数的梦 佳佳的魔法照片 作业调度方案 火烧赤壁 线段长度 模拟

繁忙的都市 kruskal

毒药？解药？Pots 倒酒问题 bfs

文化之旅 dfs+最短路

猫狗大战 NASA的食物计划 朴素的网络游戏 最佳课题选择 岳麓山上打水 最勇敢的机器人

新年趣事之打牌 积木城堡 搭建双塔 小飞侠的游园方案 背包dp

弱弱的战壕 线段树

新年趣事之打牌 寻找牧场 dp

车站分级（level）拓扑排序

文科生的悲哀 模拟

12月14日  2013

详见https://blog.csdn.net/mrcrack/article/details/86770338

银翼の舞 Victoria的舞会1 Cantor表 计数的梦 神风堂人数 绕钉子的长绳子 模拟

Way Selection 二分图

奶牛浴场 小胖的水果 盖房子 牛奶容器 饮食问题 dp

萌萌的糖果博弈 吃糖果游戏 博弈论

ganggang的烦恼 产生数 高精度

FBI树 二叉树的先序序列(求先序排列)找试场 栈

排队接水 活动安排问题 贪心

武士风度的牛 bfs

寻找国都名 扫雷屌丝版 dfs

关押罪犯 并查集

12月7日  2013

详见https://blog.csdn.net/mrcrack/article/details/86545252

没有上司的舞会 树形dp

数字方阵 0/1背包问题 四色问题 数字排列问题 dfs

香甜的黄油 spfa/dijkstra

乌龟棋 最长不下降子序列 最长公共子序列 dp

康托展开

最大加权矩形（最大子矩阵和问题）

NOIP2004花生采摘 模拟

忠诚 线段树

最大串和（未完成）

修改区间dp

11月30日  2013

详见https://blog.csdn.net/mrcrack/article/details/86545141

关押罪犯 You are my brother 冗余关系 并查集

数绵羊（约瑟夫问题）

乘法难题（乘法游戏） 最大连续字串和  NOIP2007守望者的逃离 NOIP2008传纸条 NOIP2000方格取数 合唱队形 马棚问题 dp

配对 NOIP2007纪念品分组 NOIP2008排座椅 贪心

NOIP2001数的划分 dfs

验证数独 铁轨 NOIP2013表达式求值 NOIP2013记数问题 模拟

传话 dfs

梦幻大PK 寻找代表元 二分图匹配

田忌赛马 贪心/dp

11月23日  2013

详见https://blog.csdn.net/mrcrack/article/details/86545078

免费午餐 吞噬游戏 合并傻子 数字游戏 过河 dp

奖金 家谱树 拓扑排序

约会计划 mty的考验 愚蠢的宠物 亲戚 并查集

麦森数 高精度

转圈游戏 快速幂

最短网络 最优布线问题 kruskal

音乐会的等待 单调栈

11月16日  2013

详见https://blog.csdn.net/mrcrack/article/details/86540280

卡牌游戏 队列

最大公约数和最小公倍数问题 回文质数 苹果摘淘淘 模拟

金明的预算方案 背包dp

hanoi双塔 高精度

打水漂 dp

魔兽世界  紧急救援 24点  bfs

兔子的世界 思考题

兔子列队 兔羊大战 模拟

半期考+NOIP2013…

11月4日  2013

详见https://blog.csdn.net/mrcrack/article/details/86503000

免费馅饼 石子合并 拦截导弹 能量项链 找雷 dp

亲戚 并查集

观光公交 贪心

合并果子 heap

寻宝 模拟

方程的解数 hash

数列 同余方程 多项式系数 数论

选数 dfs

回文数 高精度

现在几点钟 选择客栈 机器翻译 计算器的改良 分数线划定 模拟

进制 进制转换

一元三次方程求解 枚举

10月27日  2013

详见https://blog.csdn.net/mrcrack/article/details/86063172

竹子战争 spfa

最短路径问题 dijstra

潜伏者 jam计数法 字符串

国王游戏 导弹拦截 贪心

接水问题 数字统计 三国游戏 多项式输出 模拟

10月20日  2013

详见https://blog.csdn.net/mrcrack/article/details/85559759

栈 卡特兰数

单词查找树 树

医院设置 floyd

破碎的项链 奖学金 模拟

火柴棒等式 暴力

导弹问题2 拔河比赛 最大连续子串和 最长公共子序列 dp

10月12日  2013

详见https://blog.csdn.net/mrcrack/article/details/85345119

美元 模拟

乘积最大 传球游戏 摆花 dp

公路乘车 找啊找啊找gf 背包dp

n皇后 dfs

10月5日  2013

详见https://blog.csdn.net/mrcrack/article/details/85172521

阶乘统计2 高精度

忠诚 结构体快排

Dinner 越野跑 铺地毯 Time 乒乓球 Vigenère密码 模拟

滑雪 dfs

采药 强壮的zzw 金明的预算 背包dp

等差数列 数字组合 dp

合并沙子 区间dp

9月29日 2013

详见https://blog.csdn.net/mrcrack/article/details/84928209

细胞问题 Knight Moves bfs

特殊的质数肋骨 dfs

阶乘统计 计算n！的值 高精度

装箱问题 贪心

数字三角形2-4 最长不下降子序列 最小中间和 导弹问题 均分纸牌 机器工厂 机器分配 dp

素数环 dfs

黑色星期五 单数？双数？模拟

9月21日  2013

详见https://blog.csdn.net/mrcrack/article/details/84475805

整数去位 高精度加法,减法,乘法

城市交通 硬币找零 dp

整数拆分 数的计算 dfs

ISBN 奖学金 数字统计 统计数字 关于马的问题 模拟

小鱼吃虾米 蛇形填数

过河卒 数字三角形 递推

统计单词数 字符串

之前的都是诸如a+b之类的