Shunpower 的小顺摩尔庄园 o(*￣▽￣*)ブ

摘要： 时光偷走遇见转角送来错过 四季飞快像坐过山车 ——《像你这样的朋友》 我常常回忆起 2021 年那个春天，那楼下，那眺望。 那时我已经学了 6 个月 OI 了，教练突然告诉我可以让我和学习进度更快的同学一起学了。满心期待的我殊不知命运的齿轮开始转动，我开始了一段我永远无法忘却的，波澜起伏的日子。 那 阅读全文

摘要： 前言 分块是一种常见的处理信息的思想。 序列分块通常以 \(\mathcal O(q\sqrt n)\) 左右的时间复杂度对询问进行处理。观察序列分块的本质，其实是控制无法快速统计的部分较少，以至于可以暴力统计，剩下的部分采取诸如提前维护好每个块的答案再合并的方式快速统计。 而在答案具有可合并性、修 阅读全文

摘要： 结局 https://www.luogu.com.cn/record/202208276 推理过程 好的，我现在得仔细看看这道题。题目是说，每个m的立方可以表示为m个连续的奇数的和。例如，给出的例子中，3³等于7+9+11，这三个连续奇数。然后，对于给定的奇数x，f(x)就是这个m的值，使得当m³分 阅读全文

摘要： call me call me 和鬼街。老早之前就说要学，结果还是 dx 讲的。 它们解决了一类这样的问题：维护一堆集合，每次维护对一个集合中的所有数加上一个非负数（注意我们认为不同集合中的相同数是互通的，或者你可以理解为下标），同时支持询问一个集合所有数的和大于等于某个数的最小时间。 此时我们称呼 阅读全文

摘要： P3750 [六省联考 2017] 分手是祝愿 为啥这么奶龙？ 考虑 \(50\) 分怎么做：显然从高向低贪心地按即可。因为每次最大的 \(\frac{n}{2}\) 个都是确定要按的，类似分治地正确性十分显然。 对 \(2^{10}\) 个状态进行高斯消元可以通过第一档部分分。 考虑这个贪心说明了 阅读全文

摘要： struct modint{ int x; static int Mod; static void setmod(int _){Mod=_;} static int getmod(){return Mod;} int qpow(int b,int p){ if(!p) return 1; int d 阅读全文

摘要： 不知道什么时候写封装，有空就写。这里是我使用的封装好的 modint。 FWT：link。 FWT 同时带给我们一个深切的见解：一切多项式算法都是把多项式卷积转化成可以点积，再逆回去。 FFT FFT 处理实数意义下的多项式 \((+,\times)\) 卷积。也就是多项式乘法。 点值表示法和系数表 阅读全文

摘要： 思维含量很低实现含量很高的东西。 对于一个存在深度维或者深度大小维的树形 dp，可以考虑把深度维换到最前面。然后重儿子直接继承，轻儿子暴力转移。 我们先转移长剖重儿子，尝试 \(\mathcal O(1)\) 继承。通常来说这是一个可以整体 dp 进行的操作。一般需要进行移位操作。 比较精妙的写法是 阅读全文

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

摘要： 标题：TOP 登陆少年-张泽禹《Talk to the Star》(Remake Ver.) 如果在 NOIP 后没有退役，本做题记录应该就会作为这个冬天的做题记录了。 QOJ6107. One Path 思路还是比较直接的。 手玩样例可以感觉出来，每次虽然允许我们连成一个图，但我们连成一棵树会更好 阅读全文