2018年04月_剑锋OI

09月 04月 02月

转载优先队列priority_queue详解

优先队列priority_queue详解本文非原创，原创地址：https://blog.csdn.net/c20182030/article/details/70757660优先队列是一种特殊的队列，说白了，就是一种功能强大的队列。它的功能强大在哪里呢？四个字：自动排序。优先队列的头文件&amp;amp;amp;&amp;amp;amp;声明#include&amp;amp;lt;que

2018-04-27 08:22:23 560

转载次短路和次小生成树算法分析

次短路和次小生成树算法分析本文非原创，向原创致敬，地址：https://blog.csdn.net/u010016150/article/details/12992571 [次短路径]次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。我们要对一个有向赋权图(无向图每条边...

2018-04-18 20:39:13 513

转载关于2-sat的建图方法及解决方案

关于2-sat的建图方法及解决方案本文非原创，向原创致敬。转发自https://blog.csdn.net/qq_24451605/article/details/47126143对于2-sat问题的描述给出一个序列，每个数是一个bool值，给出一些限制关系，得到最终的可行解的问题叫做适应性问题，也就是sat问题，2-sat问题就是给出的限制最多是两两元素之间的限制。这种适应性问题...

2018-04-16 09:54:20 408

原创 C++ 读入优化与输出优化

C++ 读入优化与输出优化正负整数的读入优化：#include<cctype>inline int read(){ int X=0,w=0; char ch=0; while(!isdigit(ch)) w|=ch=='-',ch=getchar(); while(isdigit(ch)) X=(X<<3)+(X<<1...

2018-04-15 17:30:55 461

转载数列分块入门1 – 9 by hzwer

数列分块入门1 – 9 by hzwer本文非原创，原创地址http://hzwer.com/8053.html - 可能涉及的几个词语解释：区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间操作时，完整包含于区间的块不完整的块：在一个区间操作时，只有部分包含于区间的块...

2018-04-11 11:17:42 1038 1

转载关于差分约束系统的建图方法

差分约束系统只是对最短路算法的一种应用，没有什么新的算法，只是对于具体问题的建图方法的确定差分约束系统解决的问题是不等式组的求解：X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3 X5...

2018-04-11 10:47:22 199

转载差分约束系统（附题目练习清单）

差分约束系统（附题目练习清单）本文部分内容非原创，转载自https://blog.csdn.net/consciousman/article/details/53812818一、何为差分约束系统：差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj...

2018-04-09 09:18:47 966 1

转载强连通分量及缩点tarjan算法解析（附题目清单）

强连通分量及缩点tarjan算法解析（附题目清单）本文部分内容非原创，转载请注明原文：https://blog.csdn.net/justlovetao/article/details/6673602有向图强连通分量的Tarjan算法 [有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点...

2018-04-09 08:20:18 2337 1