aceS0

摘要： 100 + 0 + 100 + 20 rk3 考场 拿到题先把 4 道题看了一遍。T1 的 75pts 特别好拿并且感觉正解不难。T2 直觉像是类似线性筛，筛出无法被重复拼出来的字符串然后排序，但时空都要炸死，感觉不可做。T3 第一眼没什么想法但感觉不算很难。T4 一眼 dp 但没什么想法。最终决定 阅读全文

摘要： 写博客写上瘾了。 集训是3.25 ~ 4.6，于是将3.25作为了day1。 day-1 本身请假了16：00回家收东西，走之前和踢班赛的同学练了一会结果手机和校服一起被偷了。一直折腾到了18：00才找到手机，校服直接失踪了。索性把班赛的半决赛看完了再走。双杀四班还是很爽，我们班挺进了决赛。看完就回 阅读全文

摘要： 分数 100 + 80 + 0 + 20 rk5 考场 考试之后先看了t1，发觉这个并不是签到题，这意味着这次考试并不简单。想到了dp，和之前做的一堆斜率优化的题看着很像，于是推出了这个式子： \[dp_i = \max\{ dp_j + (i - j) \times (p_i + p_j) \} 阅读全文

摘要： 限于作者水平不高，就讲一些水题。 做完你就数据结构入门了。 分为多个部分。 目录RMQP14638 [NOIP2025] 序列询问思路代码P2048 [NOI2010] 超级钢琴思路代码二维数点P8339 [AHOI2022] 钥匙思路代码李超线段树P6047 丝之割思路代码莫队P7708 「Wds 阅读全文

摘要： 题目链接 博客 前言 莫队好题，比较板但又比较考转移的思维。 思路 很简单的发现是对操作序列进行莫队。 先对问题进行转换。 首先对于两种修改，第一种修改显然是没有第二种好写的，考虑将第一种转换为第二种。想到对于每一次第一种修改可以单开一个点，将其值赋值为要修改的值，这样就可以将第一种修改转换为第二种 阅读全文

摘要： 原题链接 博客 曼波~ \(n^2\) 过百万，暴力踩标算。 实则不是百万。 思路 注意到输入范围最后一行，表示每次询问两个起冲突的部落是一定互不相同的（当然即使相同也可以记忆化），那么每次询问对两个部落之间的龙进行暴力枚举枚举是均摊 \(O(n^2)\) 的，与 \(q\) 无关。题目中 \(n\ 阅读全文

摘要： 题目链接 博客 思路 观察到 \(n\) 最大只有 \(8\) ，可以考虑爆搜。我们可以考虑将折好的纸展开。显然，展开成最开始的正方形纸片后，纸片上有多少孔，那么最开始打的孔就穿过了多少层。 至于怎么展开，考虑将每个孔关于每个折痕求对称点，对称点便是展开一层后点的位置（显然应该按照折纸的顺序倒序展开 阅读全文

摘要： \(\mathit{Möbius反演}\) 前置 前置函数 单位根函数 \(\epsilon(x)\) 当 \(x = 1\) 时，\(\epsilon(x) = 1\)；当 \(x \neq 1\) 时，\(\epsilon(x) = 0\)。 幂函数 \(Id_k(x)\) \(Id_k(x) 阅读全文

摘要： 二项式反演 前置知识：二项式定理 对于 \(a\), \(b\)，显然有 \[(a + b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k. \]二项式反演公式 设 \(f(n)\) 和 \(g(n)\) 是定义在非负整数集上的两个函数。如果对于所有非负整数 阅读全文

摘要： 写了有点久，基本都写得oiwiki上的但自认为写的更好(至少对于我自己的理解来说) 定义基础 排列 从 \(n\) 个元素中考虑顺序地选出 \(k\) 个元素的方案数，写作 \(A_n^k\)。 显然： \[A_n^k = \frac{n!}{(n - k)!} \]圆上排列 一个长度为 \(n\) 阅读全文