摘要： 题目链接在这里：Problem - D1 - Codeforces 我一开始没有想到从右到左这一个个gcd之间的联系，所以弄的很摸不着头脑 gcd有一个性质，就是 gcd(a,b,c) | gcd(a,b) ，也就是说 这个gcd从右往左是一层层包起来的，多的数的gcd一定是少的数的gcd的一个因子 阅读全文

摘要： 题目链接在这里：E - Sorting Queries (atcoder.jp) 这题我们会发现如果它让你排序你就每次都排序的话是(n^2)logn的复杂度，必然超时。但是如果开一个优先队列，每次需要排序的时候只把新加入的数放到优先队列里面，时间复杂度就变成了nlogn 想到了正解然后算错了复杂度就 阅读全文

摘要： 题目链接在这里：Problem - H - Codeforces 双指针DP其实就像一个长度可变的滑动窗口，首先因为每一个打折卡都是限定时间和租赁数量的，所以我们把要租的车全部弄开，根据租赁时间从小到大排序，f[i]表示租前i辆车至少要花多少钱，很明显f[i]是递增的，每一次的初始决策是根本不用折扣 阅读全文

摘要： 题目链接在这里：Problem - D - Codeforces 看到一段区间内的奇偶问题就应该想到前缀和 通过前缀和是否相同来判断奇偶 我们设一个字符串 偶数个r的前缀有a个 奇数个r的前缀有b个 (a+b==n) 这题要区间内个数为奇数，所以我们统计的结果即为a*b 现在要让其最大，即a和b越接 阅读全文

摘要： 题目链接在这里：Problem - I - Codeforces 对于这种整数余数问题，首先要保证的是一定得确定一个最小的分度值作为单位一！！ 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 LL 阅读全文

摘要： 题目链接在这里：Problem - 7106 (hdu.edu.cn) 这题是要求一个函数在一段区间上的极值，这是一个四次函数，通过因式分解并没有什么有价值的发现，但是我们发现，如果固定了一个变量，剩下的就是一个二次函数，显然二次函数求最值还是很好操作的，打表可以发现g(x)的最大值也只有54，所以 阅读全文

摘要： 题目链接在这里：Problem - 7110 (hdu.edu.cn) 因为赛后是在洛谷上评测的，所以没有加多组数据 （赛后被告知这题洛谷上有原题的时候 内心一万匹草泥马奔过……） 我们需要考虑的只有两种情况，一种是打完k发子弹以后还剩了子弹，一种是打完k发子弹以后正好没子弹了。 这两种情况是有区别 阅读全文

摘要： 题目链接在这里：200202.pdf (codeforces.com) 其实思路非常好想，就是每次折半，把前一半回文到后面，这样的复杂度是log肯定可以行得通。然后如果最后剩的是10的话要特判一下 需要注意的是如果在结构体里面开很大的数组比如1e5以上的话会很有可能RE 1 #include "bi 阅读全文

摘要： 题目链接在这里：20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf (codeforces.com) 题目大意是给了一个图，要你用最小的代价把小偷封住不让他跑出去，从题意来看是一道很明显的最小割的题目。 对于这种非典型的最 阅读全文

摘要： 题目链接在这里：Problem - G - Codeforces 这道题主要要解决的问题就是避免同样的k条链被选择了多次。所以如何通过某一个特征保证同样的k条链只被选择一次是非常关键的，我们发现，在从下向上回溯的时候，如果这k条链有一条已经到了lca，那么再往上遍历的话这条链就一定不会再出现了，所以 阅读全文