摘要：
简要题意：给定一个文本串 \(S\)，以及若干个模式串 \(T\)，按顺序输出每个模式串 \(T\) 在文本串 \(S\) 中出现的次数。 NOIP 模拟赛出了加强版，过来发个题解。 提供一种在线 \(\mathcal O(|S|\sqrt{\sum |T|})\) 的做法： 首先有个结论，就是模式 阅读全文
posted @ 2025-11-25 16:22
Jokersen
阅读(6)
评论(0)
推荐(0)
摘要：
提供一种单组数据 \(\mathcal O(n)\) 的做法。 先把绝对值去掉，这样每个下注建议就是在 \(\{x-a_i,a_i-x,0\}\)（假设最终排名为 \(x\)）选一个。 若选择 \(\{x-a_i,a_i-x,0\}\) 的建议集合分别为 \(A,B,C\)，那么最终收益为： \[f 阅读全文
posted @ 2025-11-24 20:20
Jokersen
阅读(23)
评论(0)
推荐(0)
摘要：
先看同时满足 \(2\)，\(3\) 条件的可能的黑格位置（用 # 表示），可以发现当 \(n=5\) 时是这样的： ##### .###. ..#.. ..... ..... 现在在可能的位置考虑，若现在在第 \(i\) 行还有 \(k\) 个格子可以放黑格，那么方案数就为 \(C_k^{a_i} 阅读全文
posted @ 2025-11-22 11:23
Jokersen
阅读(5)
评论(0)
推荐(0)
摘要：
初赛考前临时复习了几天。 中午休息时遇到了以前的同学，一起拿他的手机玩了一中午。 J/S 完善程序都出了交互题，有点面生，其它感觉良好。 出成绩了。J 89，S 91。 好像很多人 S 分都比 J 高？ 打了几场模拟赛，大多都 \(200-\)，心态有点崩。 写了模拟赛总结，有几题还没补，只能等考后 阅读全文
posted @ 2025-11-02 21:53
Jokersen
阅读(30)
评论(0)
推荐(0)
摘要：
T1 求一个只含 \(1,2\) 的序列的最长不下降子序列的长度，但你可以翻转一个子串。 先考虑不翻转的情况。 这个显然可以用一般的单调栈来做，但考虑如何利用只含 \(1,2\) 的性质。 发现最长不下降子序列一定是形如 \(1,\dots,1,2,\dots,2\) 的形式，于是可以预处理每个位置 阅读全文
posted @ 2025-10-31 08:14
Jokersen
阅读(12)
评论(0)
推荐(0)
摘要：
T1 小模拟题，场切了。 T2 有一个只含 \(0,1\) 的字符串 \(s\)，在其中选择两个子串 \(t1\)，\(t2\)，要求 \(t1\oplus t2\) 最大并输出这个二进制表示。 你说的对，但 \(1\le |s|\le 10^7\)。 首先前导 \(0\) 是没用的，可以全部去掉。 阅读全文
posted @ 2025-10-30 15:47
Jokersen
阅读(11)
评论(0)
推荐(0)