chenchen336

摘要： 2023/11/16 先是周三训练补题 k题，赛时队友写的，讨论是用dfn序来判断返祖边,也是学到了怎么来判断有向图中的返祖边 做法：dfs的时候，我们只看一条链上的点，我们正常赋值dfn序。如果这是出现dfn[v]<dfn[u]，那么这条边一定是返祖边。然后我们回溯的时候把u点的dfn序赋为1e9 阅读全文

摘要： 2023/11/16 先是周三训练补题 k题，赛时队友写的，讨论是用dfn序来判断返祖边,也是学到了怎么来判断有向图中的返祖边 做法：dfs的时候，我们只看一条链上的点，我们正常赋值dfn序。如果这是出现dfn[v]<dfn[u]，那么这条边一定是返祖边。然后我们回溯的时候把u点的dfn序赋为1e9 阅读全文

摘要： 2023/11/15 (AtCoder Beginner Contest 302) 补题 A.签到 B.枚举 C.可以next_permution ，我用的是dfs枚举，每次枚举排列的时候直接把可以判断不合法的跳过的枚举会好写一下 D.简单二分 E.可以从每条边只会被加入，删除，执行两次操作入手，那 阅读全文

摘要： 2023/11/14 为了这道题，昨天去学的bitset 1862F - Magic Will Save the World 思路：bitset优化可行性dp，注意到杀死所有怪物的魔法是一定的，所以问题转化成能否消耗i点水魔法和sum-i点火魔法来杀怪物。用dpi来分割方案是否可行。直接转移是O（n 阅读全文

摘要： 2023/11/13 codeforces 906(div2) 补题 A. Sorting with Twos 题意： 给一个长度为n的数组，可以做任意次以下操作：选择一个整数m，将1-2^m 的数减1。若能使数组变为一个单调递增的数组则输出YES，否则输出NO 思路：一个区间的右边界和他 的右边是 阅读全文

摘要： 2023/11/11 补昨天vp的906 div2 补题到E1还是挺不容易的 今天vp一场，打了一场，本来想去打周赛玩一下的，结果6点人还在食堂。。。 D - Doremy's Connecting Plan 题意：给定两个数字 n 、c和一个长度为n的数组 ，现有n个孤立点，第 i 个孤立点的权值 阅读全文

摘要： 2023/11/10 字典树学习.2 最大异或对 (Trie) 找出两个数异或起来的最大值 O(n loga[n]),思路就是贪心的优先把高位置为1，然后在Trie树上查找是否有符合的数 const int N = 1e5 + 10; const int M = 3e6 + 10; int n, i 阅读全文

摘要： 2023/11/9 Codeforces Round 908 (Div. 2) 补题 A. Secret Sport 简单签到，一个思路就是比赛结束总是在刚刚得出胜者的时候，所以最后一个人总是获胜的 B. Two Out of Three 签到 C. Anonymous Informant （补） 阅读全文