OI每周刷题记录——hzwer
6月15日
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
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日
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日
拓扑排序+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日
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日
决策单调性/斜率优化:「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日
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日
树形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个月真是。。。我不知道发生了什么。。。
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日
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日
斜率优化:「火影完结纪念赛」木叶的军师
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日
点分治+乘法逆元:「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日
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日
乘法逆元+线段树:「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日
拟阵:「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日
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日
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日
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日 务农一周。。。
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完挂
贪心:「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日
树形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日
二分+贪心:「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日
状压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日
树形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日
前缀和:「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日
后缀数组:「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日
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日
点分治:「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日
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日
方差线段树:「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日
线段树+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」公主的朋友
8月2日
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日
数学:「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日 期末考
并查集:「泉七培训-郑予凡」雷神领域
最大流:「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日
线段树:「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日 泉七培训
爬山算法:「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日
中位数+链表:「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日
斜率优化:[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日
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日
网络流:「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日
二分+分块:「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日
二进制:「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)
计算几何:「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日
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日
贪心+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日
模拟:「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日
高精度:「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日
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日
「网络流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日
「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日
「codevs2216」行星序列 「bzoj1067」降雨量
「codevs1913」数字梯形问题 「codevs1033」蚯蚓的游戏问题 「codevs1227」方格取数2
费用流
「bzoj2761」不重复数字 treap
「bzoj1834」network 网络扩容 网络流+费用流
「codevs1907」方格取数3 「bzoj1066」蜥蜴「bzoj1934」善意的投票 网络流
「bzoj2321」星器 数学模型
「fjwc2014」猜数字 贪心
「fjwc2014」生成树 kruskal
2月15日(被省冬暴虐)
「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日
「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日(期末考跪了)
「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日
「网络流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中搜索并找到出处)
最优贸易 热浪 遭遇战 spfa
多源最短路 floyd
操练士兵 bfs
Victoria的舞会2 并查集+dfs
最大数maxnumber 单调栈/队列
找朋友 麻将 魔方 赵神牛的游戏 模拟
选课 班长的任务 树形dp
寻找子串位置 KMP
小白逛公园 河蟹王国 校门外的树3 线段树
SuperBrother打鼹鼠 树状数组
数独挑战 dfs
教主的后花园 dp
郁闷的出纳员 线段树 splay
12月28日
忠诚2 线段树练习1 线段树练习2 线段树练习3 矩形面积求并 线段树
逃跑的拉尔夫 八数码难题 bfs
四子连棋 bfs+哈希表
全排列 拼数问题 dfs
躲避大龙 dfs
银河英雄传说 并查集
舒适的路线 kruskal
队列练习1,2,3 队列
郁闷的出纳员 Tunnel Warfare treap
线段树练习1 树状数组
Spore 最短路
等价表达式 表达式计算4 栈
12月21日
表达式计算 表达式计算2 高精度
表达式的计算3 栈
进制+高精度 2^k进制数
计数的梦 佳佳的魔法照片 作业调度方案 火烧赤壁 线段长度 模拟
繁忙的都市 kruskal
毒药?解药?Pots 倒酒问题 bfs
文化之旅 dfs+最短路
猫狗大战 NASA的食物计划 朴素的网络游戏 最佳课题选择 岳麓山上打水 最勇敢的机器人
新年趣事之打牌 积木城堡 搭建双塔 小飞侠的游园方案 背包dp
弱弱的战壕 线段树
新年趣事之打牌 寻找牧场 dp
车站分级(level)拓扑排序
文科生的悲哀 模拟
12月14日
银翼の舞 Victoria的舞会1 Cantor表 计数的梦 神风堂人数 绕钉子的长绳子 模拟
Way Selection 二分图
奶牛浴场 小胖的水果 盖房子 牛奶容器 饮食问题 dp
萌萌的糖果博弈 吃糖果游戏 博弈论
ganggang的烦恼 产生数 高精度
FBI树 二叉树的先序序列(求先序排列)找试场 栈
排队接水 活动安排问题 贪心
武士风度的牛 bfs
寻找国都名 扫雷屌丝版 dfs
关押罪犯 并查集
12月7日
没有上司的舞会 树形dp
数字方阵 0/1背包问题 四色问题 数字排列问题 dfs
香甜的黄油 spfa/dijkstra
乌龟棋 最长不下降子序列 最长公共子序列 dp
康托展开
最大加权矩形(最大子矩阵和问题)
NOIP2004花生采摘 模拟
忠诚 线段树
最大串和(未完成)
修改区间dp
11月30日
关押罪犯 You are my brother 冗余关系 并查集
数绵羊(约瑟夫问题)
乘法难题(乘法游戏) 最大连续字串和 NOIP2007守望者的逃离 NOIP2008传纸条 NOIP2000方格取数 合唱队形 马棚问题 dp
配对 NOIP2007纪念品分组 NOIP2008排座椅 贪心
NOIP2001数的划分 dfs
验证数独 铁轨 NOIP2013表达式求值 NOIP2013记数问题 模拟
传话 dfs
梦幻大PK 寻找代表元 二分图匹配
田忌赛马 贪心/dp
11月23日
免费午餐 吞噬游戏 合并傻子 数字游戏 过河 dp
奖金 家谱树 拓扑排序
约会计划 mty的考验 愚蠢的宠物 亲戚 并查集
麦森数 高精度
转圈游戏 快速幂
最短网络 最优布线问题 kruskal
音乐会的等待 单调栈
11月16日
卡牌游戏 队列
最大公约数和最小公倍数问题 回文质数 苹果摘淘淘 模拟
金明的预算方案 背包dp
hanoi双塔 高精度
打水漂 dp
魔兽世界 紧急救援 24点 bfs
兔子的世界 思考题
兔子列队 兔羊大战 模拟
半期考+NOIP2013…
11月4日
免费馅饼 石子合并 拦截导弹 能量项链 找雷 dp
亲戚 并查集
观光公交 贪心
合并果子 heap
寻宝 模拟
方程的解数 hash
数列 同余方程 多项式系数 数论
选数 dfs
回文数 高精度
现在几点钟 选择客栈 机器翻译 计算器的改良 分数线划定 模拟
进制 进制转换
一元三次方程求解 枚举
10月27日
竹子战争 spfa
最短路径问题 dijstra
潜伏者 jam计数法 字符串
国王游戏 导弹拦截 贪心
接水问题 数字统计 三国游戏 多项式输出 模拟
10月20日
栈 卡特兰数
单词查找树 树
医院设置 floyd
破碎的项链 奖学金 模拟
火柴棒等式 暴力
导弹问题2 拔河比赛 最大连续子串和 最长公共子序列 dp
10月12日
美元 模拟
乘积最大 传球游戏 摆花 dp
公路乘车 找啊找啊找gf 背包dp
n皇后 dfs
10月5日
阶乘统计2 高精度
忠诚 结构体快排
Dinner 越野跑 铺地毯 Time 乒乓球 Vigenère密码 模拟
滑雪 dfs
采药 强壮的zzw 金明的预算 背包dp
等差数列 数字组合 dp
合并沙子 区间dp
9月29日
细胞问题 Knight Moves bfs
特殊的质数肋骨 dfs
阶乘统计 计算n!的值 高精度
装箱问题 贪心
数字三角形2-4 最长不下降子序列 最小中间和 导弹问题 均分纸牌 机器工厂 机器分配 dp
素数环 dfs
黑色星期五 单数?双数?模拟
9月21日
整数去位 高精度加法,减法,乘法
城市交通 硬币找零 dp
整数拆分 数的计算 dfs
ISBN 奖学金 数字统计 统计数字 关于马的问题 模拟
小鱼吃虾米 蛇形填数
过河卒 数字三角形 递推
统计单词数 字符串
之前的都是诸如a+b之类的
天哪,像我这样的蒟蒻就只能Orz了,学长一天能刷题20+
太强了……QAQ /14
只能跪…大大写的服…. /04
%%%orz
求黄学长QQ号码
已经贴在留言板了
%%%%%%
高一下学期快没了=-=数据结构基础还没学QWQ
您是怎么用半学期的时间从简单DP,dfs这些过渡到网络流,费用流,树套树这些东西的……这么快的过渡期Orz
我也不知道啊。。。觉得自己那时候挺认真的
可能本来脑洞就比较大
同问啊,黄学长怎么进阶得那么快。。
看了眼FJ的成绩……这二试是要有多难……
神犇带我刷题,大二渣求助!!!
把pq当成了PQ树
黄学长难道要退役了?
其实我去劳改了一周刚回来。。。
你这各位再见说得好像退役一样
+1
rp+++
跪烂
卧槽!!!跪跪跪跪跪跪跪跪跪!!!
跪烂Orz