「Log」2023.11.22 小记

序幕

无痛起床,今天有点小雨,到校的时候还每天亮,幸运的是体验到了路灯全关的一瞬间。

\(\text{6:40}\):准时到校,整理博客。

\(\text{7:00}\):准备找题写,今天还是先整点分树。

\(\text{7:30}\):找了道感觉还好的,看了会题解就开打。

打得很慢,算是全理解了这次。

\(\color{blueviolet}{P3241}\)

考虑点分树每个节点维护到其父亲的信息,开一个 vector 保证有序即可。

间幕 \(1\)

瞅一眼 DSU,无非就是把轻子节点信息挂到重子节点上,然后处理即可。

随便找道题练练。

\(\color{blueviolet}{CF741D}\)

树上启发式合并板子,颜色状态记录奇偶即可,状态压进桶里即可。

间幕 \(2\)

中午吃了米粉,本来想和同学下楼溜达,可惜一直在下雨。

十二点多一直睡到十四点二十,起来点杯水,准备写写博客。

然后就是写博客,找了些杂题动动脑子。

晚饭吃意面、牛排、炒饭、沙拉,国宴。

补充了一些点分治内容,基本上学得系统了点。

\(\text{Link}\)

吃完晚饭做不动题,随机找题看了看。

回家,看了一下树套树,准备写一下树套树板子。

感觉还是好写的,码了大概一个半小时不到就码完了。

发现很多函数 split 记录答案之后都忘 merge 回来了,太弱智了。

然后被卡常了。

结果换了个 mt19937 种子就过了,就离谱。

\(\color{blueviolet}{P3380}\)

树套树模板。

尾声

水了会群,然后直接昏迷。

posted @ 2023-11-23 06:56  Eon_Sky  阅读(32)  评论(0编辑  收藏  举报