循环数组 计算a[i]的前缀和s[i]，计算l[i]为1~i-1中最小的s值，r[i]为i~n中最大的s值。 则a[i]~a[n]满足性质的条件为r[i]-s[i-1]>0，a[1]~a[i-1]满足性质的条件为l[i]+s[n]-s[i-1]>0 #pragma comment(linker, " ...
分类：
其他好文 时间：
2018-03-13 19:09:22
阅读次数：
182
ch5图 1.图的定义和基本概念 定义：G=（V，E），V是图G中的顶点的有限非空集；E是图G中顶点之间的关系（边）集合。V一定非空。 基本概念：有向图、无向图、简单图、多重图、完全图、子图、连通图、连通分量、强连通图、强连通分量、生成树、生成森林、度（无向图）、入出度（有向图）、边的权和网、路径、 ...
分类：
编程语言 时间：
2018-03-13 15:47:02
阅读次数：
205
luogu 2805 最大权闭合子图： 选择一些点，并且这些点出边所指向的点也必须被选择，一些点有收益，一些点有代价，最大化所选权值的收益-代价。 方法： 源点S向所有有收益的点连流量为收益的边 有代价的点向汇点T连流量为代价的边 所有点向所有必须选择的点连流量为inf的边 答案是所有收益的和减去最 ...
分类：
其他好文 时间：
2018-03-12 20:55:08
阅读次数：
161
给定一张带点权的DAG 求一条入度为0节点到出度为0节点的最长路 把点权转化为边权（同时多源转化成单源）：边u->v的权值为W[v]，这样入度为0的节点权值会被遗漏，新开一个点0向入度为0的点u连有向边，权值为W[u]，这样就只有0是入度为0的点了。 先进行拓扑排序，再利用DAG拓扑排序后的特性求出 ...
分类：
编程语言 时间：
2018-03-12 20:53:00
阅读次数：
218
发现自己并没有真的理解拓扑排序，再次学习了下 拓扑排序要满足如下两个条件 每个顶点出现且只出现一次。 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 拓扑排序算法 任何无回路的顶点活动网（AOV网） N 都可以做出拓扑序列： 从 N 中选出一个入度为0的顶点作为序列的下一顶点。 从 N 网 ...
分类：
编程语言 时间：
2018-03-11 11:54:44
阅读次数：
233
前言：巩固基础，发一发拓扑排序的理解。 定义： 在一个有向无环图中，若存在一个由图中的某些点所构成的序列A，满足：对于任意边(x,y)，x在A中都出现在y之前，则A是该有向无环图顶点的一个拓扑序。求解序列A的过程即拓扑排序。 实现思想： 拓扑排序的思路实际很容易。因为拓扑序的性质是要满足边(x,y) ...
分类：
编程语言 时间：
2018-03-10 17:45:51
阅读次数：
148
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。 小Hi对此产生了浓厚的兴趣，他有 ...
分类：
其他好文 时间：
2018-03-08 23:02:25
阅读次数：
349
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符，所有的音符都表示成0-9的数字。 现在小Hi想知道这部作品中所有 ...
分类：
其他好文 时间：
2018-03-08 22:05:08
阅读次数：
188
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been e ...
分类：
编程语言 时间：
2018-03-08 00:17:44
阅读次数：
190
题目1 : 相似颜色 题目1 : 相似颜色 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。 同时也可以将六位颜色#RRGGBB简写为#RG ...
分类：
其他好文 时间：
2018-03-06 23:17:48
阅读次数：
313
