摘要：
1.选择不相交区间问题（具体见一本通提高篇P4） 假设已经选择的区间是最优的方案的一部分，下面考虑如何选择会使方案达到最优。 因为是按照结束时间升序排序的，如果我们不选择当前这一个合法的（设为A）而是去选择之后的合法的（设为B），那么无论最后的方案是怎样的，都可以将B换成A从而符合题意。 由数学归纳 阅读全文
摘要：
经典问题，环形均分纸牌 设每个人的糖果数量为$a[1]$~$a[n]$ 设$b[i]$表示第$i$个人传递给第$i+1$个人的糖果数量（正负有意义），其中$b[n]$表示第$n$个人传递给第$1$个人的糖果数量 根据题意不难列出$n$个方程，看似$n$个未知数，只有唯一解，但其实只有$n-1$个方程 阅读全文
摘要：
这篇solution，其实有$$x[i]=\sum\limits_{j=1}{i}( {\prod\limits_{l=j}{i}p_l})$$ 根据样本点展开，可得贡献为$x^2$时的公式 三次方的时候同理 阅读全文
摘要：
中途也许化简错误，记得重做的时候再算一下 由题意可得$$f_{y}=0$$ \(f_{i}=\frac{\sum\limits_{j=i+1}^nf_j}{n-i}+1(i<y)\) \(f_{i}=\frac{\sum\limits_{j=1}^{i-1}f_j}{i-1}+1(i>y)\) 由上 阅读全文
摘要：
首先令$g(x)=x*f(x)-1$，显然这个函数的常数项为$-1$ 因为$g(x)\(可以写作\)(x-1)(x-2)...(x-n)\times C$，显然在这种表达下，$g(x)\(的常数项为\)(-1)^{n}\times n!\times C$ 所以才可以导出题解的$C$的表达式 所用到的 阅读全文
摘要：
这道题很容易知道一条边的权值为$a_{x},a_{fa[x]},m$三者之一 如果不是可以调整，让答案更优 然后假设儿子要选$t$个出来，使其对父亲节点有贡献 可以先全部选没贡献的，再把差分数组加到优先队列里面 然后从大到小贪心就好了 贪心经典模型 阅读全文
摘要：
显然样本点是第$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 阅读全文