摘要：
WC2024 游记 Day 0 & Day 1 见参考资料 [1]。 Day 2 今天是，上午题目选讲，下午讲量子计算。 上午的东西不怎么感兴趣，摆摆摆。 下午的东西感觉是有点意思的，听听听。 可是有点不符合预期啊，前半部分讲了一堆没什么意义的科普，后半部分讲的量子算法又掉线了。那没办法了，摆摆摆。 阅读全文
摘要：
目录前言前置知识定义与记号单位根分圆多项式Cantor's Algorithm规避单位根递归计算卷积做 \(\mathcal{I}_p\) 上的 DFT时间复杂度规避除法实现细节参考资料参考文献参考代码 前言 所谓“任意类型”，事实上指的是一种代数结构 \(\mathcal{A}=(D,+,\cdo 阅读全文
摘要：
目录前言Top Cluster 分解与 Top Tree从树分块说起簇、簇操作、树的簇表示法基于重量平衡的静态 Top Tree动态 Top Tree簇与 Top Tree 的性质静态 Top Tree 的应用树上信息合并链上修改与查询子树修改与查询维护动态直径例 1.1：【2023 集训队互测 R 阅读全文
摘要：
目录Two Missing NumbersSourceStatementSolutionCodeSets May Be GoodSourceStatementSolutionText EditorSourceStatementSolutionCOW OperationsSourceStatement 阅读全文
摘要：
前情提要 前言 相信大家都听说过 $\text{Splay}$ 的常数大。 相信大家都听说过 $\text{FHQ-Treap}$ 的常数小。 但是现在我要说的是：你说得对，但是你说得不对。 所谓常数 一般测试代码的常数，我们会直接生成一组数据直接跑，根据运行时间来估测。这里就是一些测试记录（后文简 阅读全文
摘要：
如何在多项式时间内解决最大团问题 本篇文章将会教你如何随机化硬草 NP-Hard。 Solution A 最大团问题有一个非常直观、简洁、但是错误的贪心做法：每次贪心地往当前最大团内加点，能加就加，否则就无视。这种做法显然有可能找到最优解，但是显然更多情况下会错得离谱。 首先，我们需要尽可能避免加入 阅读全文
摘要：
CSP 2022 游记 $\text{Day }1$ 前面到底是 $\text{Day }0$ 还是 $\text{Day }-1$？？ $\text{Day }-2$ 打了场模拟赛，感觉状态不错。总和之前的模拟赛经验，发现只要不被 T1 创死发挥都可以。 $\text{Day }-1$ 上午做了一 阅读全文
摘要：
哭笑不得的 GDOI2022 游记 之后会补上 GDOI2022 PJ 的题解。 Upd: Solution Day -? 本来是要参加省选的，但是出了一点小插曲。 由于疫情防控要求，我们这些初三的参加不了省选了，只好参加 GDOI2022 普及组线上赛来代替。。 而且更离谱的是这个通知一下达我们就 阅读全文
摘要：
数学杂项学习笔记 这个 nt 在一次次模拟赛中终于发现了一个显然的事实：他对数学一窍不通。 为了防止学完就忘，于是就有了这个。 这里面的知识点是乱序的，因此会存在其间相互有联系。 Part 1：数论 整除分块 用途，求形似于 \(\displaystyle\sum_{i=1}^n f(i)g\lef 阅读全文
摘要：
Day \(\small{-\mathrm{INF}}\) 教练给我们停课了，好耶（ 但是发现考完 \(\text{NOIP}\) 后刚好就是期中考？ 但是又发现期中考后刚好就是秋游？！ 有意思 Day \(\small{-\mathrm{INF}+1}\) 消息到了，期中考我们不用考了，那两天时间 阅读全文