摘要：
Sat ABC347 A. 直接模拟。 B. 暴力塞 set 即可，SAM模板。 C. 同时模 \(A+B\)，然后确认中间是否有一个隔断满足条件。 D. 分类讨论。 E. 前缀和与 set，差不多也是模板。 F. （补）发现可能的矩阵排布只有 \(6\) 种，分别计算左上、左下、右上、右下矩形最大 阅读全文
摘要：
Sat ABC346 A. 模拟即可。 B. Copy多次模式串，然后枚举。 C. 用 set 等模拟即可。 D. 记使得前后缀交替出现的 \(2\) 种情况的最小代价，然后求最小值。 E. 倒序进行所有操作。 F. 二分答案，然后计算每匹配一个字符将会到达 \(S\) 的第几个副本与匹配位置。 S 阅读全文
摘要：
Sun Contest Luogu月赛两题 / ARC两题 比较简单不做题解说明 智者的考验 【JSOI2012】 有一个 \(H\times W\) 的矩阵，初始全 \(0\)，共有 \(H+W\) 个开关，编号分别为 \(1\sim (H+W)\)，每一个开关对应一行或一列，操作该开关会将其对应 阅读全文
摘要：
Sat LGR-176（Div.2） A. 区间和问题，一眼盯真：前缀和。 B. bfs，顺便记一下转移方向。 C. 最小化最大值，二分答案，用点 DS 实时维护逆序对即可，笔者用了线段树。 D. 区间DP，预处理一下 \(a_i^{a_j}\) 的值，然后记 \(f_{l,r,0/1}\) 表示到 阅读全文
摘要：
Tue string 给定一个字符串 \(S\)，我们对 \(S\) 跑 KMP 算法可以求解 \(\text{fail}_i\) 数组，将 \(i\) 与 \(\text{fail}_i\) 连边，定义 \(0\) 号节点的深度为 \(-1\)，则 \(f(S)\) 为这棵树的深度和。 给定一个字 阅读全文
摘要：
求有多少个长度为 $n$ 的序列 $a$ 满足如下所有约束： $1\leq a_1\leq a_2\leq ... \leq a_n\leq k$。 $\forall i\ne j,a_i+a_j\leq k+1$。 答案对 $10^9+7$ 取余。 70pts 做法 首先考虑到 $a_{n-1}$ 阅读全文