FLAG
离NOIp还有不到180天了。
然后今天是我的生日。
这一天,我就
可以成为和平精英了
抽不到天火小姐姐了
终于有理由登FGO了
可以看着隔壁化竞某个和我同天生的收到的一袋袋袋袋袋袋一盒盒盒盒盒一包包包包包包一本本一个个个个个个个个一堆堆一张张张张张张张的礼物和贺卡和祝福再看看自己只有FGO和QQ的群发里才会受到一句生日祝福就感觉很开心了
16岁了。
发现我真的好菜啊
今年11月就要退役了还什么都不会
除了脑筋急转弯代码极短题以外,什么也不会。
太丢脸了吧。
所以决定,每1到3周整1到3个知识点。
“整”的意思是,写一篇完整的知识点blog以及几道经典题。
试工作量而定数量。
然后做CF,做比赛,写题解。
有好多好多好题被我放过了。
比方说现在就把Splay码完。
加油。
任务清单之后来补。
本来是五月十四号就写好了该发出来但是因为种种事故导致生日了才发出来。
礼物总不可能在生日之后送吧?
但是礼物可以分期付款吧,首付在生日之前就好了。
总感觉正常的生日礼物是夸夸你辛苦了,唯一一个礼物是“ もっと一生懸命働かなければならない”,感觉很不好受。
UPD 2019.08.30
以上是5月16日,我的真实生日写的。
很显然这对我的要求太高了。
连splay都咕咕咕了快四个月。
明天就开学了。
开学以后更没有时间写了。
那11月份的东西怎么办呢?
我看着电脑里AFO的前辈的遗产,怅然若失。
任务清单:
DP:
- 各种背包
- 树上DP
- 插头DP
- 数位DP
- 状压DP
- 概率DP
- 动态DP
- DP的优化
- 其他DP
而且我DP差得要死,还要做很多题来提升……
其他DP就是指的普通的DP……
- 各种博弈
我甚至连有哪些博弈的说不出来……
多项式:
- 加减
- 乘
- 除法&取余
- 求逆(伯努利数)
- 求导
- 积分
- FFT
- 牛顿迭代
- 生成函数
我都不会普通式子的的积分和求导……
- 三分
- 整体二分
- CDQ分治
然后是搜索:
- 遗传算法(进化)
- 模拟退火
- IDA*
头痛的数据结构:
- LCT
- 可并堆
- 各种树状数组
- 可持久化线段树
- ZKW线段树
- 吉司机线段树
- 李超线段树
- KD树
- 平衡树
- 可持久化treap
- 可持久化trie
- 可持久化并查集
- 树上莫队
- 树上倍增
- 点分治边分治链分治
- 树链剖分
- DSU on tree
- 可持久化树链剖分
- 仙人掌 圆方树
- 虚数
- ST表
- 哈希
我觉着直到我退役(不管是NOIP退役还是省选退役)有些东西我都不会碰……
数学:
- min_25
- 杜教筛
- 线性筛
- 一维二维卷积
- 概率与期望
- BSGS
- 矩阵加速
- 矩阵快速幂
- 高斯消元
- 线性基
- 凸包
- 半平面交
- 旋转卡壳
- 求凸壳
- Simpson自适应
- 莫比乌斯反演
- 组合数学
- 置换群
- 积性函数求和
- 计数问题
- 素数测试
- 线性规划
- 位运算
- 普通的数论
- 母函数
这个,完蛋?同样退役之前做不完……
图论:
- 二分图匹配
- km算法
- tarjan求强联通
- 点双 边双(感冒漏掉一节课,一节课毁一生)
- 最小生成树的两种求法
- 生成树计数(矩阵树定理)
- 最小乘积生成树、最小比值生成树等奇异生成树
- 最大流与最小割,最小费用流
- 有上下界的网络流
- 最短路的四种求法
- 差分约束系统
- 2sat
- 并查集
- 最小环问题
- 圈与块问题
退役前写不完……
看上去很少是因为很多树上的东西在数据结构里……
字符串:
- AC自动机
- kmp
- manacher
- 后缀数组
- 后缀自动机
- 回文数
- 滚动hash
还有还有:
- 高精度
- 排序算法
- 优化技巧
今天是day -70,我每天写一条(不可能的)都写不完……
为了填完坑noip2019一定不能退役啊……
真不应该按发布的,应该按保存……
我生日写的博客博客不久变成8月30日的了吗……