摘要：
E 题意 有一个随机数生成器，生成 \([0,n-1]\) 之内的数，生成第 \(i\) 个数的概率为 \(\frac{A_i}{S}\)，其中 \(S=\sum_{i=1}^n A_i\)。 当 \(\forall i \in [0,n-1]\) \(i\) 被生成至少 \(B_i\) 次时停止生 阅读全文
摘要：
题意 给出一个 \(n\) 个点的数，边有边权，支持翻转一条边的边权，以及求最长的满足路径上边权异或和是 \(0\) 的路径。 题解 相当于子树翻转，求相同颜色的直径。 赛时被卡常做法：直接动态维护直径端点，合并的时候暴力枚举合并。 一个比较优秀的做法：转括号序后两个点的距离就是括号匹配后失配的括号 阅读全文
摘要：
题意 要求构造大小为 \(n\) 的排列，要求至少 \(\lceil \frac{m}{2} \rceil\) 条限制：第 \(i\) 条限制 \((a_i,b_i,c_i)\) 形如排列中 \(b_i\) 的位置要在 \(a_i\) 和 \(c_i\) 之间。 题解 神仙题。 这个题一般确定排列的 阅读全文