摘要：
不要问为什么会分年度，问就是编辑器快要爆炸了。 阅读全文
摘要：
周期和 Border 阅读全文
摘要：
题目 点这里看题目。 分析 首先需要弄清楚如何枚举 \(t\)。由于无论按键是否有效，播放器都会被重置状态。因此，某个按键是否有效仅仅取决于上一个按键与此的时间差和 \(t\) 的关系。那么我们就可以很好地用相邻差来划分 \(t\) 的阶段——有效的 \(t\) 的阶段只有 \(O(n)\) 个。枚 阅读全文
摘要：
题目 点这里看题目。 分析 兼具分析和算法设计的一道题目，很有价值。 首先注意到，团计数这个问题显然不弱于最大团。为了避免一下子解决 NPC 赢得图灵奖，我们闭着眼睛好像还不能也可以想出来，图的“优美”性质一定对图的形态有很强的限制作用。 简单的分析，热身： 一个优美的图上两两之间的最短路的最大值 阅读全文
摘要：
题目 点这里看题目。 分析 不难发现题目给出的边的结构是一棵树。题目要求的是在有向边限制下，每张牌第一次出现构成的序列是这棵树的一种拓扑序的方案数。 首先，对于这类题目，一个经典的结论是： 第 \(i\) 张牌有 \(W_i\) 的概率被抽出来。那么对于 \(S\subseteq U,S\not=\ 阅读全文
摘要：
题目 点这里看题目。 分析 首先我们可以发现行列是独立的，因此可以分开计算，因此以下以行为例讲解。 设 \(H=\max_{i,j}h_{i,j}\)，\(\delta_i\) 为第 \(i\) 行增加的高度。那么，如果第 \(i\) 行和第 \(i+1\) 行之间有贡献，则必然有 \(|\delt 阅读全文