每周记录（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日

4月7日

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

4月14日

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

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

POI
KIN KUR LOG

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

线段树分治
bzoj4025二分图

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

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

posted @ 2019-02-25 20:42 hjmmm 阅读(169) 评论(0) 编辑收藏举报

刷新页面返回顶部

hjmmm