12 2020 档案
摘要：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)\)
阅读全文
摘要：Good Bye 2020 D 大意 略... 思路 当 \(k=1\) 时，答案就是点权之和， 记为 \(sum_1\) 。 考虑 \(k=2\) ，此时最大的方案是选择此时点权最大且以它为根时它的两个子树有相同颜色的点，对于 \(k=2\) 就是选择一个非叶子节点， 然后选择它的一个子树，将其全
阅读全文
摘要：Good Bye 2020 B 大意 给你 \(N\) 个正整数，你可以将一个数加一（一个数仅能进行一次）或不变。 问最多可以得到几个互不相同的数。 思路 现将原数组排序，从大到小考虑。 对于最大的数，肯定贪心将其加一。 考虑次大数，如果它和（加一后）最大的数相差大于一，那么肯定贪心的将其加一，累加
阅读全文
摘要：Good Bye 2020 C 大意 给你一个仅由小写字母组成的串，你可以将任意位置换成任意小写字母。 问，你最少可以通过换几个字母使得串中没有长度大于一的回文串。 思路 首先，一个长度较大的回文串一定至少有一个长度较小的回文串在其中心。 对于奇数长度，这个较小的串长度为 \(3\) ，对于偶数长度
阅读全文
摘要：Good Bye 2020 A 大意 在 \(OXY\) 二维平面上，有一个点 \((0,1)\) ，现在给定 \(N\) 个值 \(x_1,x_2,...,x_n\) 代表了 \(N\) 个点，坐标为 \((x_1,0), (x_2,0),..., (x_n,0)\) 问，有多少种三角形面积可以被
阅读全文
摘要：arc110c 大意 给定一个 \(N\) 的排列 \(p\) ， 你需要进行 \(N-1\) 次操作，每次操作选定 \(i\) ，交换 \(p_i,p_{i+1}\) 每个 \(i\) 仅能且必须要被选择一次 问： 能否让序列最终升序 存在输出操作顺序 不存在的话输出 \(-1\) 思路 emmm
阅读全文
摘要：arc110b 大意 给定一个长为 \(N\) 且仅有 $0,1$ 的串，问： 给定串在 $10^{10}$ 个 $110$ 首尾相接连成的串中出现了几次（位置可以有重复！） 思路 第一次以为不能重复...不看样例的后果 先考虑最特殊的情况，给定串为 $1$ ，此时答案是 $2*10^{10}$ 然
阅读全文
摘要：arc110a 大意 给定 \(N\) 求一个 \(x\in [N,10^{13}]\) ，满足任意正整数 \(y\in [2,N]\) ，$y\mid (x-1) $ 思路 最基本的思路， \((x-1) = N!\) ，这是显然满足 \(y|(x-1)\) 的，但是 $30!\approx 10
阅读全文
摘要：Codeforces Global Round 12 B 大意 略... 思路 当我们选定了一个点后，如果这个点覆盖范围之外还有点，那么肯定不成立。 所以我们需要找到一个能够覆盖所有点的点。 代码 #include <iostream> #include <cstdio> #include <alg
阅读全文
摘要：Codeforces Round #688 (Div. 2) D 大意 略... 思路 我期望不熟.jpg 考虑走到 $1$ ，期望代价是 $2$ 步。 设 \(x\) 为走过一个 $1$ 的期望代价，有 \(x=1+\dfrac{1}{2}*x+\dfrac{1}{2}*0\) 因为花费一个代价，
阅读全文
摘要：Codeforces Round #688 (Div. 2) C 大意 略... 思维 艹，比赛时假了一个 \(\Theta(n^4)\) 做法，以为是 \(\Theta(n^2)\) ，调到天荒地老。 有 \(n^2\) 个点，我们需要 \(\Theta(n^2)\) 做法。 假设当前枚举到的点
阅读全文
摘要：Codeforces Round #688 (Div. 2) B 大意 给定一个长为 \(n\) 的数组 \(a\) ，每次可以选定一个位置 \(x\) ，将 \(a_x\sim a_n\) 同时 \(\pm1\) ，问： 如果你可以任选一个位置改成任意你想要的数字，那么·最少多少次操作可以让数组各
阅读全文
摘要：Educational Codeforces Round 99 (Rated for Div. 2) D 大意 略... 思路 首先，若原序列有序，那么此时交换次数为 $0$ 否则，\(x\) 必进行交换。 考虑从头开始的连续的小于等于 \(x\) 的一段（即从头开始的每个数都小于等于 \(x\)
阅读全文
摘要：Educational Codeforces Round 99 (Rated for Div. 2) B 大意 初始位于0，假设第 \(i\) 次操作时在点 \(p\) ，那么可以向后变为 \(p-1\) 或向前 \(p+i\) 。 问： 到点 \(x\) 最少需要多少次操作。 思路 30min。
阅读全文
浙公网安备 33010602011771号