摘要：
1. [ARC164F] Subtree Reversi 树上带有依赖性的决策题，考虑缩减树。 首先，设 \(v\) 为先手的得分减去后手的得分，先手的目标是最大化 \(v\)，后手的目标是最小化 \(v\)。 首先一个观察是，如果局面上有 \(+1\) 叶子，那么很显然选择这个叶子一定是最优的。 阅读全文
posted @ 2026-07-24 10:59
Network_Error
阅读(14)
评论(0)
推荐(0)
摘要：
4月23日模拟赛 A 单独考虑一个连通块，可以证明，一个连通块如果不是完全图，点数至多是 \(P+2\)。因此若干个连通块并起来点数最多是 \(3P\)（而非 \(P+2\)！）。 那么相当于对于每对 \((n,P)\) 数 \(n\) 个点 \(P\) 个三元环的有标号联通图个数，\(n\le 1 阅读全文
posted @ 2026-07-24 10:55
Network_Error
阅读(11)
评论(0)
推荐(0)
摘要：
半平面莫队构造 做法1 做法2 炉心融解 做法1 对于每一回合，有两种类型的信息： 1.公共的信息：主持人公布的信息、哪些人根据之前的信息作出推断。 2.每个人独有的信息：除自己相邻两个人之外的其他人的状态。 设 \(dp_S\) 表示在当前回合，若假定所有人的状态为 \(S\)，是否违背所有之前的 阅读全文
posted @ 2026-07-24 10:54
Network_Error
阅读(13)
评论(0)
推荐(0)
摘要：
彩绘 设 \(f(i,j)\) 表示 \(i+1\) 个桶，第 \(j\) 个桶的系数。\((0\le j\le i)\) 则有 \(f(i,j)=\frac{j-1}{i}f(i-1,j-1)+\frac{i-j-1}{i}f(i-1,j)\)，\(1\le j<i\)； 边界 \(f(0,0)= 阅读全文
posted @ 2026-07-24 10:54
Network_Error
阅读(4)
评论(0)
推荐(0)
摘要：
Map1e \(11111=\frac{10^{k}-1}9\)。先给 \(N\) 乘上 \(9\)，判 \(N\) 是不是 \(10^k-1\) 的倍数。 在模 \(10^k-1\) 下，\(10^{2k},10^k\) 位都等于 \(10^0\) 位，每 \(k\) 位分一段，将所有数加和，要求 阅读全文
posted @ 2026-07-24 10:53
Network_Error
阅读(11)
评论(0)
推荐(0)
摘要：
One Item Away uoj 想办法拆开 \(A_l^A_r\) 进入线性基的查询：等于 \(A_l\) 最大值 \(^\) \(A_r\) 最小值。证明：先假设线性基是最简型，对每一位独立，分讨 Desant 2 模拟赛 T1 1.答案不超过 \(n+1\)。 2.考虑什么时候能够取到 \( 阅读全文
posted @ 2026-07-24 10:53
Network_Error
阅读(8)
评论(0)
推荐(0)
摘要：
线性卷积 只会循环 \(N\) 次。加训纸笔。与其觉得是神经乱搞或不可做题，不如相信他能用常规的方法构出来。 应该主动考虑两两配对/分两半/两个一组，等等 绝对不应该考虑解方程，矩阵满秩/插到线性基里线性无关 信息量分析 \(1\) 的信息永远是 \(0\)；\(2...N\) 的信息总和永远等于总 阅读全文
posted @ 2026-07-24 10:52
Network_Error
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号