OI每周刷题记录——hzwer竞赛历程

dfs:[Usaco2005Feb]RiggingtheBovineElection竞选划区

暴力:1661:[Usaco2006Nov]BigSquare巨大正方形

tarjan:1654:[Usaco2006Jan]TheCowProm奶牛舞会

dp+矩阵乘法:A:QuadTiling

线段树:B:Garden

模拟:D:One-movecheckmate

二分+贪心:E:ATP

费用流:「bzoj3308」九月的咖啡店

CodeforcesRound#161(Div.2)

模拟:A.BeautifulMatrix

模拟:B.Squares

dfs:C.CircleofNumbers

dfs:D.CycleinGraph

模拟:E.Rhombus

2015全国互测3

排列组合:Country

「百度之星」数长方形暴力

「百度之星」最强密码暴力

「百度之星」大搬家dp

poj

floyd+倍增:3613.CowRelays

分数规划:2728.DesertKing

带度数限制的最小生成树:1639.PicnicPlanning

二分+2-sat:2749.Buildingroads

贪心:2054.ColoraTree

带权并查集:1182.食物链

模拟退火:1379.RunAway

暴力+hash:2758.CheckingtheText

dp+hash+记忆化搜索:poj3156.Interconnect

dp:1837.Balance

状压dp+bfs:3609.ResetSequence

计算几何:1981.CircleandPoints

dp+贪心:1694.AnOldStoneGame

石子合并:poj1738.AnoldStoneGame

dp+排列组合:1737.ConnectedGraph

二进制拆分+bitset/背包dp:1742.Coins

模拟:3425.Customersupport

计算几何:1673.EXOCENTEROFATRIANGLE

CodeforcesRound#303(Div.2)

模拟:A.ToyCars

模拟:B.EquidistantString

贪心:C.Woodcutters

贪心:D.Queue

dijkstra:E.PathsandTrees

PKUSC2014#4

二分+rmq:A:MagicalGCD

贪心:B:DataPacking

贪心:C:RadarInstallation

dfs+分数:E:EgyptianFraction

CERC2012

状压dp:A–Kingdoms

dp:C–Chemist’svows

模拟:H–Darts

贪心+拓扑排序:J–Conservation

PKUSC2013#2

dfs:A:TheSettlersofCatan

博弈论+记忆化搜索:B:Nim

模拟:C:TraditionalBINGO

bfs:D:TraditionalBINGO

CodeforcesRound#304(Div.2)

模拟:A.SoldierandBananas

模拟:B.SoldierandBadges

暴力:C.SoldierandCards

筛法:D.SoldierandNumberGame

网络流:E.SoldierandTraveling

2015全国互测2

博弈论:cdc和卫尧的游戏

拓扑排序+dp:「bzoj4011」[HNOI2015]落忆枫音

CodeforcesRound#302(Div.1)

A.dp

B.bfs

C.树形dp

TLXPracticeContest

A.快速幂

C.二分+树形dp

PKUSC2014#1

B.格雷码

C.二分

D.二分图染色+dp

F.点分治

dfs:工作效益

dfs1496.WordIndex

dfs1071.IllusiveChase

模拟1586.ThreeSidesMakeaTriangle

dfs:1295.IhateSPAM,butsomepeopleloveit

递归:1941.TheSierpinskiFractal

模拟+map:1663.NumberSteps

二分+dfs:1338.UglyNumbers

模拟:1250.TanningSalon

dfs:1270.FollowingOrders

模拟:1978.HanafudaShuffle

二分:1799.Yeehaa!

最小割:1966.CableTVNetwork

dfs:2386.LakeCounting

二分:3863.BusinessCenter

计算几何:2504.Boundingbox

分数规划+网络流:3155.HardLife

贪心:4028.GCDGuessingGame

CodeforcesRound#301(Div.2)

B.贪心

C.dfs

D.期望dp+记忆化搜索

E.树状数组

PKUSC2013#1

dfs:poj2245.Lotto

二分:poj2601.Simplecalculations

树的同构:poj1635.Subwaytreesystems

暴力:poj2419.Forests

dp:poj1717.Dominoes

分数规划+dfs:poj2949.WordRings

NEERC2014

A.贪心

E.随机化

F.bitsetI.dpJ.dfs

K.模拟

CodeforcesRound#297(Div.2)

B.前缀和

C.贪心

D.模拟

E.dfs

CodeforcesRound#287(Div.2)

B.模拟

C.模拟

D.dp

E.bfs

2015全国互测1

1.kmp+数位dp

2.中位数

3.dfs打表

CodeforcesRound#300

A:模拟

B:贪心

C:模拟

D:暴力

F:主席树+调和级数

树形dp+贪心:「bzoj4027」[HEOI2015]兔子与樱花

dfs+kruskal:「bzoj3206」[Apio2013]道路费用

二维线段树:「bzoj1513」[POI2006]Tet-Tetris3D

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」五月有奖赛暨Loi55Round#1Day1

1.模拟

2.莫比乌斯反演

3.bfs

4.线段树

dfs+后缀自动机:「bzoj3926」[Zjoi2015]诸神眷顾的幻想乡

「JoyOI」五月有奖赛暨Loi55Round#1Day2

1.状压dp

2.dp

3.模拟

manacher+FFT:「bzoj3160」万径人踪灭

KDtree:「bzoj1941」[Sdoi2010]HideandSeek「bzoj2850」巧克力王国

BSGS:「bzoj3122」[Sdoi2013]随机数生成器

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

后缀自动机:「poj1743」MusicalTheme「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」LetitBead

筛法+快速幂+置换群+欧拉函数:「poj2154」Color

dfs+置换群+快速幂:「bzoj1478」Sgu282Isomorphism

lca:「bzoj3700」「FJ2014集训」发展城市

UOJEasyRound#1

均值不等式:「UER#1」猜数

AC自动机:「UER#1」跳蚤OS

并查集:「UER#1」DZYLovesGraph

CodeforcesRound#298(Div.2)

构造:「cf534A」Exam

dp:「cf534B」CoveredPath

构造:「cf534D」Handshakes

想法:「cf534E」BerlandLocalPositioningSystem

状压dp:「cf534F」SimplifiedNonogram

并查集:「bzoj2303」[Apio2011]方格染色

UOJRound#1

调和级数:「UR#1」缩进优化

模运算+dp:「UR#1」外星人

UOJRound#2

贪心:「UR#2」猪猪侠再战括号序列

spfa+floyd+贪心:「UR#2」跳蚤公路

点分治:「UR#2」树上GCD

TCO2015Round1ADIV1

250:dfs+map

500:dfs+快速幂TLE

500:暴力+快速幂

1000:hall定理

费用流+线段树:「bzoj3638/3272」Cf172k-MaximumSubsequenceSum

map+二分+线段树:「bzoj2770」YY的Treap

计算几何+排列组合:「bzoj1913」[Apio2010]signaling信号覆盖

线段树:「bzoj2957」楼房重建

虚数+dfs序+lca+set:「bzoj3991」[Sdoi2015]寻宝游戏

dp:「East!_XX」手机号码

UOJRound#3

gcd:「UR#3」核聚变反应强度

二分:「UR#3」铀仓库

树形dp:「bzoj3522」[Poi2014]Hotel「bzoj1912」[Apio2010]patrol巡逻

二分+hash:「bzoj2084」[Poi2010]Antisymmetry

二分:「bzoj2083」[Poi2010]Intelligencetest

dp+排列组合:「ch18」fff的诅咒

最小割:「East!_XVI」九尾妖狐

排列组合:「East!_XVI」皮城女警

贪心+heap:「East!_XVI」不祥之刃

二分+混合图欧拉回路:「bzoj2095」[Poi2010]Bridges

「cf526X」ZeptoLabCodeRush2015

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」AprilChallenge2015

BROKPHON:模拟

CHEFLCM:数学

PIANO1:暴力

CSEQ:排列组合+乘法逆元

CARLOS:dp+并查集

FRMQ:ST表

CodeforcesRound#294(Div.2)

T1模拟

T2map

T3数学

T4前缀和+map

T5树上倍增+lca+树形dp

「codechef」JanuaryLunchtime2015

T2快速幂

T3状压dp

T4树状数组

「topcoder」SingleRoundMatch652–Round1Div2

T2lcm

T3graham

「topcoder」Kodifica–PraticeRound1

T2模拟

T3排列组合

map+记忆化搜索:「bzoj2796」[Poi2012]FibonacciRepresentation

快速幂:「cf521A」DNAAlignment

map+set+贪心:「cf521B」Cubes

排列组合:「cf521C」Pluseseverywhere

记忆化搜索:「cfgym100541」TreasureBox

暴力:「cfgym100541」PencilGame

dp:「cfgym100541」ATMwithdrawal

模拟:「codechefCNOTE」ChefandNotebooks

数学:「codechefSIGNWAVE」SignWave

逆序对:「codechefDEVCLASS」DevuandhisClass

二分:「codechefSTRSUB」CountSubstrings

暴力:「codechefSEAPROAR」SerejaandRandomArray

离线+并查集:「codechefMTRWY」Matrix

离线+set:「cf528A」GlassCarving

dp+树状数组:「cf528B」CliqueProblem

卡特兰数列+排列组合:「bzoj3907」网格

heap+贪心:「bzoj3728」PA2014FinalZarowki「bzoj2590」[Usaco2012Feb]CowCoupons

「cf529B」GroupPhoto2(onlinemirrorversion)

单调栈:「bzoj2086」[Poi2010]Blocks

heap+spfa:[jsoi2010]旅行(50分)

暴力:「cf529E」TheArtofDealingwithATM

贪心:「bzoj3850」ZCCLovesCodefires

zkw费用流:「bzoj1283」序列

最小割:「bzoj3894」文理分科

记忆化搜索:「bzoj3208」花神的秒题计划Ⅰ

dp:「bzoj1962」模型王子

dp+矩阵乘法:「bzoj1875」[SDOI2009]HH去散步

树形dp:「East!_XI」第一个问题

dfs:「BC35」DZYLovesBalls

heap+拓扑排序+贪心:「BC35」DZYLovesTopologicalSorting

dancinglink:hust1017fzu1686hdu2295

dp:「cf83E」TwoSubsequences

期望dp:「cf398B」PaintingTheWall

树状数组:「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:最短周期

模拟:LuckyFour

逆序对:TheWarehouse

树形dp:Heavy-lightDecompositions「bzoj1369」[Baltic2003]Gem

rho:TheFirstCube「bzoj3667」Rabin-Miller算法

数学:「bzoj1406」[AHOI2007]密码箱「uoj#66」新年的巧克力棒

tarjan:「uoj#67」新年的毒瘤

贪心:「cf516A」DrazilandFactorial

拓扑排序+dfs:「cf516B」DrazilandTiles

欧拉函数+数学:「bzoj3884」上帝与集合的正确用法

set:「bzoj3544」[ONTAK2010]CreativeAccounting

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

dp:「cf506A」Mr.Kitayuta,theTreasureHunter

tarjan+并查集:「cf506B」Mr.Kitayuta’sTechnology

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

gcd+随机化:「cf364D」Ghd

模拟:「bzoj3856」Monster「cf508A」PashaandPixels

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

状压dp:「bzoj2073」[POI2004]PRZ

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

dfs:「poj2362」Square

图论+tarjan:「cf403C」StrictlyPositiveMatrix

graham+旋转卡壳:「poj2187」BeautyContest

上下界费用流:「bzoj3876」[Ahoi2014]支线剧情

treap+中位数:「vijos1459」车展

dfs序+主席树:「bzoj3772」精神污染

构造:「cf508E」ArthurandBrackets

贪心:「cf508B」Antonandcurrencyyouallknow「cf508C」AnyaandGhosts

「cf509B」PaintingPebbles「cf509C」SumsofDigits

hash+树同构+树形dp:「bzoj3162」独钓寒江雪

最小割:「bzoj2229」[Zjoi2011]最小割

treap+dp:「bzoj3173」[Tjoi2013]最长上升子序列

平面图+2-sat:「bzoj1997」[Hnoi2010]Planar

状压dp:「bzoj2004」[Hnoi2010]Bus公交线路

并查集+置换:「bzoj1998」[Hnoi2010]Fsk物品调度

模拟:「cf509A」MaximuminTable

数学:「cf509E」PrettySong

点分治+乘法逆元:「hdu4812」DTree

BSGS:「bzoj3239」DiscreteLogging

乘法逆元:「bzoj2956」模积和

莫比乌斯反演:「bzoj2820」YY的GCD「bzoj3529」[Sdoi2014]数表

后缀数组:「hdu3518」Boringcounting

ST表+后缀数组:「poj3693」Maximumrepetitionsubstring

AC自动机+map:「bzoj2754」[SCOI2012]喵星球上的点名

kruskal+二分:「bzoj2654」tree

快速幂+欧拉函数+筛法+阶:「poj3696」TheLuckiestnumber

构造:「UR#5」怎样提高智商

lca+树形dp:「bzoj3696」「FJ2014集训」化合物

模拟:FairPhotography[BrianDean,2014]

贪心:「codechefTADELIVE」DeliveryMan

treap+点分治:「bzoj1468」Tree

整体二分+树状数组:「bzoj2527」[Poi2011]Meteors

「bzoj2738」矩阵乘法

拟阵:「bzoj2460」[BeiJing2011]元素

高斯消元:「codechefXORSUB」XORwithSubset

dfs:「codechefSANSKAR」Alok-nathandHisSanskars

heap+贪心:「bzoj2151」种树

乘法逆元+快速幂+排列组合+贪心:「codevs1515」跳

树状数组+点分治:「点分治练习」treebyhzwer

map+点分治:「点分治练习」boatherdsbychenzeyu97

点分治:「点分治练习」不虚就是要AKbyzhouhebin

模拟:「codechefCHEFSTON」ChefandStonesgcd:

「codechefGCDQ」GcdQueries构造:

「codechefSEAVOTE」SerejaandVotes

「codechefRANKA」Ranka贪心:

「codechefONEKING」OneDimensionalKingdoms

数学:「codechefCLPERM」ChefandALargePermutation

线段树:「codechefQSET」QueriesontheString

可持久化字典树:「codechefXRQRS」XorQueriesSolved

容斥+快速幂:「codechefGCDQ」GcdQueries

随机化:QueriesontheString

乘法逆元+线段树:「codechefTASTRMAT」StringMatching

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

原根+欧拉函数+筛法:「poj1284」PrimitiveRoots

最大流+欧拉图:「poj1637」Sightseeingtour

BSGS:「bzoj2242」[SDOI2011]计算器

计算几何+随机增量法:「bzoj2823」[AHOI2012]信号塔

乘法逆元+快速幂:「bzoj1965」[Ahoi2005]SHUFFLE洗牌

模拟:「cf500A」NewYearTransportation

并查集+贪心:「cf500B」NewYearPermutation

贪心:「cf500C」NewYearBookReading

排列组合+树形dp:「cf500D」NewYearSantaNetwork

并查集:「cf500E」NewYearDomino

点分治:「spoj1825」FreetourII

floyd+状压dp:「poj2404」JoggingTrails

cdq分治:「bzoj1176」[Balkan2007]Mokia

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

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

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

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

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

拟阵:「bzoj3105」[cqoi2013]新Nim游戏

树链剖分+线段树:「poj3237」Tree

zkw费用流:「bzoj1449/2895」[JSOI2009]球队收益

「网络流24题」最长k可重区间集问题

分块+莫队算法:「bzoj3809」Gty的二逼妹子序列

数学+筛法:「bzoj2721」[Violet5]樱花

树的直径+二分+bfs:「bzoj2282」[Sdoi2011]消防

floyd+最长反链:「bzoj2718/1143」[Violet4]毕业旅行

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」CrazyTown

最大流:「cf498C」ArrayandOperations「poj1149」PIGS

「网络流24题」最长递增子序列问题

半平面交:「bzoj3190」[JLOI2013]赛车

概率与期望+dp:「cf498B」NameThatTune

线段树:「cf498D」TrafficJamsintheLand

树形dp:「泉七培训-杨国烨」出纳员zgg

并查集:「泉七培训-刘定峰」链型网络

最小割:「泉七培训-杨国烨」图「bzoj2400」Spoj839OptimalMarks

floyd+最大流:「zoj2760」HowManyShortestPath

2-SAT「poj3207」Ikki’sStoryIV–Panda’sTrick「bzoj1823」[JSOI2010]满汉全席

「poj3683」PriestJohn’sBusiestDay「bzoj2199」[Usaco2011Jan]奶牛议会

kmp:「bzoj1355」[Baltic2009]RadioTransmission

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

二分:「bzoj2348」[Baltic2011]Plagiarism

最小表示法:「bzoj2882」工艺

二分+计算几何+最大流:「bzoj1822」[JSOI2010]FrozenNova冷冻波

最小割:「bzoj3158」千钧一发

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

trie+贪心:「bzoj1954」Pku3764Thexor-longestPath

可持久化trie+贪心:「bzoj3261」最大异或和

高斯消元:「bzoj1923」[Sdoi2010]外星千足虫

背包dp:「bzoj1334」[Baltic2008]Elect

tarjan+费用流:「bzoj2893」征服王

dikstra+最小割:NOI2010海拔

裴蜀定理:「bzoj2299」[HAOI2011]向量

拓扑排序+最小割:NOI2009植物大战僵尸

dp:NOI2009管道取珠

中位数+可并堆:「bzoj1367」[Baltic2004]sequence

可并堆:「bzoj2809」[Apio2012]dispatching

贪心:「cf497A」RemovingColumns

暴力:「cf497B」TennisGame(TLE)「bzoj3750」[POI2015]Piecz

二分:「cf497B」TennisGame

set+贪心:「cf497C」DistributingParts

set+可持久化trie+贪心:「bzoj3166」[Heoi2013]Alo

分块+树状数组:「codechefFNCS」ChefandChuru

线段树:「bzoj3747」[POI2015]Kinoman

tarjan:「图论练习」easy「图论练习」medium「bzoj2438」[中山市选2011]杀人游戏

map+tarjan+dp:「bzoj1924」[Sdoi2010]所驼门王的宝藏

斯坦纳树:「bzoj2595」[Wc2008]游览计划

heap+贪心:「bzoj2802」[Poi2012]WarehouseStore

heap+st表+点分治+贪心:「bzoj3784」树上的路径

dp:「bzoj3770」疯狂的限制

dfs序+线段树:「bzoj3653」谈笑风生

模拟:「codechefCAPPLE」ChefandAppleTrees

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

linkcuttree:「hdu4010」QueryonTheTrees「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」ObsessiveString

dp+容斥原理:「bzoj1042」[HAOI2008]硬币购物

计算几何+贪心:「bzoj1043」[HAOI2008]下落的圆盘

树形dp:「bzoj1060」[ZJOI2007]时态同步

dp:「bzoj1049」[HAOI2006]数字序列

「bzoj2298」[HAOI2011]problema

「bzoj3769」spoj8549BSTagain

记忆化搜索:「bzoj1048」[HAOI2007]分割矩阵

贪心:「bzoj1052」[HAOI2007]覆盖问题

区间dp+记忆化搜索:「bzoj1055」[HAOI2008]玩具取名

离线+动态凸包:「bzoj2300」[HAOI2011]防线修建

模拟:「cf492A」VanyaandCubes「cf492B」VanyaandLanterns

「cf493A」VasyaandFootball「cf493B」VasyaandWrestling

「cf493C」VasyaandBasketball

贪心:「cf492C」VanyaandExams

二分:「cf492D」VanyaandComputerGame

数学:「cf492E」VanyaandField「cf493E」VasyaandPolynomial

模拟退火:「bzoj2428」[HAOI2006]均分数据

暴力:「bzoj1145」[CTSC2008]图腾totem(20分)

树状数组:「bzoj1145」[CTSC2008]图腾totem

其它:「bzoj3100」排列

二分+点分治+单调队列:WC2010重建计划

三分套三分:[FJOI2014]病毒防护带

莫队算法+树状数组:「bzoj3289」Mato的文件管理

最小表示法:「vijos1382」寻找主人

set+manacher:「bzoj2342」[Shoi2011]双倍回文

博弈论:「cf493D」VasyaandChess

二分+半平面交:「bzoj2732」[HNOI2012]射箭

AC自动机+dfs:「bzoj2938」[Poi2000]病毒

heap:「bzoj1216」[HNOI2003]操作系统

贪心+heap:「bzoj1528」[POI2005]sam-ToyCars

树状数组:「数据结构练习」图腾

fail树+dfs序+树状数组:NOI2011阿狸的打字机

dp:「bzoj3427」Poi2013Bytecomputer

「bzoj3437」小P的牧场(30分)NOI2009诗人小G(30分)

树形dp:「bzoj1017」[JSOI2008]魔兽地图DotR

贪心:「bzoj3043」IncDecSequence

贪心+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]LightningConductor

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

暴力:WC2013糖果公园(50分)

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

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

贪心:「bzoj3721」PA2014FinalBazarek

「cf486C」PalindromeTransformation

树状数组+逆序对:「bzoj2789」letters

数学其它:「cf486A」CalculatingFunction

打表找规律:「bzoj2659」[Beijingwc2012]算不出的算式

「bzoj1978」[BeiJing2010]取数游戏game

二进制:「cf486B」ORinMatrix

树形dp:「cf486D」ValidSets

高精度+更相减损术:「考后欢乐赛」最小公倍数

贪心+bfs:「bzoj1193」[HNOI2006]马步距离

贪心+dfs:「bzoj1086」[SCOI2005]王室联邦

状压dp:「bzoj2734」[HNOI2012]集合选数

割点:「bzoj2730」[HNOI2012]矿场搭建

二分+hash:「bzoj1567」[JSOI2008]BlueMary的战役地图

dp+高精度:「bzoj1089」[SCOI2003]严格n元树

heap+贪心:「bzoj1555」KD之死

spfa+状压dp:「bzoj1556」墓地秘密

bfs:NOIP2014寻找道路

模拟:NOIP2014无线网络发射器选址NOIP2014生活大爆炸版石头剪刀布

数学:NOIP2014解方程

树形dp:NOIP2014联合权值

树形dp:「NOIP模拟赛」LazyChild黑OJ

欧拉图:「NOIP模拟赛」世界人民大团结

字符串:「NOIP模拟赛」擒贼先擒王

dp:「NOIP模拟赛」机房人民大团结「NOIP模拟赛」序列问题

「NOIP模拟赛」改造二叉树「NOIP模拟赛」篮球比赛1

贪心:「NOIP模拟赛」盘子序列「codechefFATCHEF」Remypaintsthefence「NOIP模拟赛」number

heap:「NOIP模拟赛」点名「codechefPRPOTION」MagicalGirlandColoredLiquidPotions

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」ChefandSegmentGame

差分约束:「NOIP模拟赛」排队

贪心+bfs:NOIP2010引水入城

二分:NOIP2011聪明的质检员

二分图染色:NOIP2008双栈排序

乘法逆元+快速幂:「NOIP模拟赛」calc

treap+hash:「bzoj2761」[JLOI2011]不重复数字

模拟:「codechefCHEFGR」ChefandGround

「codechefCHEFLR」ChefandLeft-Right

「codechefPRPALN」Letusconstructpalindrome

map:「codechefDISCHAR」DistinctCharactersSubsequence

二分+贪心:「vijos1894」セチの祈り

dp+贪心:「bzoj2708」[Violet1]木偶

二分+dijkstra:「bzoj」[Violet1]迷宫花园

快速选择:「bzoj1753」[Usaco2005qua]Who’sintheMiddle

数学:NOIP2009Hankson的趣味题(90分)

调和级数:「NOIP模拟赛」最大公约数

乘法原理+数学:NOIP2009Hankson的趣味题

二分+迭代深搜:「NOIP模拟赛」狐狸的谜语

dijkstra+最小割:「NOIP模拟赛」花园的守护之神

dfs+set:「NOIP模拟赛」买汽水

规律+dfs:「NOIP模拟赛」奶牛编号

树形dp:「NOIP模拟赛」宠物之战「hdu2196」Computer

「NOIP模拟赛」Kth

map+bfs:「vijos1876」小岛的标号(80分)

斐波那契数列:「bzoj3251」树上三角形

结论+二分+计算几何:「想法题系列」逗比三角形

dijkstra:「bzoj1665」[Usaco2006Open]TheClimbingWall攀岩

计算几何:「bzoj1914」[Usaco2010OPen]TriangleCounting数三角形

离线+bfs:「bzoj3417」Poi2013Talesofseafaring

bfs:「NOIP模拟赛」Graph「NOIP模拟赛」天神下凡

dp:「NOIP模拟赛」Incr「NOIP模拟赛」小象涂色

「NOIP模拟赛」迎接仪式

模拟:「NOIP模拟赛」挖掘机

prim+bfs:「NOIP模拟赛」藏宝图

带权并查集:「NOIP模拟赛」Hzwer的陨石

暴力:「NOIP模拟赛」“与”(20分)

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

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

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

密码学:「cfgym100514R」6227020800「cfgym100514I」PeaceofAmericanPie

状压dp+dijikstra:「bzoj1097」[POI2007]旅游景点atr

贪心:「cf480A」Exams「bzoj2079」[Poi2010]Guilds

拼数问题「bzoj1110」[POI2007]砝码Odw

「bzoj2014」[Usaco2010Feb]ChocolateBuying

map:「cf480B」LongJumps

dp:「cf480C」RidinginaLift「bzoj2091」TheMinimaGame

「JoyOI1097」MM不哭「NOIP模拟赛」土豪聪要请客

zkw费用流:「bzoj1520」[POI2006]Szk-Schools

二分+贪心:「bzoj2016」[Usaco2010]ChocolateEating

置换:NOIP2005篝火晚会

dfs:NOIP2004虫食算

map+bfs:NOIP2002子串变换

二分+lca:「bzoj2144」跳跳棋

dfs/规律:「NOIP模拟赛」传教士

「NOIP模拟赛」分火腿

exgcd:「NOIP模拟赛」jams倒酒

dijkstra:「bzoj2143」飞飞侠

恺撒密码解密:「bzoj2145」悄悄话

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

构造:「cf482A」DiversePermutation

状压:「NOIP模拟赛」班服

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

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

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

树形dp:「bzoj1131」[POI2008]Sta

「NOIP模拟赛」警察叔叔就是这个人!

置换:「bzoj1119」[POI2009]SLO

数学:「cf477A」DreamoonandSumsD.disiti

构造:「cf477B」DreamoonandSets

dp:「cf477C」DreamoonandStrings

「cf478D」Red-GreenTowers「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」TableDecorations

set+贪心:「cfgym100506J」Stock

贪心+heap:「NOIP模拟赛」肥得更高

倍增:「NOIP模拟赛」滑板鞋

循环节:「NOIP模拟赛」滑板鞋(70分)

单调栈:「NOIP模拟赛」chenzeyu97要请客

前缀和:「bzoj3540」[Usaco2014Open]FairPhotography

prim:「bzoj3714」[PA2014]Kuglarz

ST表+heap+贪心:NOI2010超级钢琴

贪心:「bzoj3410」[Usaco2009Dec]SelfishGrazing自私的食草者

二分:「bzoj3412」[Usaco2009Dec]MusicNotes乐谱

「NOIP模拟赛」比赛

替罪羊树套线段树:「bzoj3065」带插入区间K小值

排列组合+乘法逆元:「bzoj3398」[Usaco2009Feb]Bullcow牡牛和牝牛

dijkstra:「bzoj3389」[Usaco2004Dec]CleaningShifts安排值班

dp:「bzoj3297」[USACO2011Open]forgot

「bzoj2023/1630」[Usaco2005Nov]AntCounting数蚂蚁

「NOIP模拟赛」数字

dfs+map/高斯消元:「bzoj1770」[Usaco2009Nov]lights燈

bfs:「bzoj1632」[Usaco2007Feb]LilypadPond

bfs+链表:「bzoj1098」[POI2007]办公楼biu

dfs+map:「NOIP模拟赛」某种密码

二分+dp:「NOIP模拟赛」球的序列

二分+bfs:「NOIP模拟赛」大逃亡

半平面交:「poj2451」Uyuw’sConcert

模拟:「cf475A」BayanBus「NOIP模拟赛」锻炼计划

bfs:「cf475B」StronglyConnectedCity

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

dp:NOIP2001统计单词个数

后缀自动机:「spoj1812」LongestCommonSubstringII「codevs3160」最长公共子串

「spoj7258」LexicographicalSubstringSearch

扫描线+set:「poj2932」Coneology

扫描线+set+树上删边游戏:「FJOI2013」圆形游戏

结论:「bzoj3706」「FJ2014集训」反色刷

最小环:「poj1734」Sightseeingtrip

gcd:「codechefSUBGCD」SubarrayGCD

模拟:「codechefGRID」SherlockandtheGrid「cf471A」MUHandSticks

素数筛法:「codechefSUBLCM」SubarrayLCM

后缀自动机+linkcuttree:「bzoj2555」SubString

贪心:「bzoj3433」[Usaco2014Jan]RecordingtheMoolympics

「cf471B」MUHandImportantThings

dfs+树形dp:「bzoj3631」[JLOI2014]松鼠的新家

dijkstra:「bzoj3402」[Usaco2009Open]HideandSeek捉迷藏

点分治:「bzoj3697」「FJ2014集训」采药人的路径

规律:「cf471C」MUHandHouseofCards

kmp:「cf471D」MUHandCubeWalls

bfs:「NOIP模拟赛」栅栏迷宫

dfs:「NOIP模拟赛」人偶师(60分)

dfs+map:「NOIP模拟赛」人偶师

tarjan+树形dp:「NOIP模拟赛」交通(70分)

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

凸包:「bzoj1670」[Usaco2006Oct]BuildingtheMoat护城河的挖掘

贪心:「bzoj3709」[PA2014]Bohater

模拟:「bzoj3715」[PA2014]Lustra「cf467A」GeorgeandAccommodation

快速幂+exgcd+lucas+模线性方程组:「bzoj1951」[Sdoi2010]古代猪文

bitset:「bzoj3687」「FJ2014集训」简单题

二分:「bzoj1271」[BeiJingWc2008]秦腾与教学评估

后缀数组:「poj2774」LongLongMessage

后缀自动机:「spoj8222」Substrings

linkcuttree:「bzoj3282」Tree

二进制:「cf467B」FedorandNewGame

dp:「cf467」GeorgeandJob「cfgym100486J」SavingtheUniverse

tarjan+树形dp:「cf467D」FedorandEssay

模拟:「bzoj2102」[Usaco2010Dec]TheTroughGame

字符串:「cfgym100486C」TextEncryption

悬线法:「bzoj1057」[ZJOI2007]棋盘制作

费用流:「bzoj1927」[Sdoi2010]星际竞速

构造:「cf468A」24Game

map+dfs:「cf468B」TwoSets

点分治:「bzoj2152」聪聪可可「bzoj2599」[IOI2011]Race

heap+prim:「bzoj3479」[Usaco2014Mar]WateringtheFields

贪心:「cf464A」NotoPalindromes!

dfs:「cf464B」Restore

离线+快速幂+费马小定理:「cf464C」SubstitutesinNumber

线段树:「bzoj3685」普通vanEmdeBoas树

统计:「bzoj1318」[Spoj744]LongestPermutation「bzoj1307」玩具

高精度除法:「NOIP模拟赛」西行寺幽幽子

dp+heap:「NOIP模拟赛」琪露诺

tarjan:「bzoj1123」[POI2008]BLO「NOIP模拟赛」上白泽慧音

「bzoj3391」[Usaco2004Dec]TreeCutting网络破坏

splay:「bzoj1552/3506」[Cerc2007]roboticsort

单调栈:「bzoj3401」[Usaco2009Mar]LookUp仰望

模拟:「bzoj3403」[Usaco2009Open]CowLine直线上的牛

linkcuttree+主席树:「bzoj3514」CodechefMARCH14GERALD07加强版

曼哈顿距离+treap:「bzoj1604」[Usaco2008Open]CowNeighborhoods奶牛的邻居

模拟:「NOIP模拟赛」轰炸「NOIP模拟赛」染色问题

dp+单调栈:「bzoj2364」城市美化

博弈论:「NOIP模拟赛」环上的游戏

heap+链表:「NOIP模拟赛」舞蹈课

背包dp+高精度:「NOIP模拟赛」数位和乘积

bfs:「bzoj3299」[USACO2011Open]CornMaze玉米迷宫

计算几何:「bzoj3707」「FJ2014集训」圈地

map+set+倍增:NOIP2012开车旅行

莫比乌斯反演:「bzoj2301」[HAOI2011]Problemb「bzoj1101」[POI2007]Zap

dfs:「bzoj1024」生日快乐

数论:「bzoj1257」[CQOI2007]余数之和sum

单调队列:「bzoj1047」[HAOI2007]理想的正方形

贪心:「bzoj1034」[ZJOI2008]泡泡堂BNB

dp:「bzoj1044」[HAOI2008]木棍分割

凸包+旋转卡壳:「poj2187」BeautyContest「bzoj1069」[SCOI2007]最大土地面积

K短路:「bzoj1598」[Usaco2008Mar]牛跑步

set+dfs:「bzoj2783」[JLOI2012]树

二分+光程原理:「bzoj3695」「FJ2014集训」滑行

后缀数组:「JoyOI1860」后缀数组「bzoj2251」[2010BeijingWc]外星联络

二分+后缀数组「poj1743」MusicalTheme

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

背包dp+高精度:「bzoj1655」[Usaco2006Jan]DollarDayz奶牛商店

贪心:「NOIP模拟赛」工资

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

dfs:「bzoj2719」[Violet4]银河之星

方差线段树:「ch52」还教室

暴力:「FJ2014集训」圈地(50分)

随机旋转坐标系+计算几何:「FJ2014集训」圈地

dp:「cf459E」PashmakandGraph

随机旋转坐标系:平面上的最接近点对

模拟:「cf460A」VasyaandSocks

暴力:「cf460B」LittleDimaandEquation「bzoj3031」理科男

二分+贪心:「cf460C」Present

环形均分纸牌:「bzoj3032」七夕祭

dfs+欧拉图:「bzoj3033」太鼓达人

爬山:「bzoj3680」吊打XXX「FJ互测」油滴扩展·改

vector+(set)「bzoj3224」JoyOI1728普通平衡树

线段树:「bzoj2212」[Poi2011]TreeRotations

lucas定理:「bzoj2982」combination

最小割:「bzoj1324」Exca王者之剑

离线+线段树合并:「bzoj3545」[ONTAK2010]Peaks

贪心:「cf461A」ApplemanandToastman

树形dp:「cf461B」ApplemanandTree

dfs:「bzoj1751」[Usaco2005qua]LakeCounting

dp+概率:「JoyOI1864」[PoetizeI]守卫者的挑战

骗分:「bzoj1865」[PoetizeI]终极武器(50分)

dijkstra:「bzoj1752」[Usaco2005qua]TiltheCowsComeHome

dfs序+主席树+kruskal:「bzoj3551」[ONTAK2010]Peaks加强版

map+线段树:「泉七培训-刘定峰」花园

线段树+set+dijkstra:「bzoj2304」[APIO2011]寻路path

dijkstra:「bzoj2346」[Baltic2011]Lamp

模拟:「bzoj2548」[Ctsc2002]灭鼠行动

「cf459A」PashmakandGarden「cf459B」PashmakandFlowers

离线+树状数组:「bzoj1935」[Shoi2007]Tree园丁的烦恼

dijkstra+树链剖分+线段树:「bzoj1576」[Usaco2009Jan]安全路经Travel

linkcuttree:「bzoj2631」treeNOI2014魔法森林

splay+hash+二分:「bzoj1014」[JSOI2008]火星人prefix

斯特林公式:「bzoj3000」BigNumber

离线+kruskal+linkcuttree:「bzoj2594」[Wc2006]水管局长数据加强版

贪心+heap:「bzoj1029」[JSOI2007]建筑抢修

dijkstra:「bzoj3040」最短路(road)「bzoj2662」[BeiJingwc2012]冻结

rope:「bzoj3678」wangxz与OJ

贪心:「bzoj1907」树的路径覆盖

树状数组:「bzoj3192」[JLOI2013]删除物品

dp:「cf455A」Boredom

map+heap+set:「bzoj1058」[ZJOI2007]报表统计

dfs+筛法:「bzoj3629」[JLOI2014]聪明的燕姿

dp+贪心:「bzoj1046」[HAOI2007]上升序列「NOIP模拟赛bywulala」公主的工作

构造:「cf459C」PashmakandBuses

树状数组:「cf459D」PashmakandParmida’sproblem

线段树:「NOIP模拟赛bywulala」公主的朋友

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

dp:「bzoj1576」楼梯

树链剖分+线段树:「bzoj2325」[ZJOI2011]道馆之战

bfs:「bzoj1644」[Usaco2007Oct]ObstacleCourse障碍训练课

二进制:NOI2014起床困难综合症

kruskal:NOI2014魔法森林(70分)

模拟:「cf452A」Eevee「cf454A」LittlePonyandCrystalMine

「cf454B」LittlePonyandSortbyShift「bzoj1349」[Baltic2006]Squint

「bzoj1684」[Usaco2005Oct]CloseEncounter

构造:「cf452B」4-pointpolyline

贪心:NOI2014随机数生成器

dp+递推:「cf452D」Washer,Dryer,Folder

单调栈:「bzoj1683」[Usaco2005Nov]Cityskyline城市地平线

dp:「bzoj1664」[Usaco2006Open]CountyFairEvents参加节日庆祝

「bzoj1710」[Usaco2007Open]Cheappal廉价回文

「bzoj2101」[Usaco2010Dec]TreasureChest藏宝箱

「bzoj1584」[Usaco2009Mar]CleaningUp打扫卫生

「bzoj1638」[Usaco2007Mar]CowTraffic奶牛交通

dp+线段树:「bzoj1672」[Usaco2005Dec]CleaningShifts清理牛棚

线段树:「bzoj1645」[Usaco2007Open]CityHorizon城市地平线

「cf452D」Washer,Dryer,FolderNOI2007项链工厂

线段树合并:「bzoj2733」[HNOI2012]永无乡

暴力:「bzoj1647」[Usaco2007Open]Fliptile翻格子游戏

字符串:「bzoj1622」[Usaco2008Open]WordPower名字的能量

贪心:「bzoj2020」[Usaco2010Jan]BuyingFeed,II

「bzoj1623」[Usaco2008Open]CowCars奶牛飞车

spfa:「bzoj2015」[Usaco2010Feb]ChocolateGiving

「bzoj2100」[Usaco2010Dec]AppleDelivery

dfs:「bzoj1673」[Usaco2005Dec]Scales天平

置换:「bzoj1697」[Usaco2007Feb]CowSorting牛排序

linkcuttree:「bzoj2049」[Sdoi2008]Cave洞穴勘测

「bzoj2002」[Hnoi2010]Bounce弹飞绵羊

可持久化线段树:「bzoj3673」可持久化并查集byzky

树形dp:「bzoj1864」[Zjoi2006]三色二叉树

dfs序+线段树:「poj3321」AppleTree

splay:「bzoj1861」[Zjoi2006]Book书架

NOI2005维修数列

dijkstra:「bzoj1674」[Usaco2005]PartAcquisition

prim:公路修建

ext/rope:NOI2003Editor

概率与期望:「cf453A」LittlePonyandExpectedMaximum

dp/状压dp:「cf453B」LittlePonyandHarmonyChest

快速幂:「NOIP模拟赛」果实计数

贪心+heap:「NOIP模拟赛」打地鼠游戏

数学:「bzoj1011」[HNOI2008]遥远的行星

dp:「FJ2014集训」折线统计(30分)「czy系列赛」czy的后宫4「bzoj1643」[Usaco2007Oct]Bessie’sSecretPasture贝茜的秘密草坪

「bzoj1633」[Usaco2007Feb]TheCowLexicon牛的词典「cf451D」CountGoodSubstrings

「bzoj1649」[Usaco2006Dec]CowRollerCoaster「bzoj2201」彩色圆环

dp+树状数组:「FJ2014集训」折线统计

二分+dp:「czy系列赛」czy的后宫6

二进制:「FJ2014集训」异或之

暴力:「FJ2014集训」异或之(10分)「fj互测」二叉树(30分)

随机化:「FJ2014集训」直线斯坦纳树

分块:「bzoj2821」作诗(Poetize)

最小割:「bzoj2561」最小生成树

fft:「bzoj2179」FFT快速傅立叶

莫队算法:「czy系列赛」czy的后宫3

spfa:「cf449B」JzzhuandCities

数论+快速幂:「fj夏令营」求和

模拟+二分:「fj夏令营」解释器(70分)

dp+期望:「fj夏令营」营销策略

背包dp:「FJ2014集训」简单题(60分)

dfs:「FJ2014集训」简单题(10分)「FJ2014集训」愚蠢的算法(30分)

线段树+计算几何:「FJ2014集训」信心题

上下界网络流:「FJ2014集训」XWW的难题

lca:「FJ2014集训」化合物(70分)

树链剖分+线段树:「FJ2014集训」最短路

splay:「bzoj1251」序列终结者*3「bzoj3223」JoyOI1729文艺平衡树NOI2005维修数列*2

kruskal:「bzoj1682」OutofHay干草危机

状压dp:「bzoj1688」[Usaco2005Open]DiseaseManangement疾病管理

模拟:「bzoj1637」[Usaco2007Mar]BalancedLineup

bfs:「bzoj1615」[Usaco2008Mar]TheLoathesomeHayBaler麻烦的干草打包机

单调栈:「bzoj1628」[Usaco2007Demo]Cityskyline

二分+贪心:「bzoj1650」[Usaco2006Dec]RiverHopscotch跳石子

hall定理+线段树:「FJ2014集训」圆桌会议

博弈论:「cf451A」GameWithSticks

模拟:「cf451B」SorttheArray「cf451C」PredictOutcomeoftheGame

乘法逆元+容斥原理+lucas定理:「cf451E」DevuandFlowers

分块:「bzoj2141」排队

dp:「FJ互测」昊昊的机油之GRST(80分)

贪心:「FJ互测」昊昊的机油之GRST

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

最大流:「bzoj3504」[Cqoi2014]危桥

其它:「cfgym100460B」TimeofTrial

计算几何:「NOIP模拟赛」超电磁炮

二分+最大流:「NOIP模拟赛」魔术球问题弱化版

kruskal:「NOIP模拟赛」征兵「NOIP模拟赛」无线通讯网

最短路:「NOIP模拟赛」坑爹的GPS

bfs:「bzoj1656」[Usaco2006Jan]TheGrove树木「NOIP模拟赛」聪明的打字员

dfs:「bzoj1619」[Usaco2008Nov]GuardingtheFarm保卫牧场

「bzoj1574」[Usaco2009Jan]地震损坏Damage

贪心:「bzoj3399」[Usaco2009Mar]SandCastle城堡「cf444A」DZYLovesPhysics

分块:「bzoj2724」[Violet6]蒲公英

拓扑排序:「NOIP模拟赛」混合图

差分约束:「NOIP模拟赛」小K的农场

后缀数组:「bzoj1692」[Usaco2007Dec]队列变换

模拟:「NOIP模拟赛」词编码

背包dp+dp「NOIP模拟赛」笨笨当粉刷匠

数论:「NOIP模拟赛」hash函数

区间dp:「NOIP模拟赛」秘密文件

线性同余方程:「NOIP模拟赛」合唱队形

高精度:「bzoj1754」[Usaco2005qua]BullMath

模拟:「bzoj1753」[Usaco2005qua]Who’sintheMiddle「NOIP模拟赛」欢乐斗牛

最大流:「bzoj3396」[Usaco2009Jan]Totalflow水流

dp:「bzoj1806」[Ioi2007]Miners矿工配餐

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

主席树:「bzoj2588」Spoj10628.Countonatree

树状数组套线段树:「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」ValeraandAntiqueItems

树状数组套treap:「bzoj3262」陌上花开

暴力:「cf442A」BoryaandHanabi

概率与期望:「cf442B」AndreyandProblem

贪心:「cf442C」ArtemandArray「bzoj2430」[Poi2003]Chocolate

爬山算法:「luogu1337」[jsoi]平衡点

费用流:NOI2008志愿者招募

扩展gcd:NOI2002荒岛野人Savage

模线性方程组:「poj2891」StrangeWaytoExpressIntegers

中国剩余定理:「poj1006」生理周期

bfs:「NOIP模拟赛」水灾

dp:「NOIP模拟赛」某种数列问题「cf439D」DevuandhisBrother

「bzoj1801」[Ahoi2009]chess中国象棋「泉七培训-郑予凡」子集(40分)

bfs+状压dp+记忆化搜索:「NOIP模拟赛」密码锁

bfs+费用流:「NOIP模拟赛」密码锁(90分)

欧拉函数筛法:「poj2478」FareySequence

快速幂+欧拉函数:NOI2002Robot

欧拉函数:「poj2407」Relatives

贪心:「cf437C」TheChildandToy「cf437B」TheChildandSet

构造:「cf439C」DevuandPartitioningoftheArray

并查集:「cf437D」TheChildandZoo「codechefCHSEQ22」ChefandFavouriteSequence

模拟:「cf437A」TheChildandHomework「cf440A」ForgottenEpisode

「cf440B」Balancer「cf439A」Devu,theSingerandChuru,theJoker

上下界网络流:「zoj2314」ReactorCooling「zoj3229」ShoottheBullet

「poj2396」Budget「泉七培训-郑予凡」天罚(20分)

记忆化搜索:「cf440C」One-BasedArithmetic

强连通分量+记忆化搜索:「bzoj1589」[Usaco2008Dec]TrickorTreatontheFarm采集糖果

费用流:「bzoj2661」[BeiJingwc2012]连连看「bzoj1930」[Shoi2003]pacman吃豆豆(70分)

矩阵乘法:「bzoj2510」弱题

三角剖分:「bzoj2391」Cirno的忧郁

树链剖分+线段树:「bzoj3531」[Sdoi2014]旅行

二分+树链剖分+线段树套平衡树「bzoj1146」[CTSC2008]网络管理Network

树链剖分+线段树套平衡树:「泉七培训-刘定峰」花园(70分)

矩阵乘法+高精度:「泉七培训-郑予凡」致命漏洞

dfs:「泉七培训-刘定峰」链型网络(30分)

bfs+dp+dfs:「泉七培训-刘定峰」物流(30分)

树形dp:「泉七培训-刘定峰」物流

交互题+其它:「泉七培训-黄施霖」最近公共祖先(90分)

迭代深搜:「泉七培训-黄施霖」分球(20分)

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

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

中位数+链表:「cf433C」Ryouko’sMemoryNote

模拟:「cf433B」KuriyamaMirai’sStones「cf433A」KitaharaHaruki’sGift

「cf435A」QueueonBusStop「cf435C」Cardiogram

spfa:「bzoj1715」[Usaco2006Dec]Wormholes虫洞

dp+单调队列:「bzoj2442」[Usaco2011Open]修剪草坪

贪心:「bzoj1634」[Usaco2007Jan]ProtectingtheFlowers护花

「cf435B」PashaMaximizes

矩阵乘法:「NOI2014全国互测Round2」Fibonacci矩阵(20分)

spfa+状压dp:「NOI2014全国互测Round2」逃跑计划(20分)

三角剖分:「JoyOI1360」ImperishableShooting

状压dp:「JoyOI1617/2062」偷葡萄(grape)

bfs+最小割:「bzoj1797」[Ahoi2009]Mincut最小割

置换群+背包dp+乘法逆元:「bzoj1004」[HNOI2008]Cards

暴力:「bzoj1028」[JSOI2007]麻将

二分:「bzoj1196」[HNOI2006]公路修建问题

中位数+treap「bzoj1112」[POI2008]砖块Klo

线段树+贪心:「bzoj1828」[Usaco2010Mar]balloc农场分配

贪心:「bzoj1707」[Usaco2007Nov]tanning分配防晒霜

线段树:「bzoj1651」[Usaco2006Feb]StallReservations专用牛棚

离线+分类与平衡:「bzoj2506」calc

树状数组+dp:「bzoj1537」[POI2005]Aut-TheBus

树状数组:「bzoj1452」[JSOI2009]Count「bzoj3155」Preprefixsum

二分+凸壳+分块:「bzoj2388」旅行规划

dp:「bzoj1592」[Usaco2008Feb]MakingtheGrade路面修整

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

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

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

斜率优化:[Usaco2008Mar]土地购买「bzoj1911」[Apio2010]特别行动队

「bzoj1096」[ZJOI2007]仓库建设

kruskal:「bzoj2429」[HAOI2006]聪明的猴子

「bzoj1626」[Usaco2007Dec]BuildingRoads修建道路

离线+线段树:「bzoj3585」mex

树状数组:「bzoj1782」[Usaco2010Feb]slowdown慢慢游

状压dp:「bzoj1231」[Usaco2008Nov]mixup2混乱的奶牛

树形dp+贪心:「bzoj1827」[Usaco2010Mar]gather奶牛大集会

分数规划:「bzoj1690」[Usaco2007Dec]奶牛的旅行

二分+后缀数组:「bzoj1717」[Usaco2006Dec]MilkPatterns产奶的模式

dp:「bzoj1668」[Usaco2006Oct]CowPieTreasures馅饼里的财富「cf431C」k-Tree

「bzoj1600」[Usaco2008Oct]建造栅栏「bzoj1617」RiverCrossing渡河问题

「bzoj1260」[CQOI2007]涂色paint「bzoj1679」[Usaco2005Jan]MooVolume牛的呼声

最大流:「bzoj1711」[Usaco2007Open]Dingin吃饭

高精度:「JoyOI1040」表达式计算

dp+单调队列:「bzoj1233」[Usaco2009Open]干草堆tower

dp+背包dp:「bzoj1296」[SCOI2009]粉刷匠

爬山算法:「poj2420」AStarnotaTree「JoyOI1551」平衡的爱「poj2069」SuperStar

模拟退火:「poj2420」AStarnotaTree

贪心+筛法:「432C」PrimeSwaps

模拟:「cf431A」BlackSquare

暴力+dfs:「cf431B」ShowerLine

随机增量法:「bzoj1336」[Balkan2002]Alien最小圆覆盖「bzoj1337」最小圆覆盖

反素数+dfs:「bzoj1053」[HAOI2007]反素数ant

floyd:「1612」[Usaco2008Jan]CowContest奶牛的比赛

筛法:「bzoj1607」[Usaco2008Dec]PattingHeads轻拍牛头

并查集:「JoyOI1863」[PoetizeI]黑魔法师之门

spfa:「bzoj1631」[Usaco2007Feb]CowParty

rmq:「bzoj1636」[Usaco2007Jan]BalancedLineup

bfs:「bzoj1627」[Usaco2007Dec]穿越泥地

贪心:「bzoj1629」[Usaco2007Demo]CowAcrobats

AC自动机+dp「JoyOI1519」博彩游戏

构造:「cf430A」PointsandSegments(easy)

模拟:「cf430B」BallsGame「bzoj1755」[Usaco2005qua]BankInterest

「cf432A」ChoosingTeams

单调队列:「bzoj1293」[SCOI2009]生日礼物

树的直径+树形dp:「JoyOI1520」树的直径

spfa:「JoyOI1733」[APIO2011]寻路

dfs+kruskal:「bzoj1016」[JSOI2008]最小生成树计数

离线+树状数组:「bzoj1878」[SDOI2009]HH的项链「bzoj2743」[HEOI2012]采花

离线+线段树:「bzoj3339」RmqProblem

并查集:「bzoj1116」[POI2008]CLO

博弈论:「bzoj1115」[POI2009]石子游戏Kam

线段树套平衡树:「poj2104」K-thNumber

tarjan:「bzoj2208」[Jsoi2010]连通数

排列组合:「bzoj3505」[Cqoi2014]数三角形

高精度gcd:「bzoj1876」[SDOI2009]SuperGCD

bfs:「JoyOI1234」bench与奔驰

并查集/tarjan:「bzoj1529」[POI2005]skaPiggybanks

dp+矩阵乘法:「bzoj1898」Swamp沼泽鳄鱼

异或:「bzoj1603」[Usaco2008Oct]打谷机

背包dp:「JoyOI1608」小熊分糖

概率与期望:「bzoj2318」Spoj4060gamewithprobabilityProblem

网络流:「JoyOI1517」飘飘乎居士的乌龟「bzoj1458」士兵占领

后缀数组:「bzoj1031」[JSOI2007]字符加密Cipher

线段树「bzoj1593」[Usaco2008Feb]Hotel旅馆

dp:「bzoj1037」[ZJOI2008]生日聚会Party

heap+贪心+链表:「bzoj2288」「POJChallenge」生日礼物

「bzoj1150」[CTSC2007]数据备份Backup

抽屉原理:「poj2356」Findamultiple

lca:「bzoj1787」[Ahoi2008]Meet紧急集合

贪心:「bzoj2697」特技飞行

中位数:「bzoj3293」[Cqoi2011]分金币

费用流:「bzoj3280」小R的烦恼

暴力:「bzoj1800」[Ahoi2009]fly飞行棋

并查集:「bzoj1854」[Scoi2010]游戏

二分+后缀数组:「poj1743」MusicalTheme

kmp+dp+矩阵乘法:「bzoj1009」[HNOI2008]GT考试

模拟:「NOIP模拟赛」机器人

spfa:「NOIP模拟赛」虫洞

dp+矩阵乘法:「NOIP模拟赛」数列

二分+分块:「bzoj2453」维护队列「bzoj2120」数颜色

容斥原理:「bzoj2393」Cirno的完美算数教室「bzoj1853」[Scoi2010]幸运数字

费用流/zkw费用流:「bzoj2245」[SDOI2011]工作安排「bzoj1070」[SCOI2007]修车

费用流:「bzoj2879」[Noi2012]美食节

裴蜀定理:「bzoj2257」[Jsoi2009]瓶子和燃料

bfs+期望:NOI2005聪聪和可可

贪心:「cf425A」SerejaandSwaps

二分+暴力:「cf425D」SerejaandSquares

dp+矩阵乘法:「bzoj2326」[HNOI2011]数学作业

kruskal+树上倍增:「bzoj1977」[BeiJing2010组队]次小生成树Tree

树状数组+主席树:「bzoj1901」Zju2112DynamicRankings

期望:「bzoj3450」JoyOI1952Easy「bzoj1426」收集邮票

splay:NOI2005维修数列

树链剖分:「bzoj1984」月下“毛景树”

随机化:「bzoj2396」神奇的矩阵

线段树:「bzoj1858」[Scoi2010]序列操作

「bzoj3212」Pku3468ASimpleProblemwithIntegers

最小割:「bzoj2768」[JLOI2010]冠军调查「bzoj3275」Number

背包dp:「bzoj2748」[HAOI2012]音量调节

链表启发式合并:「bzoj1483」[HNOI2009]梦幻布丁

二分:「bzoj1863」[Zjoi2006]trouble皇帝的烦恼

欧拉图:一笔画成

dp:[HNOI2004]打鼹鼠

规律:「bzoj1432」[ZJOI2009]Function

模拟:「cf427A」PoliceRecruits「cf427B」PrisonTransfer

强连通分量:「cf427C」Checkposts

二进制:「cf424C」MagicFormulas

线段树:「poweroj1689」Mayor’sposters

主席树:「bzoj3524」[Poi2014]Couriers「poj2104」K-thNumber

模拟:「cf413A」DataRecovery「cf413B」SpykeChatting

「cf420A」StartUp「cf420B」OnlineMeeting「cf421A」PashaandHamsters

「bzoj1033」[ZJOI2008]杀蚂蚁antbuster「bzoj1972」[Sdoi2010]猪国杀

贪心:「cf413C」Jeopardy!任务调度

线段树套平衡树:「bzoj3196」JoyOI1730二逼平衡树

伸展树:「bzoj3223」JoyOI1729文艺平衡树

博弈论:「bzoj1874」[BeiJing2009WinterCamp]取石子游戏

乘法逆元:NOIP2011多项式系数

线段树:「cf413E」Maze2D

状压dp:「cf417D」CunningGena

莫队算法:「bzoj2038」[2009国家集训队]小Z的袜子(hose)

分块+二分:「bzoj3304」教主的魔法

计算几何:「poj1410」Intersection「poj2826」AnEasyProblem!「poj1039」Pipe

「poj1654」Area「poj2954」Triangle「poj1265」Area

最小割:「bzoj1391」[Ceoi2008]order

bfs:「bzoj1687」[Usaco2005Open]NavigatingtheCity城市交通

中位数:「bzoj3170」[Tjoi2013]松鼠聚会

kruskal:「bzoj3390」[Usaco2004Dec]BadCowtractors牛的报复

博弈论:「bzoj2463」[中山市选2009]谁能赢呢?

模拟:「bzoj1621」[Usaco2008Open]RoadsAroundTheFarm分岔路口「cf417B」Crash

「cf417C」Football「cf412A」Poster「cf412B」NetworkConfiguration「cf412C」Pattern

「cf412E」E-mailAddresses

裴蜀定理:「bzoj1441」Min

二分:「bzoj1816」[Cqoi2010]扑克牌

「bzoj1639」[Usaco2007Mar]MonthlyExpense月度开支

floyd:「bzoj1641」[Usaco2007Nov]CowHurdles奶牛跨栏

贪心:「bzoj1689」[Usaco2005Open]Muddyroads泥泞的路

bfs:「bzoj1671」[Usaco2005Dec]KnightsofNi骑士

背包dp:「cf417A」Elimination

dfs:「cf412D」GivingAwards

dp+二分:「bzoj1669」[Usaco2006Oct]HungryCows饥饿的奶牛

dp60分/dp+矩阵乘法100分:「ch30」摆花

bfs:「bzoj1611」[Usaco2008Feb]MeteorShower流星雨

「bzoj1646」[Usaco2007Open]CatchThatCow抓住那只牛

lca:「bzoj1602」[Usaco2008Oct]牧场行走

树链剖分+线段树:「bzoj1036」[ZJOI2008]树的统计Count「bzoj2243」[SDOI2011]染色

模拟:「cf415A」MashmokhandLights

数学:「cf415B」MashmokhandTokens

素数筛法+构造:「cf415C」MashmokhandNumbers

dp+筛法:「cf415D」MashmokhandACM

可并堆:「bzoj1455」罗马游戏

dp:「bzoj1677」[Usaco2005Jan]Sumsets求和

kruskal+树上倍增:NOIP2013货车运输

伸展树:「bzoj1251」序列终结者

floyd:「JoyOI1510」专家复仇

计算几何:「poj2318」TOYS「poj2398」ToyStorage「poj3304」Segments

「poj1269」IntersectingLines「poj2653」Pick-upsticks

「bzoj1610」[Usaco2008Feb]Line连线游戏「poj1066」TreasureHunt

spfa+计算几何:「poj1556」TheDoors

单调栈:「bzoj1657」[Usaco2006Mar]Mooo奶牛的歌声

dijkstra+heap:「bzoj1579」[Usaco2009Feb]RevampingTrails道路升级

贪心+heap:最大最小差「bzoj1572」[Usaco2009Open]工作安排Job

rmq:「bzoj1699」[Usaco2007Jan]BalancedLineup排队

模拟:「bzoj1666」[Usaco2006Oct]AnotherCowNumberGame奶牛的数字游戏

「cf404A」ValeraandX「bzoj1635」[Usaco2007Jan]TallestCow最高的牛

dp:「cogs754」[USACOOpen09]滑雪训练「FJOI2014」石子合并问题

「bzoj1616」[Usaco2008Mar]CowTravelling游荡的奶牛「NOIP模拟赛」DNA序列

期望:「poj2096」CollectingBugs

最小割:「bzoj2132」圈地计划「FJOI2014」棋盘残局问题「bzoj2127」happiness

树的重心:「poj1655」BalancingAct「poj3107」Godfather

点分治:「bzoj1468」Tree

bfs:「bzoj2292」[POJChallenge]永远挑战「bzoj2252」[2010Beijingwc]矩阵距离

背包dp:「bzoj2287」[POJChallenge]消失之物

字典树:「bzoj1174」[Balkan2007]Toponyms

费用流:「网络流24题」航空计划

prufer编码:「bzoj1430」小猴打架

treap:「bzoj1691」[Usaco2007Dec]挑剔的美食家

二分:NOIP2012借教室

floyd:「bzoj1624」[Usaco2008Open]ClearAndPresentDanger寻宝之路

dfs:「bzoj1648」[Usaco2006Dec]CowPicnic奶牛野餐

kruskal:「bzoj1232」[Usaco2008Nov]安慰奶牛cheer

单调栈:「bzoj1660」[Usaco2006Nov]BadHairDay乱发节

二进制:「NOIP模拟赛」求和式

思考题:「bzoj1121」[POI2008]激光发射器SZK

约数:「bzoj1968」[Ahoi2005]COMMON约数研究

逆序对:「NOIP模拟赛」翻转排序

模拟:「cf405A」GravityFlip「cf405B」DominoEffect

规律:「cf405C」UnusualProduct

单调栈:「bzoj1345」[Baltic2007]序列问题Sequence「bzoj1113」[Poi2008]海报PLA

网络流:「th04」河城荷取「JoyOI1431」分配任务「bzoj1433」[ZJOI2009]假期的宿舍

博弈论+栈:「th04」秋静叶&秋穣子

背包dp:「codevs2054」货币系统「bzoj1606」[Usaco2008Dec]HayForSale购买干草

「bzoj1618」[Usaco2008Nov]BuyingHay购买干草「poj3093」MargaritasontheRiverWalk

「bzoj1625」[Usaco2007Dec]宝石手镯

dfs:「codevs1710」生日蛋糕

AC自动机:「hdu2222」KeywordsSearch「bzoj1030」[JSOI2007]文本生成器

dp:「bzoj1222」[HNOI2001]产品加工

树形dp:「bzoj2060」[Usaco2010Nov]VisitingCows拜访奶牛

spfa:「bzoj2763」[JLOI2011]飞行路线

状压dp:「JoyOI1459」穿越沙漠「bzoj1725」[Usaco2006Nov]CornFields牧场的安排

hash:「bzoj1709」[Usaco2007Oct]SuperPaintball超级弹珠

中位数:「bzoj1696」[Usaco2007Feb]BuildingANewBarn新牛舍

二分:「fzyzoj1578」数列分段

暴力:「bzoj2241」[SDOI2011]打地鼠

dp+矩阵乘法:[Usaco2008Feb]EatingTogether麻烦的聚餐「hdu2294」Pendant

统计:「bzoj2456」mode

伸展树/treap:「bzoj1588」[HNOI2002]营业额统计

贪心+heap:「bzoj1724」[Usaco2006Nov]FenceRepair切割木板

高精度:「bzoj1263」整数划分

费用流:「bzoj1221」软件开发「bzoj2424」订货「bzoj3171」循环格

gcd:「bzoj1385」Divisionexpression「poj2115」CLooooops

exgcd:「bzoj1477」青蛙的约会

网络流:「bzoj1412」狼和羊的故事「bzoj1934」善意的投票

模拟:「cf402A」Nuts

暴力:「cf402B」TreesinaRow

辛普森积分:「bzoj2178」圆的面积并

最小树形图:「poj3164」CommandNetwork

线段树:「bzoj3211」花神游历各国

欧拉函数:「bzoj2190」仪仗队

博弈论:「bzoj1982」MovingPebbles

背包dp:「poj2392」SpaceElevator

dfs:木棍

素数筛法:「JoyOI1020」寻找质因数

trie:「poj2001」ShortestPrefixes

并查集:「poj2588」Snakes「JoyOI1460」旅行

dfs:「poj2157」Maze

斜率优化:「bzoj1010」玩具装箱

期望:「cogs1489」玩纸牌

hash:「codevs3013」单词背诵

字符串:最小字符串

dp:「NOIP模拟赛」经营与开发「NOIP模拟赛」不等数列

割点:「poj1523」SPF

状压dp:「bzoj2064」分裂

概率:「cojs1487」麻球繁衍

网络流:「bzoj1305」dance跳舞

高斯消元:「bzoj1013」球形空间产生器sphere

模拟:「NOIP模拟赛」高级打字机「bzoj1088」扫雷Mine「cf401A」VanyaandCards

「cf401B」SerejaandContests

构造:「cf401C」Team

博弈论:「poj2975」Nim「poj2425」AChessGame「poj2505」Amultiplicationgame

「poj2484」AFunnyGame「poj2960」S-Nim「poj3480」John

「poj1704」GeorgiaandBob「poj3710」ChristmasGame「bzoj1188」分裂游戏

「poj3537」CrossesandCrosses「bzoj1299」巧克力棒

记忆化搜索:「poj2068」Nim「poj1678」ILovethisGame!

spfa:「bzoj3245」最快路线「网络流24题」汽车加油行驶问题

费用流:「网络流24题」餐巾计划问题「网络流24题」分配问题「网络流24题」负载平衡问题

区间dp:「bzoj1090」字符串折叠「bzoj1068」压缩

排列组合+树状数组:「bzoj1277」虔诚的墓主人

「网络流24题」圆桌聚餐「网络流24题」魔术球问题「网络流24题」运输问题网络流

灵魂分流药剂背包dp

「bzoj1079」着色方案记忆化搜索

数字游戏II「JoyOI1468」清理垃圾「JoyOI1466」最美妙的矩阵dp

「codevs1537」血色先锋队bfs

「bzoj1189」紧急疏散evacuatebfs+网络流

「bzoj3098」HashKillerII生日攻击

「poj2299」Ultra-QuickSort逆序对

「cf400C」InnaandHugeCandyMatrix「poj3150」CellularAutomaton

「wiki1281」Xn数列「poj3070」Fibonaccidp+矩阵乘法

「cf400B」InnaandNewMatrixofCandies「cf400A」InnaandChooseOptions

「cf399A」Pages「cf397A」OnSegment’sOwnPoints模拟

「bzoj1818」内部白点树状数组

「bzoj2330」糖果差分约束

「JoyOI1469」飘飘乎数独dfs

「JoyOI1463」智商问题分块

「codevs1222」信与信封问题二分图匹配

「JoyOI1467」通向聚会的道路spfa

「bzoj1208」宠物收养所splay

「cf399B」RedandBlueBalls二进制

「poj2828」BuyTickets线段树

「JoyOI1359」收入计划二分

「poj2262」Goldbach’sConjecture素数筛法

「codevs1034」家园「网络流24题」最小路径覆盖问题网络流

「poj1740」ANewStoneGameNim「poj2234」MatchesGame博弈论

「bzoj1054」移动玩具bfs+hash

最少转弯「poj3275」RankingtheCowsbfs

「poj3255」Roadblocks「poj1062」昂贵的聘礼spfa

「bzoj1040」骑士dfs+dp

「bzoj1862/1056」GameZ游戏排名系统「bzoj3224」普通平衡树treap

「JoyOI1982」武器分配「bzoj1877」晨跑费用流

「bzoj1007」水平可见直线计算几何+凸壳

「bzoj1015」星球大战starwar并查集

「codevs1080」线段树练习1zkw线段树

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

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

费用流

「bzoj2761」不重复数字treap

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

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

「bzoj2321」星器数学模型

「fjwc2014」猜数字贪心

「fjwc2014」生成树kruskal

「fjwc2014」最短路bfs

「fjwc2014」排列方案dfs20分

「codevs1269」匈牙利游戏次短路spfa

「codevs1191」数轴染色「codevs1690」开关灯「fzyzoj1969」无敌的妹子2线段树

「cf295B」GregandGraphfloyd

「codevs1553」互斥的数「codevs1230」元素查找「codevs2875」RY哥查字典hash

「codevs1229」数字游戏哈希表+dfs

「usaco」混合牛奶贪心

「bzoj1076」奖励关状压DP+期望

「cogs896」圈奶牛凸包

「JoyOI1088」treatdp

「codevs1403」新三国争霸dp+kruskal

「usaco2002.4」Chores拓扑+dfs

「usaco2002.4」PowerHungryCows哈希表+bfs

「usaco2002.4」FiberCommunications「hdu1272」小希的迷宫并查集

「codevs1108」方块游戏模拟

「codevs1002」搭桥dfs+kruskal

「codevs1922」骑士共存问题网络流

「codevs2800」送外卖状压dp

「codevs2495」水叮当的舞步A*

「codevs2800」送外卖dfs20分

「codevs2495」水叮当的舞步迭代dfs20分

「codevs1049」棋盘染色迭代dfs

「JoyOI1307」联络员「bzoj1821」Group部落划分kruskal

「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

「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

「网络流24题」搭配飞行员「codevs1993」草地排水网络流

「bzoj1001」狼抓兔子网络流/spfa

「bzoj1051」受欢迎的牛tarjan

「bzoj1202」狡猾的商人并查集

「vijos1514」天才的记忆RMQ

「bzoj1059」矩阵游戏「bzoj1191」超级英雄Hero二分图匹配

「bzoj3039」玉蟾宫单调栈

「bzoj1270」雷涛的小猫DP

「bzoj1303」中位数图「bzoj1192」鬼谷子的钱袋数学

「bzoj1002」轮状病毒递推+高精度

「bzoj1003」物流运输transspfa

「bzoj1601」灌水kruskal

「codevs1851」越狱快速幂

「JoyOI1027」木瓜地「JoyOI1099」超级书架「JoyOI1090」母舰贪心

重打「vijos1055」奶牛浴场极大化思想

最优贸易热浪遭遇战spfa

多源最短路floyd

操练士兵bfs

Victoria的舞会2并查集+dfs

最大数maxnumber单调栈/队列

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

选课班长的任务树形dp

寻找子串位置KMP

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

SuperBrother打鼹鼠树状数组

数独挑战dfs

教主的后花园dp

郁闷的出纳员线段树splay

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

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

四子连棋bfs+哈希表

全排列拼数问题dfs

躲避大龙dfs

银河英雄传说并查集

舒适的路线kruskal

队列练习1,2,3队列

郁闷的出纳员TunnelWarfaretreap

线段树练习1树状数组

Spore最短路

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

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

表达式的计算3栈

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

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

繁忙的都市kruskal

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

文化之旅dfs+最短路

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

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

弱弱的战壕线段树

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

车站分级(level)拓扑排序

文科生的悲哀模拟

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

WaySelection二分图

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

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

ganggang的烦恼产生数高精度

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

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

武士风度的牛bfs

寻找国都名扫雷屌丝版dfs

关押罪犯并查集

没有上司的舞会树形dp

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

香甜的黄油spfa/dijkstra

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

康托展开

最大加权矩形(最大子矩阵和问题)

NOIP2004花生采摘模拟

忠诚线段树

最大串和(未完成)

修改区间dp

关押罪犯Youaremybrother冗余关系并查集

数绵羊(约瑟夫问题)

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

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

NOIP2001数的划分dfs

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

传话dfs

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

田忌赛马贪心/dp

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

奖金家谱树拓扑排序

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

麦森数高精度

转圈游戏快速幂

最短网络最优布线问题kruskal

音乐会的等待单调栈

卡牌游戏队列

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

金明的预算方案背包dp

hanoi双塔高精度

打水漂dp

魔兽世界紧急救援24点bfs

兔子的世界思考题

兔子列队兔羊大战模拟

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

亲戚并查集

观光公交贪心

合并果子heap

寻宝模拟

方程的解数hash

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

选数dfs

回文数高精度

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

进制进制转换

一元三次方程求解枚举

竹子战争spfa

最短路径问题dijstra

潜伏者jam计数法字符串

国王游戏导弹拦截贪心

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

栈卡特兰数

单词查找树树

医院设置floyd

破碎的项链奖学金模拟

火柴棒等式暴力

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

美元模拟

乘积最大传球游戏摆花dp

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

n皇后dfs

阶乘统计2高精度

忠诚结构体快排

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

滑雪dfs

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

等差数列数字组合dp

合并沙子区间dp

细胞问题KnightMovesbfs

特殊的质数肋骨dfs

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

装箱问题贪心

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

THE END
1.昆山市周市镇尤宠宠物诊所(周市镇陆杨长江绿岛花园41号邮政编码...昆山市周市镇尤宠宠物店现已更名为昆山市周市镇尤宠宠物诊所,曾用企业名称有昆山市周市镇尤宠宠物店,昆山市周市镇尤宠宠物店在江苏苏州昆山市注册,至今已成立4年11个月26天,在法人陈伟的带领下,公司目前处于存续状态,如您需要昆山市周市镇尤宠宠物店的产品与服务,可到周市镇陆杨长江绿岛花园41号来访,欢迎...https://gongshang.mingluji.com/jiangsu/name/%E6%98%86%E5%B1%B1%E5%B8%82%E5%91%A8%E5%B8%82%E9%95%87%E5%B0%A4%E5%AE%A0%E5%AE%A0%E7%89%A9%E5%BA%97?mip
2....只想着越早带它们逃离这样的环境越好…目前所有宠物已经全部...-接上期- 收到委托之后,园长和朋友立刻出发赶到原主人的家,看到的景象简直触目惊心。 园长不敢耽误时间,只想着越早带它们逃离这样的环境越好… 目前所有宠物已经全部运送出来,至于对原主人的做法园长暂时不予置评… 眼下最重要的是先将23只毛孩子妥善安置,驱虫、疫苗、身体检查等项目要一一进行。 后续的相关视频...https://weibo.com/7742289406/P0riv0PWN
3.HNOI2004宠物收养所(splay)小蒟蒻yyb【HNOI2004】宠物收养所(splay) 题面 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他...https://www.cnblogs.com/cjyyb/p/7418736.html
4.平衡树之伸展树(SplayTree)题目整理平衡树之伸展树(Splay Tree)题目整理 目录 前言 练习1 BZOJ 3224 普通平衡树 练习2 BZOJ 3223 文艺平衡树 练习3 BZOJ 1588 [HNOI2002]营业额统计 练习4 BZOJ 1208 [HNOI2004]宠物收养场 练习5 BZOJ 1507 [NOI2003]文本编辑器 editor 练习6 BZOJ 1503 [NOI2004]郁闷的出纳员...https://blog.nowcoder.net/n/c854527cfc7c4128b2610942de001538
5.维多利亚酒店(HotelVictoriaSpa&SplayCenter)预订价格,联系电...宠物收费 允许携带宠物(需提前联系酒店) 收费政策: 收费,金额详询酒店 早餐 餐食类型:欧陆菜、无麸质餐 餐食形式: 自助餐,€ 15.66(约¥120)每份 预订提示 订单需等酒店或供应商确认后生效,订单确认结果以平台短信、邮件或app通知为准。 收费说明 https://hotels.ctrip.com/hotels/4378146.html
6.[HNOI2004]宠物收养所一个领养者领养了一个特点值为a的宠物,而它本身希望领养的宠物的特点值为b,那么这个领养者的不满意程度为abs(a-b)。 你得到了一年当中,领养者和被收养宠物到来收养所的情况,请你计算所有收养了宠物的领养者的不满意程度的总和。这一年初始时,收养所里面既没有宠物,也没有领养者。 https://www.jianshu.com/p/b72570ded01d
1.与畜禽狗CROPROATION专业的犬类繁殖与配种服务在当今社会,越来越多的人喜欢养宠物,而犬类因其忠诚、友好的格而备受青睐。对于那些想要拥有一只可爱小狗的人来说,选择一家专业的犬类繁殖与配种服务机构至关重要。将介绍犬类繁殖与配种的相关知识,以及选择专业服务的重要。 犬类繁殖的基础知识 1. 犬种选择 ...http://di11zu.vip/xdyhzx/3340.html
2.探索免费领养宠物狗背后的真相这时候,“免费领养宠物狗”这个概念就变得非常吸引人。但是,这个看似美好的选择背后隐藏着多少复杂的情感和现实问题呢?我们一起探索一下。 首先,我们需要明确“免费领养宠物狗”的含义。在一些情况下,它意味着人们可以无偿获得一只已经成年的犬类,通常是在动物收容所、救援组织或者其他非营利机构中。这些机构通常会...https://www.wazxzpm.cn/chong-wu-xun-lian/494079.html
3.训犬中心专业的引领者探索训犬中心的艺术与科学在现代社会,随着人们生活水平的提高,对宠物尤其是狗狗的关注度日益增加。训犬中心作为专业机构,它们不仅能够帮助主人解决与宠物相关的问题,还能让这些可爱的小生命成为更为温馨、有纪律的人类伴侣。 训犬中心:从基础到高级 训犬中心提供多样化的服务,从基本 obedience(遵循命令)到复杂的行为矫正和高级技能培训,如寻回、协...https://www.gkklenewvt.cn/chong-wu-zi-xun/229452.html
4.上海比格领养–为期待宠物的家庭提供希望降舒适智能家该计划包括将宠物带入领养给想要养宠物的家庭:专业收养组织和工作人员审查家庭的每一步,以确定拥有宠物友好环境和规范的责任。此外,宠物组织领养收养还分发了关于家具和家居用品、家庭养狗和养猫的科学指南,以及宠物食品、日常饮食和宠物运动、训练等方面的知识。关心。 http://oneb.cn/news/28004.html
5.[宠物收养所](Splay树)[宠物收养所] ( Splay树 ) From http://www.lydsy.com/JudgeOnline/problem.php?id=1208 /*** Problem: 1208 User: leezy Language: C++ Result: Accepted Time:192 ms Memory:2840 kb ***/#include<iostream>#include<stdio.h>#include<string.h...https://blog.csdn.net/weixin_30418341/article/details/97035128
6.[HNOI2004]宠物收养所51CTO博客[HNOI2004]宠物收养所 题目链接:戳我 其实也就是一个splay而已了。 但是一定要注意这种需要计算的,刚开始insert的时候插入极大值极小值的时候不要让它爆掉int...(比如我刚开始就写了一个2147483647,一个-2147483647) 记录一个变量来表示当前是宠物剩余,还是领养者剩余。其他的没有什么了。 代码如下...https://blog.51cto.com/u_15301936/3096148
7.舞蹈的主持稿串词范文(通用11篇)5、舞蹈给我们带来快乐,就像游戏一样。如果你想快乐就跟我一起玩舞蹈吧!请欣赏舞蹈《let’splaydance》下个节目《魅力四射》做准备! 6、童年是动感的!童年就是要舞动起来!我们年少轻狂,我们自信张扬,我们潇洒酷炫,我们魅力四射!请欣赏舞蹈《魅力四射》!下个节目《又见山里红》做准备、 ...https://m.oh100.com/a/201209/157123.html
8.《甜蜜惩罚之我是看守所专用宠物》电影手机高清完整版在线观看...正在播放:甜蜜惩罚之我是看守所专用宠物 - 正片 甜蜜惩罚之我是看守所专用宠物 精华片 / 韩国 / 2020 更多信息 曹查理所有电影碧海蓝天迅雷弄假成真电影猩球崛起地址手机影院漂亮书生电视剧西瓜av电影迅雷世界之战国语韩剧陷阱国语云图电影金刚电影国语科技馆电影院行尸走肉第四季第四集好看的新电影排行榜西安万达国际...https://www.scstly.org/splay/287035-1-1.html
9.三年级下册英语教案(通用11篇)2.为Let'splay中的击鼓传花游戏准备相应的道具 3.教材相配套的录音带 教学过程: (1)先给学生播放卡通片,了解所学语言运用的环境。内容为"迪士尼英语"中第一课的片段(MagicEnglish——-Hello)学生在他们喜爱的卡通节目中了解、学习打招呼用语Hello./Hi,边看卡通边说英语。学习语言的同时,了解语言所用的环境,兴趣...https://www.ruiwen.com/jiaoan/3544933.html
10.[HNOI2004]宠物收养所bzoj1208[HNOI2004]宠物收养所 Bzoj1208 也是赤裸裸的Splay,和前面两题平衡树的一样,都是求最小插值。因为加了绝对值,所以往根左右两棵子树考虑。 因为在收养所里面的只能都是人或者都是宠物,所以在平衡树里面加一个TreeType表示树里面存的是什么,0就是宠物,1就是人,2就是空。如果进来的类型跟树的类型相同,那就...https://oi.abcdabcd987.com/bzoj1208/
11.洛谷P3391模板文艺平衡树(Splay)腾讯云开发者社区这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m n表示初始序列有n个数,这个序列依次是(1...https://cloud.tencent.com/developer/article/1092012