~~然而这是一道网络流。。。~~ 如果满足Bob，使总费用最大： 设最大流的每条边流量(不是容量)为w[i]，分配到每条边的费用为p[i]，最大流量为wmax，p[i]的和为P 那么显然w[i] p[i]的和小于等于wmax P 证明： $$wmax P = \sum wmax p[i]...... ...
分类：
其他好文 时间：
2018-01-05 22:02:09
阅读次数：
186
"bzoj5020" $$答案误差只要小于 10^{ 7}$$ 题解 Taylor展开式: $$若f(x)的n阶导数在[a, b]内连续，则f(x)在x_{0}\in[a, b]可表示为$$ $$f(x)=\sum_{i=0}^{n} \frac{ f^{(n)}(x_{0})(x x_{0})^{ ...
分类：
其他好文 时间：
2018-01-05 21:59:12
阅读次数：
179
寻找树的重心 c++ include include include define N 1000004 define inf 0x3f3f3f3f using namespace std; void read(int &s){ char ch=getchar();int f=1; for(;!isd ...
分类：
其他好文 时间：
2018-01-02 19:59:46
阅读次数：
145
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2018-01-01 21:56:09
阅读次数：
173
https://www.luogu.org/problemnew/show/P2680 题解： 二分一个答案x之后，只需要考虑m条路径中路径长度大于x的那些路径，并对那些路径求一个交。设m中最长路径为l，则只需判断路径交中的边是否存在一条边e使得e.w>=l-x。如何求交？其实我们树链剖分之后，只需 ...
分类：
其他好文 时间：
2017-12-31 10:48:07
阅读次数：
113
Description 题意：有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为区间长度的平方，然后左右两边连在一起，问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP，对于一个连续的同色区间，可以直接消掉，或者从左边或者右边搞到和它同色的区间和在一起 ...
分类：
其他好文 时间：
2017-12-29 20:59:21
阅读次数：
152
1088: [SCOI2005]扫雷Mine 题目：传送门 题解： 一道DP（玩过扫雷的资深玩家肯定一眼秒%%%） 其实定义一个F数组表示1~i的数目就OK。 前两个格子完全可以与处理出来，后面的for一次就搞定了 水了一题... 代码： ...
分类：
其他好文 时间：
2017-12-28 21:51:24
阅读次数：
203
http://www.lydsy.com/JudgeOnline/problem.php?id=3224 由于平衡树不太会写，只好先写颗线段树凑合着 ...
分类：
其他好文 时间：
2017-12-28 21:40:13
阅读次数：
117
2149: 拆迁队 Description lanxisi带领着他的拆迁队来整治一个街道。这个街道由N个旧房子组成，从左到右编号为1..N。每个旧房子i有一个正整数的美观度Ai。 lanxisi希望整个街道从左到右美观度严格递增，也就是保证Ai<Aj（i<j）。但是旧的街道明显不符合这个要求，于是l ...
分类：
其他好文 时间：
2017-12-28 11:50:23
阅读次数：
195
在Tex中，做双引号的"``",右双引号是"''" 。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 样例输入："To be or not to be,"quoth the Bard,"that is the question". 样例输出： ``To be or not to be'... ...
分类：
其他好文 时间：
2017-12-25 20:59:09
阅读次数：
116
