君のこころは輝いてるかい?
今后
距离 NOIP 只剩四周了,所以我想扯点东西然后想一下以后该怎么办。 我学 OI 也有四年了,感觉,后三年的水平没有什么变化。 科技的进步和 trick 的积累是有的,但是感觉,还是差了点什么。 可能就是我笨吧。 之前的训练方法也确...
CSP-S 2024「 通过 T2」游记
Day -1 怒写 16 道板子,包括但不限于 SAM Dinic PAM。 同时升级快读中,因为快读字数不是整数纠结了很久,成功把我写 FFT 之类的时间占掉了。 一直在听水水的歌,切换到 mmr 状态了。 Day 1 T1,贪...
utpc2021I Card Decks 题解
设状态为 fs,if_{s,i}fs,i 表示删掉了 sss 这个集合内的数,最后一个删掉的为 iii。 转移是 j∉sj\notin sj∈/s,计算吃掉 iii 后到要去吃 jjj 要多少次操作,也就是他们中间有多少张牌。可以 ...
一种内存友好的二叉森林结点编号方式,适合用于 Leafy Tree
一个结点的的儿子为 x,x xor 1x,x\ \text{xor}\ 1x,x xor 1,同时 xxx 都是偶数。 森林的每颗树的 rtrtrt 要保证 rt xor 1rt\ \text{xor}\ 1rt xor 1 不被使用...
重采样算法和 mpv 配置
因为想好好看番,同时屏幕不是 1080p 默认的双线性缩放质量很差所以被迫学习了下。 视频相关知识是看的 vcb-s 的教程,比如压缩原理和视频瑕疵。 播放器先参考 vcb-s 的 mpv 指南,至少先把 mpv 下载下来,我用的是 ...
P10656 题解
分析 注意到一定存在包含 xxx 中 ∑j=1ixj≥∑x\sum_{j=1}^ix_j\geq\sum x∑j=1ixj≥∑x 的第一个 iii 的最优方案。因为如果不包含,也就是 xxx 和 yyy 选择的两段都小于各自的 ...
「Aqours Tree 」无旋 2-3 leafy 平衡树
概述 Aqours Tree 是我发明的无旋 2-3 leafy 平衡树。非叶子结点只会有 222 个或 333 个儿子。 每个叶子的深度相同,树高严格 ≤log2\leq \log_2≤log2 且 ≥log3\geq \l...
祝 Aqours 九周年
很高兴能认识你们,九周年了,好厉害呢。 虽然我并没有认识你们九年,大概是在二期动画和剧场版之间吧,我看到了善子夜羽,当时应该是觉得好可爱之类的,然后就第一次见到了 Aqours。 当时我还小,肯定也不懂这份感情,我也记不清了。只记得那...
prufer 序列
发现标题字打错了,然后改不了标题就重新发了一遍。 简介 prufer 序列可以把一个结点带标号的树用 n−2n-2n−2 个值域为 [1,n][1,n][1,n] 的整数表示。 一棵树对应唯一的 prufer 序列,一个 prufe...