AngelKnows

2021年3月6日

摘要：我发觉我有点搞不懂这帮出题人的脑回路。这题叶子都在同样的深度上，而且硬币b可以移动到深度+1的任意点上，因此观察这个树的分层图应该是有帮助的。可以发现，后续的|ar-ab|只取决于硬币r和硬币b的位置，进一步，b始终可以选择下一层的任意节点，因此状态维度只用存r的位置。 f[x][y]表示第x步阅读全文

posted @ 2021-03-06 12:40 AngelKnows 阅读(90) 评论(0) 推荐(0)

CF1485F Copy or Prefix Sum

摘要：如果是单独整数划分bi=a1+...+ai的话—— 没必要说完整的话。对每个i都成立。如果对每个b都分配一个0或1，表示对应的bi=ai或者bi=si，那么必然只有一部分01方案有数组a对应。实际上，b1不管是哪种，b1=a1，而对于b2，如果是0，那么b2=a2，否则a2=b2-b1也能求出阅读全文

posted @ 2021-03-06 12:36 AngelKnows 阅读(67) 评论(0) 推荐(0)

2021年3月5日

CF1494E A-Z Graph

摘要：图上的回文路径，只需要判断特定长度的此类路径是否存在。每次都在图上找是不可能，可是不找到另一个路径端点，就没法着手判断回文串？之前的点的信息可以利用上吗？看了题解，感慨这题真漂亮。就是我们先推出必要条件，再由必要条件直接构造出一个简单的方案。绝非第一次出现，可我忘了上一次出现的是在哪道题中了阅读全文

posted @ 2021-03-05 20:08 AngelKnows 阅读(82) 评论(0) 推荐(0)

CF1470F Strange Covering

摘要：最小矩形覆盖，感觉是经典问题。不会。感觉学经典问题特别的无聊，就好像学固定的杂技一样。阅读全文

posted @ 2021-03-05 20:00 AngelKnows 阅读(108) 评论(0) 推荐(0)

CF1474F 1 2 3 4 ...

摘要：与LCS有关的问题。说起来还有一篇LCS的论文没看，真是绝望。阅读全文

posted @ 2021-03-05 19:58 AngelKnows 阅读(89) 评论(0) 推荐(0)

CF1477E Nezzar and Tournaments

摘要：先别管查询，单就原始问题，怎么解决？阅读全文

posted @ 2021-03-05 19:54 AngelKnows 阅读(88) 评论(0) 推荐(0)

CF1479E School Clubs

摘要：概率背景的题目，一看就不会做。是从状态转移开始考虑吗。但是这个状态该用什么特征来刻画啊，首先这些特征足够用于转移的计算，其次这些特征能表示答案。也可以反过来推理，看看转移需要哪些信息从而设计状态。第一感觉，转移需要的信息是当前各个club的大小，这样的信息就是一个数组，没法玩，可恶。不过是阅读全文

posted @ 2021-03-05 19:39 AngelKnows 阅读(68) 评论(0) 推荐(0)

CF1481F AB Tree

摘要：给树的每个节点分配1或者0，一个点的字符串是从根到它的路径上的数字序列。对于使得每个点上的字符串种类数最小的01分配方案，输出种类数和分配方案。树、字符串，两者都是拼接性很强的结构，很难不想到用DP做。阅读全文

posted @ 2021-03-05 18:23 AngelKnows 阅读(89) 评论(0) 推荐(0)

CF1494F Delete The Edges

摘要：如果不用mode shift的话，就是让你判断原图的欧拉回路的存在性。经典问题，我忘了。不想学习，撤退。不过为什么要纠结这个变得陌生的名词呢，从概念上来说应该是一个自然的概念，也许不知道有欧拉回路这个词的存在更好。唯一值得恐惧的是恐惧本身。最简单的图就是环，绕着走一圈就是回路。环基树，不可以阅读全文

posted @ 2021-03-05 18:15 AngelKnows 阅读(145) 评论(1) 推荐(0)

2021年3月4日

CF1491G Switch and Flip

摘要：这题给我的第一观感要优于题目I 这题的母题显然是1~n个硬币，通过swap变为有序。只不过多了一个正反面的属性。正反面的翻转本身也往往与奇偶性联系起来。因此每个数字被翻转的次数就自然地进入了我的视野。它们都得是偶数。而一次翻转操作会涉及两个数字，我现在有单独考虑一个数字的被操作次数的倾向，阅读全文

posted @ 2021-03-04 13:11 AngelKnows 阅读(98) 评论(0) 推荐(1)

公告