最爱丁珰

摘要： 显然样本点是第$0$天的时候，每个人的初始状态（去或不去）在经过$T$天之后往下传递，最终一共有多少个人去 考虑一个人的贡献，设这个人为$i$，这个人在第$T$天的时候去，当且仅当距离这个人为$T$的点中，至少有一个点的初始状态为要去。设这些点的集合为$S$ 即如果一个样本点的初始状态，$S$中的点 阅读全文

摘要： 画一条数轴，在上面标上红色的点，表示后缀最大值（一下说的后缀最大值为...都是只得下标） 然后任取一个点$i$，设这个点后面第一个后缀最大值为$j$，任取一个点$k$（\(k＞i\)） 不一定$(i,j)\(组合比\)(i,k)\(组合优，但是在这种策略下，如果\)(i,k)$组合更优的话可以找到比 阅读全文

摘要： No.1 若$a+b+gcd(a,b)=lcm(a,b)$且$a<b$，则$2b=3a$ 证明：由于$gcd(a,b)\times lcm(a,b)=a\times b$，所以原式可以变为$gcd(a,b)\times a+gcd(a,b)\times b+gcd(a,b)^{2}=a\times 阅读全文

摘要： #include<bits/stdc++.h> #define ll long long #define ull unsigned long long #define ui unsigned int using namespace std; const int K=5e4+10,M=210,N=1e 阅读全文

摘要： 题解中的$f[i][j]$其实有一个隐含条件，就是从$j$到$f[i][j]$，在合并之后只剩下一个数，就是$i$ 易证，任何一个方案，有用的区间一定会合成只有一个数 即设计合并操作的位置，最终都会合成一个数 就是最后的序列，只有一个位置是经过合并的数，剩下的数都是原数，没有动过 阅读全文

摘要： 对任意一条被走了一次以上的边，取经过他的任意两个环，将这两个环合并，会合并出若干个环出来（不一定是两个），且至少对于这条边（其他边也有可能会减$2$），走的次数减少了$2$，也不存在一条边，走的次数会增加。一直取直到没有这种边为止。由于所有边走的次数的有限的，所有经过有限次操作后一定搞到一种方案使得 阅读全文

摘要： 首先建个反图 如果说最开始没选最大的，选了个更小的 那么在这种情况下的任意一种方案，都不如一开始选最大的优，因为最大的比这个更小的更靠前了，而最开始选最大的显然可以搞出来一种解让这个更小的更靠后 数学归纳法即可 阅读全文

摘要： 2 3 4 5 6 7 8 9已做，后两题没有补 阅读全文

摘要： 将原数组按照val大小排序，分为上下两排，上面一排为大的$n$个数，下面一排为小的$n$个数 如果是这种情况，可以分类讨论 如果不是就随便做了 阅读全文

摘要： 首先观察题目，发现题目要求 \(x\) 个一模一样的数 因为这 \(x\) 个数是定下来的，所以从这里突破 假设已经选择了 \(x\) 个数，还剩下 \(n-x\) 个数，我们的目标是从中取出 \(y-x\) 个数，然后让这些数在这 \(n-x\) 个位置里面移动，直到这 \(y-x\) 个数不与原 阅读全文