摘要：
posted on 2024-06-14 12:38:43 | under | source 观察到奇偶性相同的元素一定可以对较小者不断放两个方块，使得它们相等。于是条件可以转化为所有 \(a\) 奇偶性相等。 记 \(b_{i,j}=0/1\) 表示 \(a_{i,j}\) 偶数还是奇数，将原矩阵 阅读全文
posted @ 2026-01-13 11:26
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-03-31 10:45:15 | under | source 题意：\(n\) 只熊，\(p\) 个床，\(m\) 个木桶，恰有一桶酒。每天每只醒的熊可以选择若干木桶品尝，假如喝到了酒就躺床上睡了，床不够则游戏结束。记 \(q_i\) 表示令第 \(i\) 天后，醒着 阅读全文
posted @ 2026-01-13 11:26
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2025-10-24 12:01:05 | under | source 这题很牛，关键转化赛时想到了，但认为太魔怔了就没继续想下去。 \(k=1\) 联想除以连乘有什么可能的转化，发现和树的拓扑序计数有所联系，同时也容易处理前缀和这一要素。只需构造大小分别为 \(a_i\) 的 阅读全文
posted @ 2026-01-13 11:25
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2023-11-01 06:23:25 | under 未分类 | source 前言 借鉴 \(\rm skydogli\) 的题解，但更加详细。 题意 给定序列 \(a_1...a_n\)，求出它有多少种不同的排列，使得 \(\forall i<n,a_i*a_{i+1}\) 阅读全文
posted @ 2026-01-13 11:25
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-03-13 13:36:43 | under | source 首先删去的长度不相交，否则一定可以拆成不相交的。 然后有暴力，\(f_{i,j}\) 表示前缀 \(i\) 删去集合为 \(j\) 时，最小字典序（存一个串）。没啥好说的，就注意 \(j\) 恰好是当前删去 阅读全文
posted @ 2026-01-13 11:25
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-04-28 13:30:19 | under | source 显然不关注给出的序列具体是啥，只关心两两相邻的元素组成的 \(n-1\) 个二元组。 然后对于有序二元组 \((a,b)\)，记 \(d_a,d_b\) 为最终 \(a,b\) 号基站的坐标，贡献就是： \ 阅读全文
posted @ 2026-01-13 11:25
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-12-23 03:47:37 | under 题集 | source 思路 此类状压题的状态设计比较巧妙，想到就做完了。不过还是有套路的。 很容易想到让 \(f\) 的值为最小操作次数，但这样状态必须有一维用于表示上升序列的最后一位，直接数值表示肯定不行，用二进制表示的 阅读全文
posted @ 2026-01-13 11:25
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2023-11-10 14:12:12 | under 题集 | source 题意 给定一棵树，每个点有 \(0/1\) 两状态。每个时刻可以选择一点翻转颜色，并在下个时刻把“翻转”传递到父亲，两个“翻转”同时在一起会抵消。 给定初始状态，求最少第几时刻可以抵达目标状态？ 思路 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2023-11-09 07:18:10 | under | source 很好的树上计数题，想通了就好做。 题意 给定一棵有根树。可以按顺序切掉 \(k\) 条边，并进入两个联通块中的一个。要求第 \(i\) 次进入的连通块大小 \(=a_i\)，求合法方案数？ \(k\le 6 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2023-12-13 08:54:51 | under 题集 | source 考虑怎么生成排列，有一种套路：将元素从小到大依次插入序列，比如 \(132\) 插入 \(4\) 就有 \(4132,1432...\) 共四种情况。 好处是新插入的元素一定大于先前所有元素，相当于多 阅读全文
posted @ 2026-01-13 11:24
Zwi
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号