AHOI2018训练日程(3.10~4.12)

(总计:共90题)

3.10~3.16：17题

3.17~3.23：6题

3.24~3.30：17题

3.31~4.6：21题

4.7~4.12：29题

 

ZJOI&&FJOI(6题)

TJOI2016(6题)

六省联考2017(6题)

SDOI2016(3题)

HNOI2013(6题)

CQOI2017(3题)

九省联考2018(3题)

---

 

3.10

[BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树)

[BZOJ4012][HNOI2015]开店(动态点分治)

[BZOJ4784][ZJOI2017]仙人掌(树形DP)

3.11

[BZOJ2427][HAOI2010]软件安装(Tarjan+DP)

[BZOJ4785][ZJOI2017]树状数组(概率+二维线段树)

[BZOJ3282]Tree(LCT)

3.12

[BZOJ1500][NOI2005]维修数列(splay)

[BZOJ2402]陶陶的难题II(树链剖分+线段树维护凸包+分数规划)

[BZOJ2594][WC2006]水管局长加强版(LCT+Kruskal)

[BZOJ3514]CodeChef MARCH14 GERALD07加强版(LCT+主席树)

3.13~3.15

WC2018伪题解

[BZOJ4876][ZJOI2017]线段树

3.16

[BZOJ4551][TJOI2016&&HEOI2016]树(并查集)

[BZOJ4553][TJOI2016&&HEOI2016]序列(CDQ分治)

[BZOJ4554][TJOI2016&&HEOI2016]游戏(匈牙利)

[BZOJ2281][SDOI2011]黑白棋(K-Nim博弈)

3.17

[BZOJ1188][HNOI2007]分裂游戏(SG函数)

组合游戏博弈论总结

[BZOJ1559][JSOI2009]密码(AC自动机)

3.18～3.25

ZJOI2018游记

Stirling数反演与自然数幂和

[BZOJ3926][ZJOI2015]诸神眷顾的幻想乡(后缀自动机)

[HDU3240]Counting Binary Trees(不互质同余除法)

[BZOJ3598][SCOI2014]方伯伯的商场之旅(数位DP,记忆化搜索)

3.26

[BZOJ4521][CQOI2016]手机号码(数位DP)

[BZOJ1799][AHOI2009]同类分布(数位DP)

[BZOJ4556][TJOI2016&&HEOI2016]字符串(二分答案+后缀数组+RMQ+主席树)

[BZOJ4870][六省联考2017]组合数问题(组合数动规)

3.27

[BZOJ4868][六省联考2017]期末考试(三分)

[BZOJ4869][六省联考2017]相逢是问候(线段树+扩展欧拉定理)

[BZOJ4872][六省联考2017]分手是祝愿(期望DP)

3.28

[BZOJ5093]图的价值(NTT+第二类Stirling数)

[BZOJ1937][SHOI2004]Mst最小生成树(KM算法,最大费用流)

[BZOJ4516][SDOI2016]生成魔咒(后缀自动机)

[BZOJ4517][SDOI2016]排列计数(错位排列)

[BZOJ4518][SDOI2016]征途(斜率优化DP)

3.29

[BZOJ3140][HNOI2013]消毒(二分图最小点覆盖)

[BZOJ3139][HNOI2013]比赛(搜索)

[BZOJ3142][HNOI2013]数列(组合数学)

[BZOJ3143][HNOI2013]游走(期望+高斯消元)

3.30

[POJ2749]Building roads(2-SAT)

[BZOJ3992][SDOI2015]序列统计(DP+原根+NTT)

[BZOJ4455][ZJOI2016]数星星(容斥DP)

3.31

[BZOJ1913][APIO2010]信号覆盖(计算几何+计数)

[BZOJ2726][SDOI2012]任务安排(DP+凸壳二分)

4.1

计蒜客NOIP2018模拟1

[JSOI2017]原力(分块+map(hash))

4.2

[BZOJ4836]二元运算(分治FFT)

[BZOJ3990][SDOI2015]排序(DFS)

[BZOJ4813][CQOI2017]小Q的棋盘(DP,贪心)

[BZOJ2226][SPOJ5971]LCMSum(莫比乌斯反演)

4.3

[BZOJ4013][HNOI2015]实验比较(树形DP)

[BZOJ3167][P4099][HEOI2013]SAO(树形DP)

[BZOJ4824][CQOI2017]老C的键盘(树形DP)

[BZOJ2006][NOI2010]超级钢琴(ST表+堆)

[BZOJ4710][JSOI2011]分特产(组合数＋容斥原理)

[BZOJ4822][CQOI2017]老C的任务(扫描线+树状数组)

4.4

[BZOJ4540][HNOI2016]序列(莫队)

[BZOJ4816][SDOI2017]数字表格(莫比乌斯反演)

4.5

[BZOJ4818][SDOI2017]序列计数(动规+快速幂)

[BZOJ4819][SDOI2017]新生舞会(分数规划+费用流,KM)

[BZOJ4817][SDOI2017]树点涂色(LCT+DFS序线段树)

4.6～4.7

[BZOJ4025]二分图(线段树分治,并查集)

[BZOJ4537][HNOI2016]最小公倍数(分块+并查集)

SNOI2017(BZOJ5015~5018)泛做

4.8

[BZOJ5248][九省联考2018]一双木棋(连通性DP,对抗搜索)

[BZOJ5249][九省联考2018]IIIDX(线段树)

[BZOJ5250][九省联考2018]秘密袭击(DP)

[BZOJ5251][九省联考2018]劈配(网络流)

4.9

[BZOJ4033][HAOI2015]树上染色(树形DP)

[BZOJ1009][HNOI2008]GT考试(KMP+DP+矩阵乘法)

[POJ1980]Unit Fraction Partition(搜索)

[BZOJ3214][ZJOI2013]丽洁体(Hash+DP)

[BZOJ1860][ZJOI2006]Mahjong(DP)

[BZOJ3224]普通平衡树(旋转treap,STL-vector)

4.10

[Nescafé41]异化多肽(多项式求逆元)

[Nescafé41]编码病毒(循环卷积)

[BZOJ1305][CQOI2009]跳舞(网络流)

[BZOJ2109][NOI2010]航空管制(贪心+拓扑)

[BZOJ2286][SDOI2011]消耗战(虚树DP)

4.11

[LOJ2180][P3715][BJOI2017]魔法咒语(AC自动机+矩阵优化DP)

[BZOJ3261]最大异或和(可持久化Trie)

[BZOJ4765]普通计算姬(分块+树状数组)

4.12

[BZOJ5011][JXOI2017]颜色

[P4064][JXOI2017]加法(贪心+树状数组+堆)

[P4063][JXOI2017]数列(DP)

[BZOJ1566][NOI2009]管道取珠(DP)

[BZOJ4859][BJOI2017]机动训练(DP)

[BZOJ2654]tree(二分+Kruskal)

[BZOJ4246]两个人的星座(计算几何)

[HDU1542]Atlantis(扫描线+线段树)