摘要: 赢了。 阅读全文
posted @ 2023-02-09 16:36 Shunpower 阅读(276) 评论(2) 推荐(2) 编辑
摘要: 前言 分块是一种常见的处理信息的思想。 序列分块通常以 \(\mathcal O(q\sqrt n)\) 左右的时间复杂度对询问进行处理。观察序列分块的本质,其实是控制无法快速统计的部分较少,以至于可以暴力统计,剩下的部分采取诸如提前维护好每个块的答案再合并的方式快速统计。 而在答案具有可合并性、修 阅读全文
posted @ 2025-02-09 16:55 Shunpower 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 结局 https://www.luogu.com.cn/record/202208276 推理过程 好的,我现在得仔细看看这道题。题目是说,每个m的立方可以表示为m个连续的奇数的和。例如,给出的例子中,3³等于7+9+11,这三个连续奇数。然后,对于给定的奇数x,f(x)就是这个m的值,使得当m³分 阅读全文
posted @ 2025-02-09 16:01 Shunpower 阅读(19) 评论(0) 推荐(0) 编辑
摘要: call me call me 和鬼街。老早之前就说要学,结果还是 dx 讲的。 它们解决了一类这样的问题:维护一堆集合,每次维护对一个集合中的所有数加上一个非负数(注意我们认为不同集合中的相同数是互通的,或者你可以理解为下标),同时支持询问一个集合所有数的和大于等于某个数的最小时间。 此时我们称呼 阅读全文
posted @ 2025-02-08 11:28 Shunpower 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-04 14:04 Shunpower 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2025-01-08 21:27 Shunpower 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 不知道什么时候写封装,有空就写。这里是我使用的封装好的 modint。 FWT:link。 FWT 同时带给我们一个深切的见解:一切多项式算法都是把多项式卷积转化成可以点积,再逆回去。 FFT FFT 处理实数意义下的多项式 \((+,\times)\) 卷积。也就是多项式乘法。 点值表示法和系数表 阅读全文
posted @ 2025-01-08 10:44 Shunpower 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 思维含量很低实现含量很高的东西。 对于一个存在深度维或者深度大小维的树形 dp,可以考虑把深度维换到最前面。然后重儿子直接继承,轻儿子暴力转移。 我们先转移长剖重儿子,尝试 \(\mathcal O(1)\) 继承。通常来说这是一个可以整体 dp 进行的操作。一般需要进行移位操作。 比较精妙的写法是 阅读全文
posted @ 2025-01-07 11:14 Shunpower 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-05 20:50 Shunpower 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-27 08:31 Shunpower 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-11 16:32 Shunpower 阅读(8) 评论(0) 推荐(0) 编辑