摘要：
先看同时满足 \(2\)，\(3\) 条件的可能的黑格位置（用 # 表示），可以发现当 \(n=5\) 时是这样的： ##### .###. ..#.. ..... ..... 现在在可能的位置考虑，若现在在第 \(i\) 行还有 \(k\) 个格子可以放黑格，那么方案数就为 \(C_k^{a_i} 阅读全文
posted @ 2025-11-22 11:23
Jokersen
阅读(0)
评论(0)
推荐(0)
摘要：
初赛考前临时复习了几天。 中午休息时遇到了以前的同学，一起拿他的手机玩了一中午。 J/S 完善程序都出了交互题，有点面生，其它感觉良好。 出成绩了。J 89，S 91。 好像很多人 S 分都比 J 高？ 打了几场模拟赛，大多都 \(200-\)，心态有点崩。 写了模拟赛总结，有几题还没补，只能等考后 阅读全文
posted @ 2025-11-02 21:53
Jokersen
阅读(23)
评论(0)
推荐(0)
摘要：
T1 求一个只含 \(1,2\) 的序列的最长不下降子序列的长度，但你可以翻转一个子串。 先考虑不翻转的情况。 这个显然可以用一般的单调栈来做，但考虑如何利用只含 \(1,2\) 的性质。 发现最长不下降子序列一定是形如 \(1,\dots,1,2,\dots,2\) 的形式，于是可以预处理每个位置 阅读全文
posted @ 2025-10-31 08:14
Jokersen
阅读(7)
评论(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
阅读(8)
评论(0)
推荐(0)