该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" 组合意义，妙啊（弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义，它代表每个孩子在他得到的饼干中选择一个拿出来，最终的方案数。 因此得到了一个几乎显然的 dp： 设 $f_{i, j}$ 为前 $i$ 天，有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时 阅读全文
摘要：
"传送门" 按照 $d_i$ 从大到小依次考虑每个点。发现我们可以通过将某些边调整为 $10^9$ 来 “封死” 这条边，从而使得每个点 $i$ 至多与一个 $d_j\leq d_i$ 的 $j$ 相邻。可以证明取最小的一个 $j$ 不会导致无解。 此时，若 $d_j d_i$ 的边，要么已经被考虑 阅读全文
摘要：
"传送门" 随便找一个 LIS 和 LDS，发现最多有一个元素相交。 将折线图画出来，发现上面的情况中，两条折线在某个折点处相交。 然后发现我们想要的解是两条折线交点在某两个元素之间的情况。（不交的可以看作在 $(0, 1)$ 或者 $(n, n+1)$ 之间交了） 那就枚举交点的位置在哪两个元素之 阅读全文
摘要：
"传送门" 挺有趣的题目，好像也不算难，不知道为什么场上没想出来。 先随便弄一棵生成树，随后每条非树边都对应了一个简单环。可以证明任意的回路中，经过了奇数次的边集可以由这些环 $\operatorname{xor}$ 出来。因此每个环可以作为线性基中的一个向量；如果将某个环插入线性基的过程中，出现了 阅读全文
摘要：
"传送门" 好久没更博了（ 其实是道 ez 题，但是场上犯蠢就只写了个无脑线段树分治（其实线段树分治比正解还长……不过正解细节略多就是） 插入的所有元素都可以对 $c$ 取模，因此对于 $u+v\geq c$ 的 $(u, v)$，直接取最大的两个元素即可。否则必然有 $u+v define R r 阅读全文
该文被密码保护。 阅读全文