XSamsara的刷题顺序表

之前刷的题就不写了。

文章目录

2018年

9月

2018.09.17

BZOJ1715: [Usaco2006 Dec]Wormholes 虫洞【SPFA】题解
BZOJ1486: [HNOI2009]最小圈【SPFA+二分】题解
BZOJ1375: [Baltic2002]Bicriterial routing 双调路径【SPFA】题解

2018.09.16

【codeforces】1041E Tree Reconstruction【构造】题解
BZOJ2923: [Poi1998]The lightest language【Huffman树】题解

2018.09.14

LibreOJ10078. 「CQOI 2005」新年好【暴力+最短路】题解

2018.09.13

LibreOJ10077. 「一本通 3.2 练习 3」最短路计数【最短路+DP】题解
BZOJ1726: [Usaco2006 Nov]Roadblocks第二短路【最短路】题解
Dijkstra次短路
LibreOJ10075. 「一本通 3.2 练习 1」农场派对【二分+最短路】题解

2018.09.12

BZOJ1016: [JSOI2008]最小生成树计数【Kruskal】题解
BZOJ1977: [BeiJing2010组队]次小生成树 Tree【Kruskal】题解
LibreOJ10072. 「CEOI1999」Sightseeing Trip【最短路】题解

2018.09.11

次小生成树模板
LibreOJ10067. 「一本通 3.1 练习 2」构造完全图【Kruskal】题解

2018.09.09

BZOJ1030: [JSOI2007]文本生成器【AC自动机+DP】题解

2018.09.07

BZOJ2938: [Poi2000]病毒【AC自动机】题解

2018.09.06

BZOJ3172: [Tjoi2013]单词【AC自动机】题解

2018.09.05

BZOJ3940: [Usaco2015 Feb]Censoring【AC自动机】题解

8月

2018.08.30

BZOJ4327: JSOI2012 玄武密码【AC自动机】题解
[POJ3764]The xor-longest Path【Trie】题解

2018.08.29

BZOJ1590: [Usaco2008 Dec]Secret Message 秘密信息【Trie】题解

2018.08.28

BZOJ1212: [HNOI2004]L语言【DP+Trie】题解
[POJ1056]IMMEDIATE DECODABILITY【Trie】题解
CodeChef Nikitosh and xor【Trie】题解

2018.08.21

BZOJ3942: [Usaco2015 Feb]Censoring【KMP】题解
BZOJ3620: 似乎在梦中见过的样子【KMP】题解
BZOJ1511: [POI2006]OKR-Periods of Words【KMP】题解

2018.08.20

BZOJ2084: [Poi2010]Antisymmetry【Hash+二分】题解
BZOJ4111: [Wf2015]Keyboarding【BFS】题解
[POJ2406]Power Strings【Hash】题解
[POJ2752]Seek the Name, Seek the Fame【Hash】题解
BZOJ2081: [Poi2010]Beads【Hash】题解
BZOJ2795: [Poi2012]A Horrible Poem【Hash】题解

2018.08.19

LibreOJ2485. 「CEOI2017」Chase【树形DP】题解
Project Euler Problem 593 Fleeting Medians 题解
BZOJ3916: [Baltic2014]friends【String】题解

2018.08.12

LOJ10022 埃及分数题解

2018.08.11

算法：Splay区间翻转
1020A New Building for SIS
1020B Badge
1019A Elections
以上题解

2018.08.09

BZOJ1857: [Scoi2010]传送带【三分】题解
算法：AC自动机
洛谷P3808 【模板】AC自动机（简单版）
洛谷P3796 【模板】AC自动机（加强版）
算法：Trie
算法：KMP
BZOJ3670: [Noi2014]动物园【KMP】题解
BZOJ1355: [Baltic2009]Radio Transmission【KMP】题解
HDU2087:剪花布条【KMP】题解
codeforces1017A The Rank
codeforces1017B The Bits
codeforces1017C The Phone Number
codeforces1017D The Wu
以上题解

2018.08.08

HDU6362 oval-and-rectangle
HDU6370 Werewolf
HDU6373 Pinball
[POJ3683]Priest John’s Busiest Day【2-SAT】题解

2018.08.07

算法：2-SAT
洛谷P4782 【模板】2-SAT 问题
[POJ3207]Ikki’s Story IV – Panda’s Trick【2-SAT】题解
算法：左偏树
洛谷P3377 【模板】左偏树（可并堆）

2018.08.06

HDU6351 Beautiful Now

2018.08.05

BZOJ3451: Tyvj1953 Normal【FFT+点分治】题解

2018.08.03

codeforces1016E Vasya And The Matrix
codeforces1016C Vasya And The Mushrooms
codeforces1016B Segment Occurrences
codeforces1016A Death Note
以上题解
BZOJ1044: [HAOI2008]木棍分割【二分+DP】题解

2018.08.02

BZOJ1113: [Poi2008]海报PLA【单调栈+二分】题解

2018.08.01

HDU6333 Problem B. Harvest of Apples
HDU6335 Problem D. Nothing is Impossible
HDU6341 Problem J. Let Sudoku Rotate
HDU6342 Problem K. Expression in Memories
HDU6343 Problem L. Graph Theory Homework
以上题解

7月

2018.07.30

BZOJ4435: [Cerc2015]Juice Junctions【边双连通分量+Hash】题解
HDU6325 Problem G. Interstellar Travel题解

2018.07.29

HDU6319 Problem A. Ascending Rating
HDU6321 Problem C. Dynamic Graph Matching
HDU6322 Problem D. Euler Function
HDU6324 Problem F. Grab The Tree
HDU6330 Problem L. Visual Cube
以上题解
算法:点双连通分量
洛谷P3225 [HNOI2012]矿场搭建【点双连通分量】题解

2018.07.28

算法：边双连通分量
[POJ3177]Redundant Paths【边双连通分量】题解
[51nod]1743 雪之国度【Kruskal+LCA+双连通分量】题解

2018.07.25

HDU6312:Game
HDU6313:Hack It
HDU6315:Naive Operations
HDU6318:Swaps and Inversions
以上的题解
算法：虚树
BZOJ2286: [Sdoi2011]消耗战【虚树+树形DP】题解
洛谷P2495 [SDOI2011]消耗战【虚树+树形DP】

2018.07.23

HDU6298:Maximum Multiple
HDU6299:Balanced Sequence
HDU6300:Triangle Partition
HDU6301:Distinct Values
HDU6308:Time Zone
以上的题解

2018.07.19

BZOJ1087: [SCOI2005]互不侵犯King【状压DP】题解
BZOJ1799: [Ahoi2009]self 同类分布【数位DP】题解

2018.07.16

BZOJ1057: [ZJOI2007]棋盘制作【DP】题解
【Codeforces】799B T-shirt buying【排序】题解
洛谷P2827 蚯蚓【模拟】题解

2018.07.15

BZOJ3626: [LNOI2014]LCA【树剖+线段树+差分】题解
BZOJ1217: [HNOI2003]消防局的设立【贪心】题解

2018.07.14

[51nod]1299 监狱逃离【树形DP】题解

2018.07.13

BZOJ1064: [Noi2008]假面舞会【搜索】题解
BZOJ4033: [HAOI2015]树上染色【树形DP】题解
[51nod]1677 treecnt【组合数学】题解

2018.07.12

[51nod]1443 路径和树【最短路+MST】题解
洛谷P1983 车站分级【拓扑】题解

2018.07.10

洛谷P2422 良好的感觉【单调栈】题解

2018.07.09

【Codeforces】653A Bear and Three Balls【Hash||暴力】题解
[POJ2823]Sliding Window【单调队列】题解
【Codeforces】888E Maximum Subsequence【meet in middle】题解
【Codeforces】883G Orientation of Edges【搜索】题解
HDOJ6165:FFF at Valentine【Tarjan+拓扑】题解

2018.07.08

HDOJ4135:Co-prime【容斥】题解
BZOJ1407: [Noi2002]Savage【扩展欧几里得】题解

2018.07.07

BZOJ4717: 改装【二分】题解

2018.07.06

BZOJ4458: GTY的OJ【主席树+LCA+堆】题解
BZOJ4562: [Haoi2016]食物链【拓扑】题解

2018.07.05

BZOJ4530: [Bjoi2014]大融合【LCT】题解
BZOJ2049: [Sdoi2008]Cave 洞穴勘测【LCT】题解

2018.07.04

算法:LCT
P3690 【模板】Link Cut Tree （动态树）
BZOJ1086: [SCOI2005]王室联邦【树分块】题解

2018.07.03

libreOJ2432. 「POI2014」代理商 Couriers【主席树】题解
BZOJ3498: PA2009 Cakes【三元环】题解

2018.07.02

算法 : FFT
BZOJ2194: 快速傅立叶之二【FFT】题解
BZOJ2179: FFT快速傅立叶【FFT】题解
洛谷 3803: 【模板】多项式乘法（FFT）【FFT】
洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【FFT】

2018.07.01

BZOJ1926: [Sdoi2010]粟粟的书架【二分+主席树】题解
BZOJ3365: [Usaco2004 Feb]Distance Statistics 路程统计【点分治】题解

6月

2018.06.30

BZOJ 1316: 树上的询问【点分治】题解

2018.06.29

算法点分治
[POJ1741] Tree【点分治】题解

2018.06.23

美团CodeM2018初赛B：T1，T3，T4。题解

2018.06.22

【Codeforces】600E Lomsat gelral【DSU on tree】题解

2018.06.20

算法DSU on tree

posted @ 2018-09-18 19:00  XSamsara  阅读(257)  评论(0)  编辑  收藏  举报