摘要：
传送门 一个事情是可以随机问一下 \([1, i-1]\) 和 \([1, i]\) 只要序列不是单调减的都大概率能问出 \(a_i\) 一个有趣的可能可以在许多询问区间 min/max 的交互题中用来缩小范围的东西是这个 代码咕了 阅读全文
posted @ 2022-03-17 21:08
Administrator-09
阅读(5)
评论(0)
推荐(0)
摘要：
传送门 我以为我爆标了结果最后假的离谱 考虑这个协作者的性质 发现一定是越先选越优 为了提升加倍的效果协作者一定是最先选的，且一定按 \(b_i\) 不降选 所以可以先按 \(b\) 排序 那么我假就假在这里了： 我认为存在一个位置 \(i\) 满足选的协作州都在 \(i\) 之前（包括），支持州都 阅读全文
posted @ 2022-03-17 21:00
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 首先有向完全图被称作竞赛图 那么竞赛图的强连通分量缩点后形成了一个 DAG，而且上面的每个点向后面的所有点连边 定义一个“割集”为链上的一个前缀，那么这个割集中的所有点向割集外的所有点连外向边 那么强连通分量数就等于合法的前缀数 +1 于是考虑期望的线性性拆开，强连通分量数的期望可以拆成每个 阅读全文
posted @ 2022-03-17 20:50
Administrator-09
阅读(27)
评论(0)
推荐(0)
摘要：
传送门 发现是对子集计数，不好直接做 赛时试图固定右端点算包含这个右端点的无果 结果正解的基础 DP 比这个要暴力亿点 直接枚举一个子集最左、右的两个元素 那么能随意选的元素的限制区间必须包括这两个端点 于是对右端点扫描线 一个能够到当前右端点的 \(i\) 在 \(l_i\) 处的贡献是将 \(l 阅读全文
posted @ 2022-03-17 19:14
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 弄个矩阵高斯消元 发现矩阵很像带状矩阵 具体一点，它长这样： 那么一种处理方式是分成几个部分分别处理 先把 2 部分当成增广部分（用这部分未知数表示前 \(n-k\) 个元） 然后把 1 部分消成只有主对角线上有值 然后用 1 部分将 3 部分消空（右边仍当做增广矩阵） 然后对 4 部分暴力 阅读全文
posted @ 2022-03-17 19:08
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 刚了一场没刚动 关于一类定长区间修改问题：差分之后发现每次修改会影响到的两个点在模区间长意义下同余，也许可以对依次对区间长根号分治 按位异或的优先级大于逻辑等于的优先级 那么发现如果对每个剩余系单独维护一个序列 这个序列的前缀异或和中非零数的个数和就是答案 那么要支持的操作就是单点修改，区间 阅读全文
posted @ 2022-03-17 18:52
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 前三个小时都有点神游导致没发现这题是水题 首先化式子 令 \(x=\frac{a+b}{c}\)，则要求 \(-\frac{x^3+1}{x}\equiv t\) 这个可以枚举 \(x\) 开桶判断 然后 \(a+b\) 可以 ntt 卷积预处理出来 接下来赛时就只会对每个 \(x\) 枚举 阅读全文
posted @ 2022-03-17 18:12
Administrator-09
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号