摘要： 题目链接在这里：B-Digital Deletions_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这道题有一个很明显的特征，就是由当前状态可以推到后面的状态，这符合sg函数类博弈问题，所以我们按照题目要求将当前状态推导到之前遍历过的状态 阅读全文

摘要： 题目链接在这里：A-Rake It In_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题是一道比较基础的minmax搜索，只需要注意一下剪枝的操作是怎么写的就行了。不过数组开大也能tle是我没想到的…… 1 #include "bits 阅读全文

摘要： 题目链接在这里：Problem - 1848 (hdu.edu.cn) 首先要理解sg函数的作用，sg函数就是将一个ICG博弈问题转化为Nim博弈的东西，因此在一个ICG博弈中，构造出sg函数就非常重要。sg函数也可以用树形结构来表示，这里可以看算法讲堂里面说的，对于本题来说构造的过程也就是，第i个 阅读全文

摘要： 这题要推一下式子，注意涉及到取模的式子都要尽量展成减去下取整的形式。 注意，这里求和符号是求到n，因此分块里面 l 的范围就是l<=n，然后对于n大于k的情况需要特判一下。 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef lon 阅读全文

摘要： 数论分块的板子题，主要精华就一点： 剩下的可以看数论分块 - OI Wiki (oi-wiki.org) #include "bits/stdc++.h" using namespace std; typedef long long LL; LL t,n; inline LL h(LL x){ LL 阅读全文

摘要： 原题链接在这里:UESTC 2022 Summer Training #01 (Div.1&Div.2) - Virtual Judge (vjudge.net) 一开始想成二分了，打完以后发现并不满足单调性，令人感慨。 如果是一般的暴力的话，枚举第一个转的，枚举第二个转的，再判断是否符合条件，这是 阅读全文

摘要： 这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了； 另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。 1 #include "bits/stdc++.h" 2 using 阅读全文

摘要： A 第一个数必定能整除1，然后剩下的pi要和i互质，我们知道一个结论就是x与x-1互质，因此就这么构造 B 被卡了半天，令人感慨。答案要么是删一个度数是奇数的点，要么删一个度数是偶数的点，再删一个它连出去的度数为偶数的点，因为当前点删完之后原本度数为偶数的点就成奇数了 C 手推一下样例就能发现必定是 阅读全文

摘要： 看了很多的博客，终于对Nim游戏中的异或操作有些认识。。。 首先对于Nim游戏，需要明确两点，一点是如果剩下全是0，则是必败态。一点是如果有两个完全相同的状态，则它们合起来的状态是一个必胜态，即后手能完全模仿先手在对称的堆中进行操作。这就可以通过异或来操作 对于本题最简单的Nim游戏，只要最后的异或 阅读全文

摘要： 题目大意就是给定分子的区间和分母的区间，问你这个分数在化简以后分子和分母之和小于1000的个数。 正常的想法就是枚举分子和分母这个区间，很显然是不行的。 所以我们不能正着考虑。不妨倒着考虑，枚举化简以后的分子和分母，再看其扩大以后分子和分母同时在给定区间内的个数。 对于正着无法结局的问题我们应该考虑 阅读全文