某蒟蒻的博客

k-Maximum Subsequence Sum题目描述： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3638题解数据较小时，考虑费用流。为什么我没想到（雾）。 由于本题n较大，所以考虑进行人工增广。 用线段树维护区间最大子串，每次增广将其取反即可。 本题有4倍经验！！！代码#include<iostream> #include

志愿者招募题目描述 贴个传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1061题解 费用流方法，https://www.byvoid.com/blog/noi-2008-employee/这里讲得很详尽了。 感觉这题费用流建图并不好想。 后来去了CTSC，听了线性规划专场答辩，然后决定学习一下单纯形。 原问题是个裸的线性规划问题，把原

ccpc网络赛2018 体验极差，hdu老师去爬莫干山了然后OI赛制的好久。 傻逼题想多了没有出，6题滚了。 GuGu Convolution（hdu 6442） 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6442 题解 ans= ((A+sqrt(B))^n-(A-sqrt(B))^n)/2 m模数不是质数，可能求不出逆元，...