思路： 1.最裸的线段树合并 2. 我们可以观察到子树求一个东西 那我们直接DFS序好了 入队的时候统计一下有多少比他大的 出的时候统计一下 减一下 搞定~ 线段树合并代码： ...
分类：
其他好文 时间：
2017-03-21 10:13:48
阅读次数：
222
题意： 给出一个有向图，求每条边有多少次作为最短路上的边（任意的起始点）。 范围：n <= 1500, m <= 5005 分析： 一个比较容易想到的思路：以每个点作为起点，做一次SPFA，记f[i]表示从点S到达点i的最短路数，g[i]表示从点i到达点T的最短路数。 那么对于任意一条边，答案就是∑ ...
分类：
其他好文 时间：
2017-03-21 10:09:34
阅读次数：
171
思路： 先跑一遍Floyd 更新的时候map[i][j]=map[i][k]+map[k][j] k需要小于i或j 正常建边： 把所有点 拆点-> i,i+n add(x,y,C,E)表示x->y建边 话费为C 容量为E add(S,0,0,k) add(i,j+n,map[i][j],1) add ...
分类：
其他好文 时间：
2017-03-21 10:06:52
阅读次数：
148
1860 最大数 1998年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1860 最大数 1998年NOIP全国联赛提高组 1860 最大数 1998年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2017-03-20 22:05:46
阅读次数：
218
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 一开始想的时候，看到要使得最大值最小，那这样肯定是二分这个最大值了，然后每一次都跑一次kruskal 这样的复杂度是O(E * 64)，然后被卡TLE了 然后观察到k ...
分类：
编程语言 时间：
2017-03-20 19:03:26
阅读次数：
256
题意：给定 n 条绳子，它们的长度分别为 ai，现在要从这些绳子中切出 m 条长度相同的绳子，求最长是多少。 析：其中就是一个二分的水题，但是有一个坑，那么就是最后输出不能四舍五入，只能向下取整。 代码如下： ...
分类：
其他好文 时间：
2017-03-20 18:58:07
阅读次数：
139
求$C_{n}^{m}\%p$。 把p拆成$p1^{q1}*p2^{q2}...$最后用CRT合并。 把每个阶乘拆成$x*p^y$的形式,因为x与$p^q$互质，可以直接用Euler定理求逆元，y就直接减。 拆的时候把每个p的倍数提出一个p，变为$tmp*(p^x*(1*2*3*4...))$，tm ...
分类：
其他好文 时间：
2017-03-20 18:55:38
阅读次数：
244
参考了http://www.cnblogs.com/mycapple/archive/2012/08/23/2652070.html 思路： 贪心。 实现： ...
分类：
其他好文 时间：
2017-03-20 16:31:01
阅读次数：
145
题目描述：给了n个单词和m，还有一堆YES和NO表示在序列1-m，2-（m+1），3-（m+2）......中是否存在重复的单词，没重复的是YES，有重复的是NO 题目链接：点我 如果是NO的话，就使最后一个单词和第一个单词相同，如果是YES的话就按照顺序添加 ...
分类：
其他好文 时间：
2017-03-20 00:17:39
阅读次数：
153
一、User Defined Variable 1、添加的位置 Add->Config Element->User Defined Variable 2、使用 变量phone添加成功后，在所有的Sample中用参数${phone}代替 3、特点 User Defined Variable中定义的所有 ...
分类：
其他好文 时间：
2017-03-19 22:27:44
阅读次数：
781
