Feb7

补了一下学校里的套题。

• Hack 构造一个字符串，使之与给出的字符串Hash相同，字符串长度小于等于8，字符集为26，Hash方式为 BKDRHash，且种子给定。
• Tree 求最小标准差生成树（BZOJ 3751)
• Wall 一道连通性DP，坑着。

Feb 8

• BZOJ 3513 FFT
• BZOJ 1975 Astar
• COCI18 garaza 前缀gcd性质/线段树

Feb 9

• COCI18 planinarenje 二分图博弈

Feb 10

• LOJ 6279 水了一下hzwer的数列分块入门·3，一开始用了set，没能过。准备优化常数的时候想到两种操作的复杂度是不平衡的，用不等式推了一下发现，在数据随机的情况下分块大小不应该是$\sqrt n$而应该是$\sqrt {n \times \frac {log_2 n*a+b}{log_2 n \times b+a}}$，这样就可以把$log$放到根号里面去。可惜LOJ的数据丧心病狂，后面出的全是$op=1$的情况，这种优化就退化成了一种特殊情况，即分块大小为$\sqrt {nlog_2 n}$，在这篇文章里已经说过了¹。
• BZOJ 1070 费用流/拆点游戏
• BZOJ 1016 暴力

Feb 12

• HDU 6087 数据结构

Feb 13

中间两天被吃掉了23333

• BZOJ 4289 相当有技巧的最短路模型转换与优化连边
• BZOJ 4152 同上
• BZOJ 4777 生成树(luogu)
• AGC 18F 欧拉回路
• BZOJ 1016 线性规划转费用流
• BZOJ 3894 二元费用问题
• k短路/最短路树/斯坦纳树
• 图计数问题

YJQ的最短路理论让我有点心累啊。

Feb 14

• COGS 2123 最小表示法
• LOJ 6036 Trie/2-SAT
• BZOJ 2795 Hash(luogu)
• BZOJ 3626 离线/链剖
• LOJ 6041 分块
• Manacher/回文树/SAM

Feb 16

• CodeForces Round 463(Div 1 + Div 2) :ABCDEFG

Feb 17

• CodeForces Round 464(Div 2) :ABCDEF

Feb 18

• BZOJ 4654 一种姿势是四边形不等式
• BZOJ 4897 区间dp之dp套dp
• AGC 001E 模型转换/组合数意义
• BZOJ 1488 图同构计数
• BZOJ 4271 prufer序列
• LOJ 6039 分治DP
• SRM 592 DIV1 500pts 基于未来的DP（玄学DP？）
• BZOJ 4693 数位DP

Feb 19

• CF 799F 套路Hash
• CS Academy Add and Subtrack 只证不猜/码农
• BZOJ 1863 二分
• UOJ 218 数据结构
• POJ 1160 wqs二分或四边形优化

Feb 21

• BZOJ 4621 「普及组」DP
• HDU 1724 自适应辛普森

Feb 24

• BZOJ 4868 贪心
• BZOJ 4869 欧拉降幂
• BZOJ 4870 组合数意义/矩阵乘法
• Codeforces Round 466(Div 2) :ABCDEF

Feb 25

• BZOJ 4872 最大权闭合子图
• BZOJ 4873 贪心/期望DP

Mar1

• CF 940F 带修莫队
• SPOJ 839 最小割

Mar 2

• CF 932E 第二类Strling

Mar 3

• CF 932F 树上启发式合并/李超树
• BZOJ 3527 FFT
• 对于vector<T>中的元素进行引用时，要注意 push_back 是否会引起一次扩张，如果扩张了则该引用会失效。¹

Mar 4

• BZOJ 3626 离线/链剖
• CF 906D 欧拉降幂

Mar 5

• BZOJ 1488/1815 图同构计数/Polya定理/排列组合
• BZOJ 2657 三角剖分转树
• CodeChef CHANOQ KDTREE

Mar 6

• BZOJ 2795 Hash
• BKDRHash的 $seed$ 要取得正常一点，像 $26$ 这样的会表现得很萎。

Mar 7

• LOJ 6036 Trie/2-SAT

Mar 8

• COGS 2123 最小表示法
• LOJ 6039 分治DP

Mar 9

• BZOJ 4777 生成树
• BZOJ 1059 二分图匹配
• Codeforces Round 469(Div 2) :ABCDEF

Mar 10

• BZOJ 5163 读题与猜题/二分

Mar 11

• BZOJ 3240 矩乘/费马小定理

Mar 12

• BZOJ 3996 最小割

Mar 13

• BZOJ 1492 cdq分治斜率优化

Mar 15

• BZOJ 4382/LOJ 2275 Hash
• BZOJ 5099 极角排序/双指针

Mar 16

• NOI2016十连测 stack 可持久化Treap
• NOI2016十连测 string 可持久化KMP

Mar 18

• CF949E 结论/暴力
• COCI18 COVER 简单DP

Mar 19-21

连续三天，雨。

War3颓得醉生梦死，各种神奇的多人地图局域网打起来不知道比一些吸金网游高到哪里去了。

有件事情很有趣，打开炉石传说发现旁边来了个长沙雅礼的大佬看我玩模块术打弑君贼他就激动地说我模块术打弑君贼不占优势打赢全靠手溜啊长沙话真是amazing。

然鹅，Day1的出题人又是那个代表黑恶势力的男人，学了好几年OI和没学OI其实体现在成绩上或许差不多。

二中图书馆里有本《老子的智慧》，超级好看。抬头看见的隔着玻璃的崇高的太阳，慈中是看不见的，或者好久没看见过了。

春分，春天是这么丧的省选，妙不可言。

Day2? 可能没有Day2了，半AFO。

吉老师多可爱啊，不出题就更可爱了。

Mar 27

• BZOJ 1835 线段树优化DP
• CF 954I bitset

Mar 28

• NOI2016十连测 gene Manacher/主席树
• NOI2016十连测 life 类De Bruijn序列/欧拉回路

Mar 29

• CF 954H 简单DP

Mar 30

• NOI2016十连测 canal Lindström–Gessel–Viennot引理(wiki)
• CF 559D SOS DP

Mar 31

• CF 755G 倍增DP/NTT
• LOJ 2274 贪心

Apr Fool

• CF 663E FWT(picks)
• BZOJ 4036 FWT/不太懂

Apr 3

• CF 464E 数据结构练手题
• priority_queue的重载运算符不能写成非成员函数

Apr 11

• BZOJ 5215 可重组合
• CF 959F 线性基/自由元

Apr 12

• BZOJ 3997 Dilworth定理(wiki)(感性理解)
• BZOJ 2115 线性基/XOR图的性质
• 二维树状数组（老年人）的事情

void mod(int x,int y,int z){
    for(;x<=n;x+=lowbit(x))for(;y<=m;y+=lowbit(y)) //wrong
    for(;x<=n;x+=lowbit(x))for(int _y=y;_y<=m;_y+=lowbit(_y)) //right
}

Apr 14

• CF 896D 卡特兰数
• Helvetic Coding 2018 :A2B2C2C3D2E2E3F2F3

Apr 16

• CF 958F3 等价类/启发式合并FFT
• CF 958C2 模域DP

Apr 17

• CF 958C3 分类算法/模域DP/抽屉原理
• CF 958E3 结论/极角排序/分治

Apr 18

• CF 958A2 Hash
• CF 958B2 树的直径
• BZOJ 5294 水题/辣鸡 SYH 一眼看成拉格朗日插值
• BZOJ 5301 莫队
• 省选怎么出水题啊，省选怎么出原题啊，ZJOI 怎么就没有此等福利啊
• $HC^{2}$ 的题目好像快切完了，还剩一道不可做题和一道线代题

Apr 20

• BZOJ 5298 二项式反演
• 上面那题是 TC 的FibonacciStringSum，你省原题真多

Apr 21

• BZOJ 1878 扫描线强制在线 -> 主席树
• BZOJ 4026 同上

Apr 23

• 51Nod 1135 原根
• BZOJ 3992 原根/倍增NTT
• Tinkoff Internship Warmup Round 2018 and Codeforces Round 475 (Div. 1) :ABCDE
• CF 963D 复杂度分析
• CF 193B 爆搜/转换 $2^n$ -> $Fib_n$

Apr 24

• COCI18 PRIGLAVCI 最大流
• BZOJ 3143 高斯消元

Apr 25

• LOJ 6276 dfs序/矩形覆盖扫描线
• sfc 还把我准考证搞丢了，退役flag？
• 退役flag个@，明天可得婊死 sfc

Apr 26

呕呕呕，四月快没了，我也退役了。

Day2 的画风稍微正常点，T2 我能想出个 Treap 的 40 分解法，但是不一定还会打，打了不一定对，对了也不一定能翻盘。

cwy 也进不了队，好像这个队不是凭本事进的一样。

不如多学学文化课，免得变成傻逼网友。

身既死兮神以灵。

补题

• BZOJ 5212 ZJOI2018 Day1 T2
• BZOJ 5308 ZJOI2018 Day2 T2