每周记录（4月底停更了qvq）

1月6日

旋转卡壳 闵可夫斯基和

1月13日

期末复习

1月20日

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

1月27日

后缀自动机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 题」星际转移
  相当妙的分层图

2月3日

• 「网络流 24 题」孤岛营救问题
  分层图呜呜呜呜w 卡了好久。。
• 「网络流 24 题」航空路线问题
  输出相当卡。。
• 把剩下的都完成了
  安利一波【网络流24题补全计划】
• 分块九题
• 复习一波SAM 顺便复习了SA
  [AHOI2013]差异
  Standing Out from the Herd 广义SAM
  [NOI2016]优秀的拆分
  [NOI2015]品酒大会 这inf设得我丧心病狂

2月10日

这周真的是数学周了 把所有数学和几何的板子整理了一遍
（我的天把容斥忘了）
有：
各种筛 莫比乌斯反演 高斯消元 fft
Lucas exLucas GCD exGCD CRT exCRT
凸包 凸包半径 闵科夫斯基和

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

• luogu P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
• luogu P2000 拯救世界 (0) 生成函数
  这一波高精写得我怀疑人生
• luogu P4451 [国家集训队]整数的lqp拆分
  生成函数或者推式子
• 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的时候 要记得删地址
    删值会全删掉

2月17日

本周暂定为数据结构周

• vector实现luogu3369
  注意vector的下标从0开始哦
• 数据结构模板整理
• stl实现 luogu P1110 [ZJOI2007]报表统计
• luogu P3380 【模板】二逼平衡树（树套树）
  线段树套vector 没开o2
• luogu P2596 [ZJOI2006]书架
  注意init的时候size[i] = n - i + 1而不是i
• P2161 [SHOI2009]会场预约 splay
• P2042 [NOI2005]维护数列 （90）
  splay 需要动态开内存才能a
• P1552 [APIO2012]派遣
  左偏树
• P2973 [USACO10HOL]赶小猪
  高斯消元（数论周落下的）
• P3792 由乃与大母神原型和偶像崇拜
  法一 线段树维护区间和 区间平方和来hash（AC）
  法二 随机数异或和前缀和hash（爆0）
• **P3835 【模板】可持久化平衡树 **
  树状数组维护 感觉很鞫
• P2154 [SDOI2009]虔诚的墓主人
  线段树 然鹅没有AC
• P3401 洛谷树 树链剖分 按位计算贡献
• P2839 [国家集训队]middle
  维护中位数 很妙的主席树
• P4219 [BJOI2014]大融合 LCT
• P3703 [SDOI2017]树点涂色 LCT

2月24日

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贪心

3月3号

• 2000「SDOI2017」数字表格 莫比乌斯反演

• 2003「SDOI2017」新生舞会 01规划 + KM最优匹配

• 2012「SCOI2016」背单词 字典树+dfs乱搞

• 2013「SCOI2016」幸运数字 线性基+倍增lca

• 2019 「AHOI / HNOI2017」影魔 扫描线

• 2020 「AHOI / HNOI2017」礼物 乱搞 + fft

• 2035 「SDOI2016」征途 斜率优化DP

• 2048 「HNOI2016」最小公倍数 双约束莫队

• 2049 「HNOI2016」网络 树剖

• 2051 「HNOI2016」序列 莫队

• 2055 「TJOI / HEOI2016」排序 二分答案+主席树
  if(x > y) return ; 不保证区间合法的情况下记得特判

• 2116「HNOI2015」开店 树剖+主席树
  qry(l, mid, x, min(y, mid), ls[rt]);//这里不是左移 主席树的转移

• 2125 「HAOI2015」树上操作 树剖

• 2130「NOI2015」软件包管理器 树剖
  seg.qry(1, n, tp, tp, 1) 应为node[tp].id

• 5 Guess Date 提交答案初尝试

3月10号

好多题的复kou习hu。。
三维偏序
FFT
线性基
后缀排序
判断线段是否相交
周三CCC被师父倍杀
CF1117系列
可持久化treap

3月17日

Codeforces Round #546 (Div. 2)
牛客挑战赛30
口胡 牛客练习赛35 38
正睿 2019 省选附加赛 Day10
USACO 5.1 5.3
正睿 2019 省选十连测 Day9 爆零祭

3月24日

polya定理的学习
NOI2002 NOI2003 NOI2004
Educational Codeforces Round 62 (Rated for Div. 2)
容斥&概率&矩阵树的学习
学习网络流进阶

3月31日

把容斥&概率ppt的题完成了
口胡了好多数据结构题。。
//然后就周四了【瑟瑟发抖
https://loj.ac/problem/2050 O
https://loj.ac/problem/10132 lca+set V
https://loj.ac/problem/2107 V
https://loj.ac/problem/507 DP V
https://loj.ac/problem/6092 二分 V
https://loj.ac/problem/2302 O
https://loj.ac/problem/2279 V 太毒瘤读不懂题哼
https://loj.ac/problem/2275 V
https://loj.ac/problem/2195 V
https://www.luogu.org/problemnew/show/P5043 树的同构 O
https://loj.ac/problem/2186 线段树维护转移 V
https://loj.ac/problem/2055 V
https://loj.ac/problem/2059 V 需要主席树才能A

4月7日

做了一波粉质？淀粉质还是弄不懂【雾
好害怕 做题效率好低
周四得知省选报名出问题的时候心态爆炸了
那又能怎样？
w...

4月14日

转眼又是半个月
并没有什么进步 但 距离省选两周不到了
我只能闭上眼睛，说我可以

李超线段树
[JSOI2008]Blue Mary开公司
bzoj3938Robot_lc

POI
KIN KUR LOG

Codeforces Round #549 (Div. 1) D题还是没有弄出来

线段树分治
bzoj4025二分图

2-SAT
[HNOI2010]平面图判定
和平委员会
满汉全席

省选名额被学校争取回来了，松了口气