摘要：
传送门：http://www.spoj.com/problems/TSUM/ 思路：先不管i#include#include#include#define ll long longconst int maxn=1>1,op),fft(bg+step,step>1,op); plex w=(pl... 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=589&pid=1007 思路：预处理出最短路，跑最小割 lll的代码： #include#define maxn 2100#define maxm 180000#def... 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=589 思路：对于每个人，向右二分判断能组成group最远的人，用ST表维护最大最小值，判断时只要看最大最小只差是否小于k即可 CYY的代码 #incl... 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=589 思路：超级大暴力：枚举l，r，暴力判断每个数，复杂度O(n^4)爆炸了 那么枚举l，r肯定不行了。 换个思路，判断每个数对多少个区间产生了贡献 ... 阅读全文