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*\frac {log_2 n*a+b}{log_2 n*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

然后寒假就凉了。