摘要： 题目链接在这里：Problem - H - Codeforces 这个题因为数据不大，可以用贪心去模拟做。就是每一个人都不让对方在剩余的大堆里拿石子，所以每一个人都在自己所能拿到的最大堆里拿（类似于保护这个堆不让别人拿） 正解的博弈论我们先讨论特殊情况，就是有一堆比剩下所有的都大，那只要有一个人一直 阅读全文

摘要： 题目链接在这里：Problem - E - Codeforces 这道题跟Day1的A类似，都是给数加上了同一个数然后问gcd(lcm)问题。与上次一样，这道题也是要把两者相减。按照辗转相除法的思路，lcm(gcd)一定是两者之差的因数的倍数，我们要让lcm尽量的小，那就让两个数除以gcd之后的数尽 阅读全文

摘要： 题目链接在这里：Problem - B - Codeforces 尺取法一般用于一个数列中的连续子列的问题，思路有点类似于莫队，是一个很巧妙的算法 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=1e5+5; 4 i 阅读全文

摘要： 题目链接在这里：Problem - A - Codeforces 这有意思一道二分题，不过确实非常巧妙。 如果是暴力的话我们可以从前开始枚举，每次处理都排一遍序进行判断。时间复杂度是O((n^2)logn)。由于我们要找的是第一个出现问题的回答，也就是说，从某一个点开始往后，每一次的前缀都是有问题的 阅读全文

摘要： 题目链接在这里：D - National Railway (atcoder.jp) 首先需要明确的是在地图上选择两点，两点的位置关系有两种，一种是左上右下，一种是左下右上！！！ 然后这是一种比较经典的操作吧，就是维护一个二维的前缀最小值，注意由于位置关系有两种，所以维护的最小值也是有两种，一种是左对 阅读全文

摘要： 原题链接在这里：Problem - A - Codeforces 首先还是判断是否有环，如果没有环的话直接输出1就行了，不得不说拓扑排序比tarjan判环的码量小了很多 然后就是一个环的性质，我们把环展成一条链，这链上面的点必定不是单调的，因为环必然会有一个点指向前面的点，所以这是显然的，根据这个性 阅读全文

摘要： 题目链接在这里：Problem - D - Codeforces 拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0 的点，剩下的点全在环 阅读全文

摘要： 原题链接在这里Problem - D - Codeforces 交互题有一个很重要的考点就是定位问题，上一道交互题我们是用的二分定位，这题根据题目的特征，我们通过枚举去定位 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,x,y; 阅读全文

摘要： 原题链接在这里：Problem - F - Codeforces “交互题首先想想有没有二分的思路”——大兔子 这题挺玄学的，总共是60次问询，首先用二分定位最大值最坏用掉30次，剩下的只能靠随机抽取对应位，然后用差值之间的gcd去求公差，因为这是随机的，所以被卡的概率及其的小，（一开始直接正序问询 阅读全文

摘要： 原题链接在这里：Problem - D - Codeforces 然后这题不是二分图，因为二分图会有两个明确的集合，而且这个数据跑二分图很明显会挂， 其实这题就是一个很简单的匹配，因为是内部自己匹配，而且是单向的，所以直接构造就行了，而且就算后面有换的情况，也是从这个匹配换成了另一个匹配，对匹配总数 阅读全文