每周记录

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+\dots \dots +n^2=\frac{x(x+1)(2x+1)}{6}$
  $1^3+2^3+3^3+\dots \dots +n^3=(1+2+3+\dots \dots +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

2月24号

这是图论一周
各种树整理博客
洛谷

• CF487E Tourists 开花树
• P4244 [SHOI2008]仙人掌图 II 仙人掌直径
• P3971 [TJOI2014]Alice and Bob 拓扑排序
• P3972 [TJOI2014]电影评分 vector乱搞平衡树
• P3970 [TJOI2014]上升子序列 线段树
• P3968 [TJOI2014]电源插排 set+线段树
• P3967 [TJOI2014]匹配 KM最优匹配
• P3966 [TJOI2013]单词 AC自动机
• P3965 [TJOI2013]循环格 费用流
  loj
• P3703 [SDOI2017]树点涂色 线段树+树剖+LCT
• 10162「一本通 5.2 练习 5」骑士 基环树最大独立集
• 2002「SDOI2017」序列计数 矩阵快速幂

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号