03 2021 档案
摘要：第十八届浙大城市学院程序设计竞赛（同步赛）D 大意 略。。 思路 。。有点尴尬，下次这种题一定画图。。 画图容易发现，对于 \(n-ary tree\) ，每棵子树的倒数第二个节点的标号除以 \(n\) 一定是父亲节点的标号。。 严格的证明： 不妨设节点 \(A\) 在第 \(i\) 层，位于本层第
阅读全文
摘要：第十八届浙大城市学院程序设计竞赛（同步赛）F 大意 略。。 思路 难在对复杂度的分析上。。然而暴力写错-5（ 因为只能恰好删除两个，所以只有以下几种情况 遇到某个不匹配的位置，两边全部删除 先删左边再删右边 先删右边再删左边 因为是回文串，所以当从外朝里暴力配对时遇到不相等的字符，是一定要删除的，所
阅读全文
摘要：乘法逆元一 导入：分数取模 考虑一个式子 \(x \equiv \dfrac{1}{2}\ (mod\ 7)\) ，即求一个数 \(x\) ，它与 \(\dfrac{1}{2}\) 模 7 的结果相同，称为 \(x\) 与 \(\dfrac{1}{2}\) 对模 7 同余。 分数取模不同于整数取模，
阅读全文
摘要：第十八届浙大城市学院程序设计竞赛（同步赛）K 大意 略。。 思路 什么叫王中王啊。。要是比赛时调出来，直接从100+蹦到20整（ 首先我们按行观察矩阵，不难发现每行选择的个数一定是非递降的才能满足题意，也就是每行不能选的比上一行多。 所以， 先设设 \(dp[i][j][k]\) 表示第 \(i\)
阅读全文
摘要：第十八届浙大城市学院程序设计竞赛（同步赛）G 大意 略。。 思路 很不错的题。。可惜我负数做下标没注意调了半天（ 首先，看到两个长度相同的排列，就要想到有序化。 题中给了 \(a\) , \(b\) ,不妨假设存在一种函数关系，使 \(f(b_i) = i\) 将原序列变换，设 \(c=f(a)\)
阅读全文
摘要：arc111d 大意 略。。。 思路 如果 \(a\) 朝 \(b\) 连有向边，那么，所有 \(b\) 能访问到的点， \(a\) 都能访问到，此时一定有 \(c_b \leq c_a\) 显然，对于一对顶点 \((i,j)\) ，如果出现 \(c_i != c_j\) ，那么， \(c\) 大的
阅读全文
摘要：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列走到对应位置，又因为每行仅有一个障碍
阅读全文
浙公网安备 33010602011771号