随笔分类 - ICPC-Regional
平日练习的区域赛。
摘要：cf1250 M. SmartGarden 完全不会做 orz，在 cf 上看到了有趣的做法。 通读题意后可以发现是对于每一次操作，要求选出的行集合 和列集合 要满足如下条件： \[ (\forall r)(\forall c)(r \in R \wedge c \in C
阅读全文
摘要：B. Button lock 题意：有 个 01 按键以及一个 reset 按键，你需要把所有题目给定的 个密码全部表示一遍。只有按下 reset 按键后才能使所有 01 按键弹回。试使得按键次数最少。 做法：可以观察到 \(ans = \sum_{u \in endvert
阅读全文
摘要：B.Binary Tree 题意：给你一棵二叉树。有两个游戏者，回合制，他们每次可以删去这棵二叉树中的一棵满二叉树。求最后谁赢。 解法：每一棵满二叉树有奇数个节点，那么每次游戏者只能删去奇数个节点，所以直接通过给定的二叉树节点的奇偶就可以判断是谁赢了。 G.Game Design 题意：你需要构造一
阅读全文
摘要：B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的
阅读全文
摘要：A. Cat 题目大意：你需要在 [L , R] 选取连续的一段，使得这一段的异或和小于给定的数 S. 请求出最长的长度。 做法：我们可以发现 \[ (2k) \oplus (2k+1) = 1, (2k) \oplus (2k+1) \oplus (2k+2) \oplus(2k+3) = 0 \
阅读全文
摘要：###B.So Easy 题目大意：给你一个正方形矩阵，初始都是0，题目对这个矩阵做了许多次操作，每次操作把行+1或列+1.其中有一个元素被隐藏了，你需要找出这个被隐藏的元素并判断它在操作之后应该是多少。 做法：我们设被隐藏的数的下标为。再设另一个数的下标为$x_0,y_0(i\not=i
阅读全文
摘要：A.Hard Problem 题目大意：给你一个数n，然后让你计算一个子集大小，这个大小的子集要保证一定存在一个数是另一个数的约数，求出这个最小的数。 做法：显然后面的个数是互相不为约数的。然后细节再随便搞一搞就行，可以发现$ans=\lceil\frac{n}{2}\rc
阅读全文
