ullio

摘要： arc112c 大意 略... 思路 我们不妨假定 \(d_i\) 为先手走到第 \(i\) 个点的人，最优策略下与另一个人获得的硬币差。 显然，该博弈为零和博弈，所以，我们要最小化 \(d_1\) 。（注意，首先行动的人可以直接拿走点1上的硬币，所以相当于后手到点 \(i\) ） 开始讨论。 \( 阅读全文

摘要： arc112d 大意 略... 思路 乱搞，很难证明（ 显然，任意一个点都可以到达四周，或者说左下角那一个点。 所以，只要能从左下角那一个点，到达其他所有的点，那么就满足题意了。 我们将行和列抽象为两个互不相关的并查集。 如果两个 '#' 在同一行，我们就将它们对应的列并查集链接， 如果在同一列，就 阅读全文

摘要： arc111c 大意 略。。 思路 乱搞竟然过了（ 首先，可以确定不成立的情况，当且仅当存在 \(k\) ，使 \(a_k\leq b_{p_k}\) 我们按 \(a_i\) 从大到小考虑。 不妨设当前未匹配的位置 \(a_i\) 的最大值在第 \(r\) 位，那么，我们交换 \(p_r\) 和 \ 阅读全文

摘要： Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) C 大意 给定一个数组 \(a\) ，保证 \(n \leq 200000\) , \(1 \leq a_i \leq 2.5*10^6\) 问： 阅读全文

摘要： Codeforces Round #706 (Div. 2) C 大意 略 思路 啊...猜到答案大概率是取绝对值后按大小配对 实际上是一道平几 取两个矿工和两座矿相连，会发现当连线之间没有重叠时总和最小。 代码 #include <map> #include <set> #include <cma 阅读全文

摘要： Codeforces Round #706 (Div. 2) B 大意 略 思路 假设 \(b>a\) ，那么有 \(\lceil\frac{a+b}{2}\rceil > a\) 所以，如果原数组第一个不存在的数比最大的数更小，那么，执行操作并不会改变 \(a,b\) 的值。 反之如果原数组第一个 阅读全文

摘要： Codeforces Global Round 13 D 大意 给定一幅无限节点的有向图，顶点u指向顶点u+v的充要条件是 \(u\&v=v\) 。 现在有q组询问，每次询问给出u，t，问：能否从u到t，回答 yes/no 思路 找规律... 以下皆为2进制 u+v 的位为1的个数小于等于 u 的位 阅读全文

摘要： Codeforces Global Round 13 C 大意 略... 思路 首先想到，如果一直贪心选择第一个数，可以得到最优解，证明如下： 考虑第k位的数 \(a_k\) , 在将其变为1的过程中，所有 \(k+2\) 到 \(k+a_k\) 的数都会被免费遍历到一次。 也就是说，无论顺序如何， 阅读全文

摘要： Codeforces Global Round 13 B 大意 略... 思路 题目中有两个关键点 每一行仅有一个障碍 第0列和第1e6+1列不存在障碍 考虑有几种移动情况 不用移动 此时，对应的两行障碍的位置差值大于等于2 因为第0行没有障碍，所以可以通过第0列走到对应位置，又因为每行仅有一个障碍 阅读全文

摘要： Good Bye 2020 E 大意 给定 \(N\) 和 \(N\) 个数 \(x_1,x_2,...,x_n\) ， 求： \(\sum_{i=1}^n \sum_{j=1}^n \sum_{k=1}^n (x_i \, \& \, x_j) \cdot (x_j \, | \, x_k)\) 阅读全文