在文章《NOIP 2025游记》发表评论：

QAQAQAQAQAQAQAQAQAQAQAQAQAQAQAQAQ 还有一件事，明年我将以 XYZ 之于机房形态出击 Counter Strike Global Offensive

## Day -1 早上做了一些 AB 题，中午 VP 一场 CF 后开 GO，感觉信心很足。 下午有一些活动，全机房的抽奖，结果高居 5% 的中奖率抽了 30+ 次，多人中了几次，结果就是没有抽中我，也是很幸运了。他们说我适合开箱子，我也不清楚。 然后全班唱《晴天》和《找自己》，虽然不是很喜欢，但是氛围还是很舒服了。…

## 神秘 trick > SAM 枚举文本串子串，AC 枚举模式串，所以 replace 中前者离线不可做，后者在线可做； > 类似完全背包，每次枚举最后一个转折点等效于考虑了多次转折； > 匹配类 DP 常用设计：`f[i][j]` 表示前 `i` 项匹配前 `j` 项，一般指末尾部分，还可以设置一维表示最后选了什…

# $\Huge{\text{SAM}}$ `main` 的思路显然，预处理 `g[ind1][ind2]` 数组后状压 $2^m$ 个串的不同选法，并在 `ans[cnt]` 中一路 $\max$ 过去即可得到答案。 所以问题转化为两个字符串，求相同子串对个数，且位置不同算是新贡献。 字符串的子串问题，首先考虑使用…

有 `f[i]` 表示达到 `i` 位置的最小时间。对每个位置枚举之前最后一次折返点，显然可以考虑到多次折返的情况，所以设最后一次折返点为 `j`。所以路程是： ``` 0____>x---->j 0 j----->i ``` 其中 `-` 是搭路，用时 `addT`，`_` 是跑步，用时 `runT`。 由于能转移到…

请你不要把这道题目当做珂朵莉的板子题来做，打磨一个好的板子很重要。 ```c++ inline iter split(cs int& p) { iter it = tot.lower_bound({p, 0, 0}); if (it != tot.end() && it->l == p) return it; it--…

显然前导零是不计入 AC 自动机的匹配的。 ~应该不会只有我这个入错这里了吧……~

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（暂无数据）》发表评论：

%%%%%%%%

在文章《CCPC 2024 哈尔滨游记》发表评论：

%%%

在讨论《不是锰锌，不是袜子，但是求卡常》回复：

早上交了一发，过了

思路同 `register_int` 大犇，目前 88pts。第一份代码有记录共 2.17min 为我的最佳测试。 复杂度是 $O(T \cdot (\frac{nm}{w} +\frac{q}{b} \cdot \frac{n}{b} \cdot (n + m + b)))$，应该没有问题，本地 $O2$ 测试 `r…

首先考虑暴力线性 dp，匹配类型常用 trick 是 $f_{i,j}$ 表示文本串前 $i$ 项已经能匹配模式串前 $j$ 项，不过此处是子序列，转移无需多言。 发现转移来自 $i - 1$ 且模式仅与 $t[i]$ 有关，并询问区间，考虑转化为广义矩阵，并类似 ddp 用线段树进行维护，每次线段树上查询区间矩阵乘积…

蒟蒻的模拟退火第一题，作为学习笔记整理了。 ### 模拟退火 模拟退火，随机化算法，暴力处理新状态，更优则更新，否则概率接受。模版代码如下： ```c++ inline void work() { for (dwb t = 1e7; t >= froze; t *= cool) { State nxt = cur.tr…

一些卡常方法： 1. 在一般的奇偶优化基础上，如果 `r` 一致，就按照 `l` 从小到大为第三关键字，会更快； 2. 块长设置为 `400`； 3. `++i` 改为 `i = -(~i)`； 4. 该用 `#define` 就用，函数传参使用 `const int& pos` 等； 5. 二维数组小的维度放在前面，…

rt

考虑过河卒，特殊处理吃马操作。 显然暴力状压每个马的状态不可行，考虑根据枚举方格的顺序，是从左上到右下。枚举点 $(1,j)$ 时，只有 $k\in[1,i],l\in[1,j],(k,l)$ 的马会被改变，并且能够够得着的马只在有限范围内，考虑对每个点维护出这个形状，在此基础上转移即可。 细节上，考虑 `[]` 和…

在文章《题解：P12197 Hash Killer I》发表评论：

upd: https://codeforces.com/blog/entry/4898 World Machine 的题解中 n = 11 也能够通过，并且正确性是正确的，详情请见如上链接中的讨论。

# 中青报·中青网记者走进中国航空工业集团沈阳所——从歼教一到歼-35：七十年航空报国精神薪火相传 发稿时间：2025-06-16 05:58:00 来源： 中国青年报 沈阳航空科技馆内，一条承载历史的楼梯静静矗立，金色的侧立面上，记录着新中国航空事业攻坚克难、自主创新的编年史——从1958年7月26日我国第一架自行设…

致敬传奇 $\mathcal{O(N)}$ 单调队列优化 DP。 首先这是个 $\mathcal{O(N^3)}$ 可以随便做的东西。考虑维护段数，$f_{i,j}$ 表示以 $[j, i]$ 结尾的最小段数，转移也很简单，伪代码如下： ```c++ for (int i = 1; i #define LL long…

蒟蒻的哈希太蒻了，来这里练一下，发现其实练的是数学与构造 QAQ。 希望你看完之后也能自己想出来这个解法。可能废话有点多（试图详细一点的后果），大佬轻喷。 目标是构造冲突，我们希望能构造一对串 $s, \bar s$ 使得模 $2^{64}$ 意义下： $$ hash(s) \equiv hash(\bar s) \i…

注意数据中可以重复，所以把你的 `tree` 从 `less ` 改为 `less_equal `。

## 专题一：多重平衡体系的相关计算 ### 连续反应 1. 求某反应 $K$，为**所有**反应平衡后的 $K = \cfrac{\prod c_i^{k_i}}{\prod c_j^{k_j}}$，而不是算出那一步中的值； 2. 末状态倒推，推不出来就设对应量为 $x$； 3. 单一变量法，对元素 $E$，设出所有…

关于学习之前一直以为是对操作分块这件事…… ## 普通莫队 关于静态区间可复用信息的根号离线算法，是对暴力双指针法的优化。 为什么这玩意和 `cnt` 数组脱不开关系？都做了好几个题目了…… ### 可复用信息 可行性的保证。 从已有区间信息 $ml', mr', now' \rightarrow ml, mr, no…

1. 上下界剪枝； 2. `dlim, ulim, digitl, digitr` 可以少一次重复差分调用（不可差分只能这么做，所以就这么做吧）； 3. 对于仅仅是查询区间大小不同的多测，考虑 `f` 复用，把 `lim, lead` 相关暴力跑，最多多出长度复杂度（显然那两个需要从高位一直延续下去），在询问之外 `m…

在讨论《如果你16pts或者24pts》回复：

thx %%%

诈骗题。 对每一天枚举点对，$O(N \cdot m^2)$，可以过 $\text{Subtask 0}$，白给的分； 汗水的奖励，如果你被三维偏序骗进去了的话，写 $\text{CDQ}$ 是可以拿下 $O(N \cdot m \log m)$ 的 $\text{Subtask 1}$ 的分的，期望 $\text{4…

## P9032 [COCI 2022/2023 #1] Neboderi 考虑枚举右端点，从左向右扫， 发现 $\gcd$ 的阶梯单调性质， 显然一个阶梯上最左的点是最好的， 考虑扫的同时动态维护存在贡献的点， 存储在 `vector g` 中，并同步简单记录位置 `vector pos` 如果对 $a[i]$ 而言…

在文章《题解：P13950 [EC Final 2019] Value》发表评论：

另一个组的赛时记录： - 欸，这个分组疑似只有 log 欸！ - log 又怎么样，还不是得暴力 2^n？ - 算一下复杂度……2 ^ log n = n！可以 n √n 水过去！ - 组内宣布一下解法，代码交给你了（另一个人）！ - 帮调ing……调调调……过了！

一切的一切，起源于一个美丽的问题，详情请见 $\text{3Blue1Brown}$ 视频：奥数级别的数数问题。 那里，一个信仰之跃，跳上了生成函数的帆船，发现不仅生成函数不会，多项式更是一点也不会！！！ 所以就开了这个新坑，如果写的有错误还请神犇指正，谢谢！ ## $\text{Why}$ 你也许听说过 $\text…

在讨论《关于SAM的疑问》回复：

而且不必建出 parent tree，因为在 `insert()` 结束的时候 `sam[cur].fat` 就已经确定了，即使后面拆点，也不会带来答案的变化。