SZwinsun

摘要： 简单背包练习题。 初始有 $n$ 个孤立点。$n - 1$ 次操作，每次合并两个连通块。每次操作之后询问： 在每个连通块中至多取 $1$ 个点，总共恰好取 $m$ 个点，求取法的方案数。 要求 $O(nm)$。 阅读全文

摘要： 省流：前 1h 切 6 题，后 3h 过 1 题，读错一个本来很【】的题，被大模拟构造创【】了。 本地 VSCode 没有 Extensions，使用 DEVC++，别的配置和省选差不多，CPU i7-12700。（好了这下第二次见到学校机房使用 Win11 了。——）怎么中学生就我在认真写试机赛？ 阅读全文

摘要： Day -1 回到机房，尝试水题，写了两道之后开始口胡。 Day 0 9:00 出发，中午到达大沥镇。午饭后前往试机。 石门高配机，第一次看到学校机房使用 Windows 11。检查了 DevC++、VSCode、NOI Linux 虚拟机并敲了一遍缺省源之后离场。 Day 1 正序开题。 T1 对 阅读全文

摘要： 毒瘤边化点，有人说非排列只需要加一些细节，但是这个题毒瘤在于非排列。 statement 给定一个长度为 \(n\) 的序列 \(a_i\)。 对于位置 \(x\) 和 \(y\)： 若 \(y < x\) 且 \(max_{y < i < x} a_i < min(a_x, a_y)\) 则位于 阅读全文

摘要： 数学专题 2024.12 Luogu 3175 按位或 刚开始你有一个数字 \(0\)，每一秒钟你会随机选择一个 \([0,2^n-1]\) 的数字，与你手上的数字进行或（C++,C 的 |，pascal 的 or）操作。选择数字 \(i\) 的概率是 \(p_i\)。保证 \(0\leq p_i 阅读全文