摘要：
posted on 2024-04-02 05:46:31 | under | source 看到 \(01\) 串无脑建 \(\rm trie\)，尝试放在树上讨论下。 如果在每个串结尾的对应位置上放个点，那么问题等价于：一次操作可以让一个点向下走一步，求使得每个点的子树内不存在其它点的最小操作数 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-03 05:37:35 | under | source 吃饭时想出来的，挺有意思。 先让 \(n=n*2\)。 先思考对于一颗树，怎么求出其最大独立边集。从上往下不太现实，但是从下往上就能找到性质了。只要每次选取叶子上的边（相同祖先选哪个都行），就能保证最优。 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-25 03:06:04 | under | source 将原序列视为 \(m\) 个形如：一个 B 前面紧跟着一段极大 R。不妨从左往右依次给予每个 B 编号，不难发现结果序列中 B 的编号是任意排列 \(P\) 满足 \(P_m=m\)。再考虑 R，对于第 \ 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-25 02:38:50 | under | source 题意：一个 \(01\) 串假如能通过若干次“将三个连续的数替换为它们的中位数”的操作，最终变成 \(1\)，则称它是合法的。将串 \(S\) 中的通配符替换为 \(0/1\) 能得到多少合法串？\(|S| 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-01 05:52:24 | under | source 以寻路算法为例： 显然可以上 \(\rm dj\)，但是复杂度不够好。 定义 \(f(n)=g(n)+h(n)\) 为代价函数，\(g\) 是已知代价，\(h\) 是预估代价。注意要保证 \(h\) 不能大 阅读全文
posted @ 2026-01-13 11:20
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-09 04:17:25 | under | source 厉害题。首先膜拜考场过了的 myz，蒟蒻看了评讲才懂。 考虑怎么刷括号，注意到 () 和 )( 这种没法刷，但是 (( 和 )) 就可以不断产生 \(2k\) 个新的括号。 考虑一条路径合法的条件，假如其一 阅读全文
posted @ 2026-01-13 11:18
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-21 05:42:00 | under | source 牛子题，刚开始还以为不可做，看了题解恍然大悟。那我也写一篇帮助后人理解。 首先枚举模板长度 \(len\)，直觉告诉我们不用枚举太多无用长度。 结论 \(1\)：不考虑字母，\(len\mid n\) 或 阅读全文
posted @ 2026-01-13 11:18
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-02-29 05:02:36 | under | source 注意到棋盘大小为 \(2n\times 2m\)，共 \(2nm\) 个白格，同时国王数量为 \(nm\)，尝试将 \(2\) 个国王捆绑在一块，即将棋盘均匀划分为若干个 \(2\times 2\) 大小的 阅读全文
posted @ 2026-01-13 11:18
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-27 06:00:00 | under | source 用的是粉兔的解释，实在是妙。 操作一：先手将叶子的父亲染白，则后手必将该叶子染黑。 操作二：若存在多个叶子有同一个父亲，则先手将该父亲染白，先手必胜。 显然对于叶子来说只有这两种情况了。 我们选取一点 \( 阅读全文
posted @ 2026-01-13 11:18
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-07-25 00:13:10 | under | source 首先，每次选择两个交集为空的集合合并，等价于最终将原集合恰好拆分为若干个集合，每个集合内部无重复元素。 不妨记这些集合为 \(A=\{M_1\dots M_n\}\)，假如不够就补 \(0\) 即可，令 \ 阅读全文
posted @ 2026-01-13 11:18
Zwi
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号