摘要：
A 直接造就完了……实在不行看看样例 B 最大值最小，先二分答案 $k$。 问题变为每条边 $(u_i,v_i,w_i)$ 只能在 $\left\lfloor\dfrac k{w_i}\right\rfloor$ 时刻之前走，问有没有 $1\to n$ 的路径，直接 BFS 即可。 C sto AP 阅读全文
摘要：
A 写个暴力，你就知道规律了。 B 定义一种局面 $\{a_{n,m}\}$ 的“阶梯” $\{p_{n,m}\}$，其中 $p_{i,j}$ 表示 $(i,j)$ 右下方所有位置是否与最终状态完全相同。 可以发现这个“阶梯”一定是阶梯状的（连通块边缘形成 $(n,1)$ 到 $(1,m)$ 的格路 阅读全文
摘要：
A 分解质因数。 B $1,5,7$ 随便换，先删掉。$6$ 不能动，按 $6$ 划分成若干个段。每个段内，设 $2,4,8$ 有 $a$ 个，$3,9$ 有 $b$ 个， 则这个段的方案数为 $a+b\choose a$，即选出 $a$ 个位置依次填入 $2,4,8$，剩下 $b$ 个位置依次填入 阅读全文
摘要：
A 双指针，线段树。 B 第一问比较简单，只说第二问。设当前队列大小为 $s$。 维护 $p_i$ 表示 $i$ 时刻插入的数当前在队列中的概率，$q_i$ 表示 $i$ 时刻插入的数当前期望被删的时间， 则插入会对 $p$ 单点赋 $1$，$T$ 时刻的删除会对 $q$ 中除最大值的位置加上 $\ 阅读全文
摘要：
A 截到第一个 $1$。 B 设最小生成树上 $x\to y$ 的最大值为 $k$，那么若边 $(x,y)$ 不在原图中，则其可取 $(k,M]$ 中不在原图中的所有权值。 对最小生成树上每条边统计有多少条不在原图中的边以它为取值区间的左端点，这样可以统计出所有取值区间。 按取值区间从窄到宽依次给边 阅读全文
摘要：
A 观察发现排序后一定选一个前缀，所以双指针维护一下即可。 B 从前往后依次标边权。 这条边是蓝的：直接把没用过的最小权值给这条边。 这条边是白的：这条边 $(u,v)$ 需要比最小生成树上 $u\to v$ 的边都大， 所以先把最小生成树上 $u\to v$ 中没标边权的边按出现顺序依次标上当前没 阅读全文
摘要：
最水的一篇 A 每段至少包含一个前缀最大值。 B 点分。 C 额，咋构一下就完了…… D 啥玩意，看不懂啊。 阅读全文
摘要：
A 注意到查询时 $\{a_i|l\le i\le r\}$（去重）只会有 $2^{10}$ 种，先预处理出每一种的背包数组，可以 bitset 压空间。 现在只需支持修改，以及查询 $\{a_i|l\le i\le r\}$（去重），线段树上每个节点 $[l,r]$ 维护 $\{a_i|l\le 阅读全文
摘要：
A ？ B 设 $f_{i,0/1/2}$ 表示 $[1,i]$ 形成的，以 $i$ 结尾的 / 以 $i-1$ 结尾的 / 总共的排列方案数。 C 两维独立，问题变为给一堆线段，每个线段可以选中间或两边，求选出的东西之交最大是多少。 按端点把数轴分段，则钦定任意一段在最终的交中，就可以确定所有线段 阅读全文