OI每周刷题记录

该记录开始于2017.02.21(之前都在浪)

  

止于2020.02.05

  

大学虽然还在打ACM,但已经没有精力再更新这列表了

而且本来就只是为了给后来的学弟学妹一个题表

但随着BZOJ的没落,这题表应该也会跟着失去其原本的意义

旧的不去,新的不来

这才是历史的必然进程吧

祝能看到这的各位一切顺利

写于NEU, 2020.09.20

  

2020.02.05

CF1062D贪心+并查集

2019.06.23

CodeChef LENTMO贪心

CodeChef CHFING数学推导

CodeChef SUMAGCD贪心+数论基础

2019.06.09

CF1175B模拟

CF1175C枚举

Codeforces #564(Div. 2)

CF1173A贪心

CF1173B贪心+构造

CF1173C贪心

CF1173D树形DP

Codeforces Educational Round 66

CF1175A贪心

CF1175D贪心

CF1175EDP+倍增

2019.06.02

CodeChef XMDP

2019.05.26

CF1161A贪心

CF1166A贪心

CF1166B构造

CF835E二分法

CF1166E数论基础

CF835FSet+树形DP

CF1166D贪心+构造

CF1166CTwo Pointers

CF1161BKMP+调和级数

CF868FDP+分治+决策单调性

CF1166F并查集+Set+启发式合并

CodeChef May Lunchtime 2019(Div. 2)

CodeChef CV模拟

CodeChef DPS贪心

CodeChef GRIDTOUR数论基础

CodeChef REMMAX贪心

CodeChef ABDTOLL贪心+树上差分

2019.05.05

Luogu3812线性基

Luogu3810CDQ分治

Luogu3811乘法逆元

Luogu3389高斯消元

Luogu3390矩阵乘幂

Luogu3807Lucas定理

JZOJ5061DP+容斥原理

51nod 1258拉格朗日插值

Luogu4777扩展中国剩余定理

UOJ450生成函数+单位根反演

BZOJ3328单位根反演+矩阵乘幂优化

2019.04.28

LOJ3092DP

LOJ6485单位根反演

LOJ3093DP+高斯消元

BZOJ4589FWT+博弈论

BZOJ2161线段树+扫描线

JZOJ6140Trie+贪心+分治

BZOJ3488扫描线+树状数组

JZOJ6141二分答案+最小割

BZOJ2655DP+拉格朗日插值

CF1154G数论基础+调和级数

LOJ3089二分答案+AC自动机+DP

BZOJ5297高斯消元+Matrix-Tree定理

BZOJ4031高斯消元+Matrix-Tree定理

BZOJ4596容斥原理+高斯消元+Matrix-Tree定理

BZOJ3534概率与期望+高斯消元+Matrix-Tree定理

2019.04.21

Luogu3803FFT

JZOJ6133DP+贪心

JZOJ6132FFT+贪心

Luogu4721FFT+分治

Luogu4238FFT+倍增

Luogu4725FFT+倍增

Luogu4726FFT+倍增

Luogu5205FFT+倍增

CF1083EDP+斜率优化

BZOJ2151DP+WQS二分

BZOJ1911DP+斜率优化

BZOJ4709DP+斜率优化

JZOJ6131zkw线段树/并查集

JZOJ5702树形DP+二项展开式

BZOJ2654WQS二分+最小生成树

BZOJ1563DP+单调栈+决策单调性

BZOJ1150DP+WQS二分/优先队列+贪心

BZOJ5125DP+分治+树状数组+决策单调性

Hackerrank Optimal Bus StopsDP+分治+决策单调性

2019.04.14

LOJ3043线段树

BZOJ1010DP+斜率优化

BZOJ1096DP+斜率优化

BZOJ3156DP+斜率优化

51nod 1222莫比乌斯反演

BZOJ4869线段树+欧拉定理

BZOJ5466树链剖分+线段树+DP

Luogu4719树链剖分+线段树+DP

BZOJ4816莫比乌斯反演+调和级数

BZOJ4815数论基础+欧拉函数+分块

BZOJ3643欧拉函数+Miller-Rabin+DFS

51nod 1238筛法+杜教筛+莫比乌斯反演

BZOJ3529筛法+莫比乌斯反演+树状数组

CodeForces #551(Div. 2)

CF1153A模拟

CF1153B贪心

CF1153C贪心

CF1153D树形DP

2019.04.07

CF1119E贪心

BZOJ3944杜教筛

BZOJ4805杜教筛

51nod 1237杜教筛

BZOJ3994莫比乌斯反演

Luogu3868中国剩余定理

BZOJ3512杜教筛+记忆化搜索

BZOJ3309莫比乌斯反演+筛法

BZOJ4176杜教筛+莫比乌斯反演

CodeForces Global Round 2

CF1119A贪心

CF1119B贪心

CF1119C构造

CF1119D离线

2019.03.31

JZOJ2682回文树

BZOJ3676回文树

BZOJ4480回文树

BZOJ2186欧拉函数

BZOJ1257数论基础

BZOJ3834数论基础

Luogu1072数论基础

HDU5659后缀自动机

BZOJ2693莫比乌斯反演

BZOJ3277广义后缀自动机

JZOJ6089树状数组+线段树

JZOJ6090Dilworth定理+DP

BZOJ3238后缀数组+单调栈

BZOJ4018莫比乌斯反演+筛法

BZOJ3879后缀自动机+虚树+DP

BZOJ2226莫比乌斯反演+调和级数/欧拉函数+调和级数

2019.03.24

BZOJ3670KMP

Luogu3809后缀数组

BZOJ3998后缀自动机

Luogu3808AC自动机

Luogu3804后缀自动机

JZOJ3648KMP+扩展KMP

BZOJ3879后缀数组+单调栈

Luogu3346广义后缀自动机

BZOJ1396后缀自动机+线段树

JZOJ2784AC自动机+树状数组

BZOJ2806广义后缀自动机+二分答案+DP+单调队列

BZOJ4556后缀数组+二分答案+主席树/后缀自动机+二分答案+倍增DP+主席树

2019.03.17

BZOJ3524主席树

BZOJ4823最小割

BZOJ4213最小割

BZOJ1391最小割

BZOJ4514费用流

BZOJ3171费用流

BZOJ1061费用流

BZOJ4842费用流

BZOJ3550费用流

BZOJ1283费用流

BZOJ4443二分答案+最大流

BZOJ1449/BZOJ2895费用流

LOJ6008上下界网络流+费用流

BZOJ1927上下界网络流+费用流

BZOJ2055上下界网络流+费用流

BZOJ3876上下界网络流+费用流

BZOJ2406二分答案+上下界网络流

BZOJ2324上下界网络流+费用流+Floyd

BZOJ2502拓扑排序+上下界网络流+费用流

BZOJ4501DP+概率与期望+拓扑排序+最小割(最大权闭合子图)

2019.03.10

BZOJ2400最小割

BZOJ2229最小割树

BZOJ4519最小割树

BZOJ4435最小割树

Luogu4897最小割树

BZOJ3232二分答案+最小割

BZOJ4001生成函数+卡特兰数

BZOJ3258SPFA+最小割+图的连通

2019.03.03

BZOJ2132最小割

BZOJ2127最小割

BZOJ3774最小割

BZOJ2039最小割

BZOJ3438最小割

BZOJ1877费用流

BZOJ3218主席树+最小割

BZOJ1001最小割+Dijkstra

BZOJ2756二分答案+最小割

BZOJ1797图的连通+最小割

BZOJ1565图的连通+最小割(最大权闭合子图)

2019.02.24

BZOJ1412最小割

BZOJ1741最小割

BZOJ5291线段树

BZOJ5294线段树

BZOJ2696费用流

BZOJ1070费用流

BZOJ2879费用流

Luogu2410费用流

BZOJ3931最大流+Floyd

BZOJ5292DP+概率与期望+高斯消元

2019.02.03

BZOJ5293树上差分

2019.01.27

CF5C模拟

PE559DP+容斥原理/FNT+生成函数+容斥原理

2019.01.20

BZOJ4303KD-Tree

BZOJ5295图的连通

BZOJ5473图的连通+概率与期望

2019.01.13

BZOJ4059分治

Gym101623 BDP

BZOJ4154KD-Tree

BZOJ5301莫队算法

BZOJ1485卡特兰数

BZOJ2751数学分析

BZOJ3784点分治+优先队列

BZOJ5200/Gym101623 F分治

BZOJ2006优先队列+主席树/ST表+优先队列

2019.01.06

CF913A模拟

CF913B模拟

BZOJ2115线性基

BZOJ2844线性基

Luogu3812线性基

BZOJ3451FNT+点分治

CF1097DDP+概率与期望

Hello 2019, Good Bye Rating

CF1097A模拟

CF1097B枚举

CF1097C模拟

2018.12.30

CF908F贪心

BZOJ3697点分治

CF1092E贪心+DFS

CF908DDP+概率与期望

BZOJ1468点分治+Treap

Good Bye 2018, Hello Rating

CF1091A贪心

CF1091B模拟

CF1091C模拟

CF1091DDP

CF1091E线段树

2018.12.23

BZOJ2599点分治

BZOJ1460点分治

BZOJ1758二分答案+单调队列+点分治

CodeForces #528(Div. 2)

CF1085A模拟

CF1085B枚举

CF1085C贪心

CF1085D贪心+DFS

2018.12.16

BZOJ2152点分治

2018.12.09

BZOJ2152树形DP

Luogu5023数学推导

2018.12.02

Luogu2397Trick

Luogu5019贪心

Luogu5020背包DP

BZOJ3668贪心+模拟

Luogu5022贪心+DFS

Luogu5021贪心+二分答案

BZOJ1003Bellman-Ford+DP

BZOJ3625FNT+生成函数+倍增

2018.11.25

BZOJ1087状压DP

Luogu4238FNT+倍增

COGS2287FNT+排列组合

BZOJ4555斯特林数+二项式反演+FNT

BZOJ5093斯特林数+二项式反演+FNT

BZOJ3456DP+容斥原理+FNT+分治/倍增

2018.11.18

BZOJ1002DP

CF932E斯特林数

HDU2643斯特林数

BZOJ1011误差分析

HDU4045DP+斯特林数

BZOJ2159树形DP+斯特林数

HDU4372斯特林数+排列组合

2018.11.11

Luogu1439DP

BZOJ1015离线+并查集

Luogu1939DP+矩阵乘幂优化

BZOJ3566树形DP+概率与期望

2018.11.04

CF580ADP

CF455ADP

CF189ADP

CF489CDP

CF489BDP

CF327A模拟

BZOJ2791图的连通

BZOJ1718图的连通

BZOJ2730图的连通

BZOJ1123图的连通

BZOJ3110整体二分+线段树

BZOJ2527整体二分+树状数组

BZOJ1901整体二分+树状数组

BZOJ1969图的连通+树链剖分

COGS2897整体二分+树状数组/主席树

2018.10.28

CF814DDP

BZOJ1081模拟

CF868D模拟+压位

BZOJ1086DFS+贪心

BZOJ1083二分答案+并查集

2018.10.21

LOJ2874分块

BZOJ2821分块

BZOJ2724分块

BZOJ4241分块

LOJ6285分块/莫队

BZOJ3289分块/莫队

2018.09.30

LOJ6284分块

2018.09.23

LOJ6282分块

LOJ6283分块

2018.09.16

LOJ6277分块

LOJ6278分块

LOJ6279分块

LOJ6280分块

LOJ6281分块

2018.09.09

BZOJ1041数论基础

2018.06.24

BZOJ5296BSGS

2018.06.17

BZOJ5299状压DP

BZOJ5300DP+FNT+快速幂

2018.06.03

BZOJ5313模拟

2018.05.27

BZOJ4517排列组合+容斥原理

2018.05.14

CTSC2018 & APIO2018 & THUPC2018

2018.05.06

GDOI2018

2018.04.29

BZOJ4259FFT

BZOJ2563贪心

BZOJ3144最小割

BZOJ3996最小割

BZOJ3209数位DP

BZOJ3456分治+FFT

BZOJ4516后缀自动机

BZOJ2882后缀自动机

BZOJ1042DP+容斥原理

BZOJ4698广义后缀自动机

BZOJ2780广义后缀自动机

BZOJ3926广义后缀自动机

BZOJ4566广义后缀自动机

BZOJ4196线段树+树链剖分

BZOJ3473广义后缀自动机+DP

BZOJ3238后缀自动机+树形DP

2018.04.22

UOJ179单纯形

BZOJ1061单纯形

BZOJ3112单纯形

BZOJ3038线段树

BZOJ1497最小割

2018.04.15

BZOJ4513数位DP

BZOJ3172AC自动机

CF809C数位DP+SG函数

BZOJ1030DP+AC自动机

BZOJ1212DP+AC自动机

BZOJ2754AC自动机+Set

BZOJ2938AC自动机+DFS

BZOJ3530数位DP+AC自动机

BZOJ2434AC自动机+树状数组

BZOJ3881AC自动机+树状数组+树链剖分

BZOJ1444AC自动机+DP+概率与期望+高斯消元

2018.04.08

CF960C构造

CF809B二分查找

CF923B优先队列

BZOJ2095二分答案+最大流

CodeForces #474(Div. 1 + Div. 2)

CF960A模拟

CF960B贪心

2018.04.01

BZOJ2298DP

BZOJ1711最大流

BZOJ1458最大流

BZOJ1190背包DP

BZOJ4033树形DP

BZOJ1013高斯消元

BZOJ1045数学分析

BZOJ2286虚树+树形DP

BZOJ3993最大流+二分答案

CF802L树形DP+概率与期望

BZOJ4753二分答案+树形DP

BZOJ2752线段树+概率与期望

BZOJ3270高斯消元+DP+概率与期望

HDU5293树形DP+树链剖分+树状数组

BZOJ3143贪心+高斯消元+DP+概率与期望

2018.03.25

CF832A模拟

CF616B贪心

CF841B博弈论

CF276B博弈论

CF914B博弈论

CF705BSG定理

CF797EDP+分块

BZOJ2940SG定理

BZOJ2819树状数组

CF755B博弈论+Hash

CF797FDP+单调队列优化

CF346A博弈论+欧几里得算法

BZOJ4730/UOJ266SG定理+Trie

CodeForces Educational Round 40

CF954A模拟

CF954B贪心

CF954C模拟

CF954DBFS

CF954FDP+矩阵乘幂优化

2018.03.18

CF797DDFS

BZOJ1998置换+Set

BZOJ1815置换+DFS

BZOJ1488置换+DFS

2018.03.11

POJ3270置换

POJ3128置换

BZOJ1119置换

BZOJ1697置换

POJ3590置换+DP

BZOJ1004置换+Polya定理+DP

POJ2369置换+Polya定理+欧几里得算法

POJ2154置换+Polya定理+数论基础+欧拉函数

HDU2865置换+Polya定理+数论基础+欧拉函数+DP+矩阵乘幂优化

2018.03.04

BZOJ1053数论基础+DFS

2018.02.25

CF935C数学

CF938DDijkstra

CodeForces #465(Div. 2)

CF935A枚举

CF935B模拟

CF935D枚举+数学

2018.02.18

CodeForces Educational Round 38

CF938A模拟

CF938B贪心

CF938C二分法+数学

CodeForces #463(Div. 1 + Div. 2)

CF932A构造

CF932B模拟

CF932C构造

CodeForces #462(Div. 2)

CF934A枚举

CF934B贪心

CF933ADP

CodeForces #461(Div. 2)

CF922A模拟

CF922B枚举

CF922C数论基础+模拟

CF922D贪心

CF922EDP

2018.02.11

WC

BZOJ3027生成函数

2018.02.04

GDKOI+PKUWC

2018.01.28

Luogu3376最大流

2018.01.21

BZOJ5020LCT+泰勒展开式

BZOJ3329数位DP+矩阵乘幂优化

2018.01.14

湖师大集训

2018.01.07

Luogu3369Treap

BZOJ2301莫比乌斯反演

BZOJ2705欧拉函数+数论基础

BZOJ2820莫比乌斯反演+调和级数

CodeForces #456(Div. 2)

CF912A模拟

CF912B贪心

2017.12.31

BZOJ1192贪心

BZOJ1303枚举

BZOJ3771FFT+生成函数

BZOJ3992DP+FNT+快速幂

BZOJ1965数论基础+乘法逆元+快速幂

BZOJ3028生成函数+乘法逆元+二项展开式/泰勒展开式

Good Bye 2017, Good Bye Rating

CF908A模拟

CF908B枚举

CF908C枚举+计算几何基础

2017.12.24

LOJ6250DP

LOJ6251贪心

BZOJ5107DP

CF798E线段树

BZOJ5108贪心

BZOJ4818DP+矩阵乘幂优化

AtCoder Beginner #082

A模拟

B贪心

C贪心

DDP+压位

AtCoder Beginner #083

A模拟

B枚举

C贪心

D二分答案+贪心

2017.12.17

CF798D贪心+构造

2017.12.10

CF798C数论基础+贪心

2017.12.03

BZOJ3527FFT

BZOJ4827FFT

BZOJ3160FFT+生成函数

2017.11.26

BZOJ4300DP

BZOJ2733线段树合并

2017.11.19

BZOJ3098Hash+构造

2017.11.12

NOIP2017

BZOJ1025DP

BZOJ2002分块

Luogu3690LCT

Luogu3370Hash

Luogu3391Splay

Luogu3382三分法

Luogu3834主席树

Luogu3367并查集

Luogu2661并查集

Luogu3372线段树

Luogu2831状压DP

Luogu2822排列组合

Luogu3366最小生成树

2017.11.05

BZOJ1756线段树

BZOJ3526线段树

Luogu3373线段树

BZOJ3810记忆化搜索

BZOJ3514LCT+主席树

BZOJ3622DP+容斥原理

BZOJ2081调和级数+Hash

BZOJ4870DP+矩阵乘幂优化

BZOJ3732最小生成树+倍增DP

Luogu1967最小生成树+倍增DP

BZOJ2208Floyd+压位/图的连通+DP+压位

2017.10.29

BZOJ2631LCT

BZOJ2049LCT

BZOJ2002LCT

BZOJ2843LCT

BZOJ1500Splay

2017.10.22

BZOJ2241枚举

BZOJ2118SPFA

BZOJ3223Splay

BZOJ1251Splay

BZOJ3585主席树

BZOJ1176CDQ分治

BZOJ4721单调队列

BZOJ4326二分答案+树上差分

BZOJ3339主席树/离线+线段树

BZOJ4756树状数组/线段树合并

BZOJ4720Floyd+DP+概率与期望

BZOJ4719树上差分+Tarjan求LCA

CodeForces #441(Div. 2)

CF876A贪心

CF876B数论基础

CF875A枚举

CF875B树状数组+二分查找

2017.10.15

BZOJ2683CDQ分治

BZOJ3262CDQ分治

BZOJ3295CDQ分治

BZOJ1935CDQ分治

BZOJ1935树状数组

Luogu2163树状数组

Luogu3374树状数组

Luogu3157CDQ分治

Luogu3374CDQ分治

Luogu3810CDQ分治

SPOJ7258后缀自动机

BZOJ2144倍增+欧几里得算法

2017.10.08

Luogu3927数论

SPOJ1812后缀自动机

SPOJ8222后缀自动机

BZOJ2946后缀自动机

Luogu3928DP+线段树

CodeForces #438(Div. 1 + Div. 2)

CF868A枚举

CF868B模拟

CF868CDFS

2017.10.01

SPOJ1811后缀自动机

2017.09.24

BZOJ2073状压DP

BZOJ3114数论(结论题)

2017.09.17

CF771DDP

BZOJ4506枚举

BZOJ4392线段树

CF771C树形DP(以边为出发点)

2017.09.10

BZOJ1605DP

CF780FDP+压位

CF771C树形DP(以点为出发点)

2017.09.03

BZOJ1189二分答案+最大流

BZOJ2326DP+矩阵乘幂优化

2017.08.27

BZOJ2789线段树

2017.08.20

Luogu3381费用流

Luogu1251费用流

CodeVS1227费用流

BZOJ2719记忆化搜索

BZOJ1853排列组合+容斥原理

BZOJ3505排列组合+欧几里得算法

Luogu2765枚举+二分图匹配(最小路径覆盖)

2017.08.13

UOJ34FFT

BZOJ2174FFT

BZOJ3751Hash

POJ1637最小割

BZOJ4873最小割(最大权闭合图)

2017.08.06

CF780D2-SAT

CF780E欧拉序列

BZOJ2301莫比乌斯反演

BZOJ2154莫比乌斯反演

BZOJ1101莫比乌斯反演

CodeForces #427(Div. 2)

CF835A模拟

CF835B贪心

CF835CDP

CF835DDP+Hash

2017.07.30

BZOJ3675DP+斜率优化

BZOJ3437DP+斜率优化

POJ3734DP+矩阵乘幂优化

2017.07.23

BZOJ1597DP+斜率优化

POJ2151DP+概率与期望

POJ2096DP+概率与期望

HDU3853DP+概率与期望

2017.07.16

BZOJ2435DFS

BZOJ1619DFS

BZOJ1615DFS

BZOJ1622模拟

BZOJ1623贪心

BZOJ4027贪心

BZOJ1864树形DP

BZOJ2427树形DP

BZOJ3631树上差分

CF148DDP+概率与期望

POJ3071DP+概率与期望

2017.07.09

期末考试

2017.07.02

BZOJ1616DP

BZOJ1621DFS

BZOJ1624Floyd

BZOJ1618背包DP

BZOJ1620二分答案

BZOJ1604Treap+并查集

BZOJ1614二分答案+SPFA

2017.06.25

BZOJ1600DP

BZOJ1613DP

BZOJ1617DP

BZOJ1611BFS

BZOJ1612DFS

BZOJ1603DFS

BZOJ1607筛法

BZOJ1699RMQ

BZOJ1230线段树

BZOJ1606背包DP

BZOJ1625背包DP

BZOJ1601最小生成树

BZOJ1602最近公共祖先

BZOJ1610计算几何基础

BZOJ1609DP(最长上升子序列)

BZOJ4390最近公共祖先+树上差分

2017.06.18

BZOJ1026数位DP

BZOJ1031后缀数组

HDU3896图的连通

2017.06.11

CodeForces #418(Div. 2)

CF814A贪心

CF814B模拟

CF814C背包DP

2017.06.04

HDU1890Splay

CodeVS1743Splay

BZOJ1008排列组合

BZOJ1036树链剖分

2017.05.28

阶段测试

2017.05.21

CodeForces #415(Div. 2)

CF810A模拟

CF810B贪心

CF809A数论

2017.05.14

又颓了一周

POJ2486树形DP

HDU2196树形DP

2017.05.07

颓了一周

GDOI2017

2017.04.30

BZOJ2748DP

BZOJ4868枚举

UOJ35后缀数组

BZOJ3223Splay

POJ2411状压DP

BZOJ1305最大流

HDU1561树形DP

POJ3159差分约束

POJ3169差分约束

Luogu1231最大流

BZOJ2749欧拉函数

BZOJ1854二分图匹配

BZOJ1040图的连通+DP

BZOJ2440莫比乌斯函数

BZOJ2301莫比乌斯反演

POJ2455二分答案+最大流

POJ2987最小割(最大权闭合图)

POJ3469最小割(公平分配问题)

Luogu2774最小割(二分图匹配)

Luogu2057最小割(公平分配问题)

UVA11324图的连通+拓扑排序+DP

2017.04.23

Google Code Jam 2017 Round 1B

BZOJ2463博弈论

ZOJ3609乘法逆元

BZOJ3884欧拉定理

BZOJ2190欧拉函数

BZOJ2818欧拉函数

Luogu3708调和级数

BZOJ1878莫队/主席树

Luogu3386二分图匹配

POJ1061扩展欧几里得算法

HDU2669扩展欧几里得算法

BZOJ1856乘法逆元+卡特兰数

CodeForces #410(Div. 2)

CF798A模拟

CF798B枚举

2017.04.15

SPOJ694后缀数组

SPOJ705后缀数组

POJ2774后缀数组

URAL1517后缀数组

POJ2406KMP/后缀数组

SPOJ220后缀数组+二分答案

URAL1297Manacher/后缀数组

POJ3261后缀数组+二分答案/后缀数组+单调队列

POJ1226后缀数组+Two Pointers/后缀数组+二分答案

POJ3294后缀数组+Two Pointers/后缀数组+二分答案

CodeForces Educational Round 19

CF797A数论基础

CF797B贪心

CF797C贪心

2017.04.08

Google Code Jam 2017 Qualification Round

CodeVS3622单调队列

UVALive3523图的连通

POJ1743后缀数组+二分答案

BZOJ1499DP+单调队列优化

2017.04.01

POJ36782-SAT

POJ1273最大流

HDU3549最大流

BZOJ1059二分图匹配

BZOJ1191二分图匹配

网络流24题8-1二分图匹配

UVA11383二分图最佳完美匹配

UVALIve2238二分图最佳完美匹配

UVALive4043二分图最佳完美匹配

UVALive3276二分图最佳完美匹配

UVA11419二分图匹配(二分图最小覆盖)

UVALive3126二分图匹配(最小路径覆盖)

网络流24题8-3二分图匹配(最小路径覆盖)

UVALive3415二分图匹配(二分图最大独立集)

UVALive4288二分图匹配(二分图最大独立集)

2017.03.25

市选

HDU1686KMP

HDU3068Manacher

网络流24题8-1最大流

POJ2762图的连通+拓扑排序

HDU2544Dijkstra/Floyd/Bellman-Ford/SPFA

CodeForces #405(Div. 2)

CF791A模拟

CF771ADFS

CF771B贪心

2017.03.18

BZOJ3224Treap

BZOJ3196树套树(区间线段树套Treap)

BZOJ1901树套树(树状数组套权值线段树)

BZOJ3110树套树(权值线段树套区间线段树)

2017.03.11

BZOJ2588主席树

POJ1330最近公共祖先

BZOJ2809Treap+启发式合并

CodeForces #403(Div. 2)

CF780A模拟

CF780B二分答案

CF780CDFS

2017.03.04

BZOJ2761Treap

BZOJ3173Treap

BZOJ1483Treap+启发式合并

NOIP2016 D1T3DP+概率与期望

BZOJ1012单调队列+二分查找/线段树

2017.02.25

GDKOI2017

BZOJ1503Treap

UVALive5031Treap+启发式合并

本站总访问量次 | 本站访客数人次

Powered by Hexo | Designed by iTimeTraveler | Refined by CSHwang