zz的做题笔记+口胡

lahlah · 2019-09-19 20:43:51 · 个人记录

以前的就不管了（start 2019.6.26）

work hard in silence; let success make the noise

\huge \text{正文}

2019.6.26

学习：曼哈顿距离和切比雪夫距离的互相转换

2019.6.27

学习：（博弈论）Nim游戏和SG函数：

https://blog.csdn.net/A_Comme_Amour/article/details/79347291

https://blog.csdn.net/wang57389675/article/details/45895473

2019.6.28

练习：博弈论

https://www.luogu.org/recordnew/show/20113495 （参考：https://www.luogu.org/blog/flashblog/solution-p2148 ）

并水掉：https://www.luogu.org/recordnew/show/20113708

2019.7.15(期末考失踪QWQ，并去zj某学校受虐)

连切8题

过掉洛谷试炼场

神奇的解法 & 其他数学问题 & BOSS战-提高综合练习1

2019.7.16

一上午被这题卡常卡到自闭(已弃疗) 求子树

A掉了千年巨坑：开车旅行(mi开小95` 4次）

并通过洛谷试炼场:倍增

过了一道神奇的题：https://www.luogu.org/recordnew/show/20960312

打表过了一道神仙题: https://www.luogu.org/recordnew/show/20961037

并通过洛谷试炼场：BOSS战-提高综合练习2

2019.7.17

A了一道细节巨jb多的noiptg题： https://www.luogu.org/recordnew/show/21017930（有点卡常？）

并通过洛谷试炼场:BOSS战-提高综合练习3

通关洛谷试炼场：提高历练地（2019.7.17）

并开坑，做完洛谷试炼场：省选斗兽场/NOI神殿(前3个先不管）

2019.7.18

改题改了一上午（咕咕咕咕……）

A了两道黑题

https://www.luogu.org/recordnew/show/21086413（树剖裸题）

https://www.luogu.org/recordnew/show/21101440（xjb随机化）

2019.7.19

改题改了一上午 + 1（咕咕咕咕……）

线段树最棒了：https://www.luogu.org/problemnew/show/P1712

树套树真好用：https://www.luogu.org/recordnew/show/21154633

学习线段树合并

并

线段树合并真好写2333：https://www.luogu.org/recordnew/show/21159324

2019.7.20

上午打比赛 rk 3？？？ rp ++++

下午咕咕咕咕咕

晚上

A完这题感觉贼爽♂ https://www.luogu.org/recordnew/show/21219438(树套树模板，又是一个shi前巨坑)

2019.7.21

A了一道神仙题:https://www.luogu.org/recordnew/show/21246461(线段树维护括号序列)

2019.7.23

打了场比赛，水到RK1后就跑路了，咕咕咕，B知道解法，但是被卡常了，懒得管了

咕咕咕咕咕咕

并顺便学习kruskal重构树

并复习线性基

2019.7.24

A了一道神仙题

并复习莫比乌斯反演（虽然这题不是）

2019.7.25

真正复习了莫比乌斯反演:

https://www.luogu.org/record/21505559

https://www.luogu.org/record/21510107

并通过洛谷试炼场：莫比乌斯反演

2019.7.29

【模板】Polya定理

CF868E Policeman and a Tree（神仙树形DP，再也不乱用static了，调一年????）

2019.7.30

立个flag

AC第30道黑题：好van♂的van♂络流

2019.7.31

【模板】最小割树真好van♂

[ZJOI2011]最小割,我TM INF定小了WA*10+ ....活久见，一道图论题样例边数为0

AC第500题

2019.8.2

……%%%%栋爷

2019.8.5

复习~~看毛片~~KMP

复习~~看毛片~~KMP+1

2019.9.19

中间把暑假在某学校受虐的过程写到了这

新初三暑假的记录和总结（好歹也有6000+字啊）

并把原在csdn的这篇blog搬到这

谁叫csdn不给我丢链接傲娇

复习树套树（树状数组套权值线段树)

2019.9.27

~~成功离校出走~~

水了几道题（智力康复）

2019.9.28

终于把这个史前巨坑A了：

[PKUWC2018]Minimax

AC第200道紫题

2019.9.29

学习FWT

2019.9.30

AC第40道黑题

2019.10.2

复习FFT

复习NTT

学习多项式求逆

巩固组合数学

2019.10.3

学习多项式除法

AC 蓝 + 紫 + 黑 400道祭

2019.10.4

智推5黑祭

2019.10.8

被数学和模拟赛支配了4天

回来补题

2019.10.11

开坑：多项式

立个flag

2019.10.12

学习多项式对数函数（多项式 ln）

并学习多项式指数函数（多项式 exp）第50道黑题

2019.10.13

多项式快速幂

多项式开根

学完ln和exp后感觉这些好简单

洛谷月赛rank17祭

2019.10.14

估值排名进前100祭 ~~（要不是没实名认证奖项，不然更前）~~

2019.10.16

复习平衡树(splay)

一年没写发现复习起来贼快，还1A

~~我稳了~~

2019.11.1

滚回石中

打了场CF

貌似变紫了QWQ

2019.11.5

开更

2019.11.6

今日计划：做完luogu任务计划里的题

2019.12.9

我带你们打又回到ZJ了

水水题，智力康复一下

2019.12.10

智力康复失败

完成了在联赛后大病一场的任务

2019.12.12

AC600题祭

csdn第150篇blog祭

2019.12.13

复习概率期望&二分图并

通过洛谷sx试炼场:概率期望 & 二分图

2019.12.15

身体素质越来越差了 /kk

看来要多运动啊

好像时间不多了唉

做个3天的计划吧

考虑到可能不会出很数据结构的题,而是思维难度大点的题

就不搞自己不是很拿手的吧

把自己会的,但运用的不多的且有希望多拿分的加强一下吧

12.16

主席树
数位DP
可持久化Trie树
NTT的一道小练习

12.17

莫队
分块
模拟退火

12.18

多项式
DP
贪心,左偏树,之类的
12.19
复习一下前面不熟的吧
~~大模拟~~
数论

thuwc 三等（2019.12.23）

2020.5.20

复活

520 OI！！！！

2020.6.5

rush！！！

2020.6.29

省赛自爆

现主要搞文化课，每天中午蹲一下机房

决定把多项式从头到尾透彻地学一遍

已经学完:

FFT, NTT, 多项式求逆，多项式开根

今天把求逆的板子又打了一遍

多项式求逆

把多项式开根的代码调出来了

多项式开根

2020.6.30

把ln和exp重新学了一下

P4725 【模板】多项式对数函数（多项式 ln）

P4726 【模板】多项式指数函数（多项式 exp）

然后合起来过了多项式开根（常数巨大）\ P5205 【模板】多项式开根

还在缓慢进步中

感觉之前学的时候完全没有理解透QWQ

2020.7.1

拿ln + exp过了

P5245 【模板】多项式快速幂

加强版死活调不过 91'

莫名其妙.jpg

P5273 【模板】多项式幂函数 (加强版)

希望求救讨论有人理：https://www.luogu.com.cn/discuss/show/234650

溜了

2020.7.2

一来机房就改过了