摘要: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\) 次时停止生 阅读全文
posted @ 2020-11-20 15:38 RainAir 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题意 给出一个 \(n\) 个点的数,边有边权,支持翻转一条边的边权,以及求最长的满足路径上边权异或和是 \(0\) 的路径。 题解 相当于子树翻转,求相同颜色的直径。 赛时被卡常做法:直接动态维护直径端点,合并的时候暴力枚举合并。 一个比较优秀的做法:转括号序后两个点的距离就是括号匹配后失配的括号 阅读全文
posted @ 2020-11-20 14:53 RainAir 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题意 要求构造大小为 \(n\) 的排列,要求至少 \(\lceil \frac{m}{2} \rceil\) 条限制:第 \(i\) 条限制 \((a_i,b_i,c_i)\) 形如排列中 \(b_i\) 的位置要在 \(a_i\) 和 \(c_i\) 之间。 题解 神仙题。 这个题一般确定排列的 阅读全文
posted @ 2020-11-20 14:41 RainAir 阅读(14) 评论(0) 推荐(0) 编辑