sqrtqwq

摘要： problem \(\text{task 1}\) 要求： 输入：\(a,b\)。 输出：\(-2a-2b\)。 数据范围：\(|a|,|b| \le 10^9\)。 做法： 先把 \(-2\) 提出来，所以得 \(-2a-2b=-2(a+b)\)。 然后我们可以把 \(2\) 变成 \(1\) 右 阅读全文

摘要： problem 算法1 我会暴力！！！ 直接枚举右上角和左下角，然后计算答案，使用前缀和优化后时间复杂度为 \(O(n^4)\)。 算法2 我会分治！！！。 我们知道答案就是左边+右边+两边都有的个数。 左右递归求解即可，所以考虑两边都有的个数。 我们知道满足有 \(k\) 个 \(1\) 的可能为 阅读全文

摘要： fool 阅读全文

摘要： 省流：输+赢 D 按位分析。 既然两个数异或后的结果是 \(C\)，那就考虑 \(C\) 中为 \(1\) 的数中有几个是在 \(X\) 当中的。 假如 \(\text{a - popcnt(X) == b - popcnt(Y)}\)，那么在 \(C\) 中为 \(0\) 的数中随便选 \(\te 阅读全文

摘要： CF11841E1 & blog 尽然想让第一条边最大且这条边在最小生成树中，那么这条边就需要尽量晚。 但是假如加上一条边 \(i\) 可以使 \(u_1\) 和 \(v_1\) 联通并且第 \(w_i \le w_1\) 那么我们就会舍弃原本第一条边，使用第 \(i\) 条边。 所以第一条边的比安 阅读全文

摘要： D 枚举是哪一位相同，情况为 \(00\) 还是 \(11\)，然后用前缀和和后缀和求一下即可。 \(pre_{j,i}\) 表示第一位为 \(j\)，前 \(i\) 位的每两个相同的字符均不相同的情况，\(suf\) 同理。 code E 从后往前考虑。 每一种颜色能染上这一行 / 列没有被染色的 阅读全文

摘要： problem & blog 由于看到和三进制有关的操作，可以想到建造每个结点都有三个儿子的 Trie。考虑维护两种操作。 1.Salasa 舞 对于这种操作，就是把每一个节点的第一个儿子和第二个儿子交换。所以两个节点打个标记即可 2.Rumba 舞 本质即为 \(0 \to 1,1 \to 2,2 阅读全文

摘要： problem & blog 构造题。 把从 \((1,1)\) 到 \((n - 1,m - 1)\) 的所有数变成 \(0\)，这样从第 \(1\) 行到第 \(n - 1\) 行的最后一个数必定能满足要求。从第一列到第 \(m - 1\) 也是如此。 于是我们只需要检查最后一个数存不存在即可。 阅读全文

该文被密码保护。 阅读全文

摘要： E 建反图 + 拓扑排序。 先求出直接与 \(n\) 连接的点的答，就是最后一辆车的发车时间。然后再做拓扑排序。 假如我们知道点 \(u\) 的答案为 \(ans_u\) 并且 \(u,v\) 相连，那么我们点 \(v\) 到点 \(u\) 是在第 \(ans_u - w\) 分钟之前的第一班这的发 阅读全文