TBSF_0207 - 博客园

2025年9月16日

（简记）时间复杂度分析 $\Omicron,\Theta,\Omega$ 的区别主定理

摘要：严谨定义请前往OI-wiki 渐进符号定义介绍备考初赛。为了方便记忆，给出如下定义：对于 $f(n)=\Theta(g(n))$，我们恰可以用 $g(n)$ 乘上两个非 $0$ 常数分别拟合出 $f(n)$ 的上下界（可以取等号）。对于 \(f(n)=\Omicron(g(n) 阅读全文

posted @ 2025-09-16 20:23 TBSF_0207 阅读(62) 评论(0) 推荐(0)

题解：AT_agc052_b [AGC052B] Tree Edges XOR

摘要：思路 AT_agc052_b [AGC052B] Tree Edges XOR 题目 Link 文中 $\oplus$ 表示按位异或。翻看@Soh_paramEEMS 大神的题解，发现有一个题挺有意思，之前做过但是过了时间有点久，现在来看又有新发现了。具体地，我在图上（树上）问题 trick 阅读全文

posted @ 2025-09-16 19:40 TBSF_0207 阅读(21) 评论(0) 推荐(0)

（鲜花）均值不等式部分证明

摘要：本鲜花用于 $\LaTeX$ 练手……？参考资料：@Soh_paramEEMS 大神的脑子（已经过授权）我们知道，两个数的算术平均数 $\geq$ 其几何平均数： \[\frac{a+b}{2}\geq \sqrt{ab} \]然后我们还知道二元的均值定理形式： \[\frac{2}{\ 阅读全文

posted @ 2025-09-16 15:11 TBSF_0207 阅读(22) 评论(1) 推荐(1)

2025年9月14日

题解：P12546 [UOI 2025] Convex Array

摘要：补充了部分时间复杂度与状态复杂度的表述。 % 你赛出了这题，赛后补题参照FFTotoro的题解详细化了一下具体转移过程及思路，在此感谢原作者（怎么套娃了）。不难得出题意等价于找出两个不同的序列使得相邻两数差单调不降，两个序列的并集为原序列集合（可重集），两个序列的交集为升序排序后的 \(\{a_1 阅读全文

posted @ 2025-09-14 11:26 TBSF_0207 阅读(15) 评论(0) 推荐(0)

2025年9月13日

模拟赛记录 9/13

该文被密码保护。阅读全文

posted @ 2025-09-13 23:40 TBSF_0207 阅读(12) 评论(0) 推荐(0)

2025年9月12日

（笔记）多项式基础 FFT 快速傅里叶变换 NTT 快速数论变换

摘要：多项式 \[F(x)=\sum_{i=0}^{i-1}a_ix^i \]对多项式进行乘法，就是对两个多项式进行加法卷积。其中卷积结果 $C(k)=\sum_{i=0}^kA(i)B(k-i)$。分治乘法将 $A(x)$ 左右拆半，不足则末尾（最高位）补上 $0$，令 \(n=2^k\ 阅读全文

posted @ 2025-09-12 16:16 TBSF_0207 阅读(27) 评论(0) 推荐(0)

2025年9月11日

模拟赛记录 9/11

该文被密码保护。阅读全文

posted @ 2025-09-11 20:13 TBSF_0207 阅读(11) 评论(0) 推荐(1)

2025年9月10日

近期模拟赛题记录声明

摘要： $$\color{red}\texttt{博文密码同为某总教练姓名首拼。}$$ $$\color{orange}\texttt{模拟赛将会予以记录并且不会给出原题。}$$ 阅读全文

posted @ 2025-09-10 21:01 TBSF_0207 阅读(37) 评论(0) 推荐(1)

（简记）虚树

摘要：该结构是用来处理一类关键点问题的。具体地，我们压缩树的信息，每次需要选出 $k$ 个点 $h_1,h_2,\dots,h_k$，它们在树上两两路径是重要信息。我们一般会在一个路径的拐点即 $u\to v$ 的 $\text{LCA}(u,v)$ 上处理这条路径，那么我们不妨令虚树包阅读全文

posted @ 2025-09-10 16:32 TBSF_0207 阅读(13) 评论(0) 推荐(0)