每周记录

1月6日

旋转卡壳闵可夫斯基和

期末复习

网络流前4道题
一场失败的期末考试写寒假作业
bzoj [HNOI2008]明明的烦恼(90分) prufer序列
正睿画画图树型dp

后缀自动机SAM复习

正睿19冬令营&省选线上集训附加赛2
改错：

T1 树型dp
多组数据没有init & 转移方程有误
int gcd(int x, int y){ return y ? gcd(y, y % x) : x; } 相当奇妙
T2
T3
bzoj [BeiJing2006]狼抓兔子 数组开小了没有特判n = 1或m = 1 对偶图
loj #6006. 「网络流 24 题」试题库
输出格式有误没有判No Solution!
memset(head, -1, sizeof(head));
「网络流 24 题」方格取数
拆点数组容量乘二。。
「网络流 24 题」餐巾计划
没有抓住建模的关键
「网络流 24 题」软件补丁
状压动态加边
「网络流 24 题」数字梯形
图转序列赋边权的时候错了
「网络流 24 题」运输问题费用最大流
「网络流 24 题」分配问题费用最大流
「网络流 24 题」负载平衡
供求平衡问题用最小费用最大流解决
「网络流 24 题」最长 k 可重区间集
最大权不相交路径问题，可以用最大费用最大流解决
「网络流 24 题」星际转移
相当妙的分层图

用一天把原来luogu提高区所有的数学题口胡了一遍。。

luogu P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
luogu P2000 拯救世界 (0) 生成函数
这一波高精写得我怀疑人生
luogu P4451 [国家集训队][整数的lqp拆分](https://blog.csdn.net/CH_Vaniteux/article/details/86775110)
生成函数或者推式子
luogu P3704 [SDOI2017]数字表格莫比乌斯反演
luogu P2183 [国家集训队]礼物 exLucas
~~不过也可以不用~~
luogu P3768 简单的数学题
莫比乌斯妇反演杜教筛
太毒瘤了。。。n * n > llmax妖魔啊。。。
\(1^2 + 2^2 + 3^2 + ……+ n^2 = \frac{x(x+1)(2x+1)}{6}\)
\(1^3 + 2^3 + 3^3 + ……+ n^3 = (1+2+3+……+n)^2\)
- luogu P4774 [NOI2018]屠龙勇士
  记得多数据清空
  数据大要用龟速乘
  用multiset的时候要记得删地址
  删值会全删掉

本周暂定为数据结构周

luogu

P3702 [SDOI2017]序列计数矩阵优化DP
CF487E Tourists 带花树
P4244 [SHOI2008]仙人掌图 II 仙人掌
P3971 [TJOI2014]Alice and Bob 拓扑乱搞
P3972 [TJOI2014]电影评分平衡树 ~~set~~
P3970 [TJOI2014]上升子序列线段树
P3968 [TJOI2014]电源插排 线段树+set
P3967 [TJOI2014]匹配 KM
P3966 [TJOI2013]单词 SAM
P3965 [TJOI2013]循环格 费用流
P2607 [ZJOI2008]骑士基环树
LOJ
-「SDOI2017」数字表格莫比乌斯反演
-「SDOI2017」新生舞会 01规划
-「SCOI2016」背单词 Trie + dfs贪心