成绩 $96/100$，绩点 $5.0$ 这是大一下的课，补一部分的笔记（由于这门课有较多知识点对 oier 来说是常识，因此笔记只有某几章内容） --- ### 第四章 数论和密码学 #### 4.1 整除性和模运算（Divisibility and Modular Arithmetic） ##### 4.1.2 D…

成绩：$96/100$，绩点 $5.0$ 希望能以尽量简洁的方式对 ads 的各个知识点做一个梳理 ## AVL Tree 定义：对一棵二叉搜索树，如果每个节点都满足：左右子树高度相差不超过 $1$，则这棵树就是一个 AVL 树 那么显然高度为 $h$ 的 AVL 树的节点数至少是斐波那契数，故树高还是 $O(\log…

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史

浙江大学 幻想时刻 队友糖丸了G题爆了七发导致罚时原地起飞 整场比赛框框写，J 题的 manacher，B 题的分讨都是我写的。 最后一小时发现 C 题巨大前缀和优化dp，拼命冲刺最后编出来了但没调完，成功倒闭 upd：比赛结束后调了半小时调完了，后面自己电脑上写了一遍就过了，鉴定为莼菜 ![](https://pic…

浙江大学 幻想时刻 由于某些神秘的原因，周五杭州东非常非常堵，导致队伍里三个人有两个人没有赶上高铁，包括我（ 并且我周三刚发了一次烧，感觉还没有完全恢复（周末在武汉都没什么胃口，还拼命拉肚子） 热身赛完发现孕前就在我们旁边，于是周日正赛完赛之后合了个影。 然后第二天早上进场开题 先开了 E,F，没有什么难度稍微思考了一…

浙江大学 幻想时刻 我们是去年成都站 rk6 季军的 WF在逃三人团，但是今年 wlzhouzhuan 哥哥没参加校队集训，另一个队友大四也退出了，于是就和另外两个强强的队友组成了新的一个队 幻想时刻。 （虽然在比赛之前看成都站的强度我们也没想着捧杯就是了） 周五晚上和 mem，dX，zjc 等人一起去唱 K，感觉歌喉…

2024 最后一天写的，发了 pyq，这里补个档 --- 感觉距离自己写 my 2023 似乎并没有过去多久，这一年是真的有很多新的事情，时间过得是真的快呢 1~6 月卷文化课，(竞赛退役偶遇文化课，内容庞杂强如怪物，拼尽全力无法战胜.jpg) 努力了大半年，高考卷到了浙大线，虽然并没有去成THU与SJTU，但至少不留…

一个只用到线段树合并的（小常数？）单 $\log$ 做法 先做一遍根到叶节点的异或和，接着一个简单的想法：设 $dp[u][i]$ 表示对 $u$ 子树进行操作，使得 $u$ 子树内叶节点点权都为 $i$ 的最小操作次数。 那么可以发现一个重要的性质：对一个相同的 $u$，$dp[u][i]$ 要么为 $\min\{d…

线性做法看不太懂，这里是一个 $\log$ 的做法(/kel)。 显然一次折叠会使得若干位置的 $a_i$ 减一，考察这个位置集合的性质。 考虑这个位置集合中相邻的两个元素，它们之间至多只能存在一条折痕，同时由于折痕只能存在于两个相邻格子中间，因此这相邻的两个元素的奇偶性一定是不同的。 同时，只要这个位置集合满足相邻的…

#### 题目大意 对一个 $0,1$ 串 $v$，记 $$ f(v)=\max_{i=0}^{|v|}\{F(v,1,i)\times F(v,i+1,|v|)\}\\ F(v,l,r)=r-l+1-2\times zero(v,l,r) $$ 给出一个长为 $n$ 的 $0,1$ 串 $s$，支持： - 将一个位置…

设第 $i$ 个人喜欢吃的蛋糕的 bitmask 为 $s[i]$，设所有奇数片蛋糕的 bitmask 为 $D$ 那么能选 $i,j$ 两个人当且仅当 $s[i]\cap s[j]\cap D=0$ 考虑某个 bitmask $k$ 能被哪几对 $i,j$ 得到，即求出： $$ cnt[k]=\sum_{1\le i…

在文章《省选联考 2025 游记》发表评论：

orz fsz

在讨论《翻译有误》回复：

再加一句：题目保证存在至少一种合法的填数方式

二叉搜索树的定义为：左子树中节点点权 $\le$ 根节点点权，右子树中节点点权 $\ge$ 根节点点权，而非翻译中所描述的

在讨论《题解有误》回复：

啊是的，谢谢反馈（退役了被人找出错实在是太丢脸力）

在文章《关于国赛的建议》发表评论：

NOI榜里面我就在你楼上，现在艰难whking

在文章《关于国赛的建议》发表评论：

我395pts捏亲

在讨论《「DTOI」Round 5 赛后总结帖》回复：

黄蓝绿紫紫吧大概

在讨论《问题》回复：

~~原来的问题是求~~ $$ [x^n]\dfrac{1}{1-x}\sum_{i=1}^{k}\begin{Bmatrix} k\\ i \end{Bmatrix}(-\ln(1-x))^i $$

给出 $n$ 次多项式 $F(x)$ 对每个 $i\in [1,k]$，求出 $[x^n]F^i(x)$ 这个能不能做到 $k\log n$ 之类的复杂度

在讨论《【LGR-135】小猴编程 4 月月赛 & GMOI Round 2 赛后总结贴》回复：

看不了嘉然代码诶

在讨论《关于省选的空间限制》回复：

`ulimit -v KB数` 可以限制运行时的空间大小 比如限制 512M 就是 `ulimit -v 524288` 一个 Terminal 里只能改小不能改大

在讨论《关于难度的反馈》回复：

草

在讨论《洛谷 3 月月赛 I & ZYLOI Round 1 赛后总结》回复：

D写上头了来不及写B :(

在讨论《难度评定》回复：

@[LHQing](https://www.luogu.com.cn/user/167507) 你说的对，但是我都过了啊

在讨论《how E》回复：

换根dp

在讨论《关于 AGC 的 A》回复：

@ [lhx1048576](https://www.luogu.com.cn/user/360265) 你把 $a_n[k]-k$ 打出来会发现谢尔宾斯基三角形

在讨论《自然数幂和的一个问题》回复：

@[NaCly_Fish](https://www.luogu.com.cn/user/115864) wssb！

给出 $a_{1\cdots n},c_{1\cdots n}$： $$ \sum_{i=1}^n\dfrac{c_i}{1-a_ix} $$ $1\le a_i,c_i< 998244353$ 这个东西有快速的做法吗？