早上学了拓扑排序中最基础的一题，教的是用vector写的 然后自己刚刚用链式前向星写了一遍 拓扑排序就是先找出度为0的点然后放入队列，再把与这个点相连的点的度减一，如果度变成了0就在放进队列里面，直到队列变为空。 判断这个图是否无环 就用sum=0，每次进去就sum++，如果最后sum==n说明是无 ...
分类：
编程语言 时间：
2018-08-11 16:19:16
阅读次数：
141
"题目链接" Solution 感觉比较巧的题啊... 考虑几点: 可以交换无数次字母表,即字母表可以为任意形态. 对于以其他字符串为前缀的字符串,我们可以直接舍去. 因为此时它所包含的前缀的字典序绝对比它本身小. 需要使得某个字符串 $S$ 字典序最小 ,需要讨论两种情况: $1.$ 与它 没有公 ...
分类：
编程语言 时间：
2018-08-10 23:21:03
阅读次数：
256
Graph 图论 前向星 图的割点、桥 双连通分量 有向图的强连通分量 无向图连通分支 拓扑排序 2 SAT 最短路 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 独立集、团、支配集概念 最大团问题 弦图判断 弦图的PERFECT ELIMINATION点排列 稳定婚姻问题 有向 ...
分类：
其他好文 时间：
2018-08-10 14:35:08
阅读次数：
159
hihocoder 1078 线段树的区间修改 http://hihocoder.com/problemset/problem/1078?sid=1353175 题目： #1078 : 线段树的区间修改 #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:2 ...
分类：
其他好文 时间：
2018-08-09 21:06:49
阅读次数：
147
题目大意 给定一个长度为 $n$ 的字符串 $S$，定义函数 $f(S)$ 表示 $S$ 的不同回文子串的个数。对于 $1\le l \le r \le n$，定义 $S[l,r]$ 为字符串 $S$ 的第 $l$ 个字符到第 $r$ 个字符组成的字符串。 求 $\sum_{l= 1}^{n} \s ...
分类：
其他好文 时间：
2018-08-08 14:52:28
阅读次数：
162
链接：http://hihocoder.com/problemset/problem/1142 思路： 三分模板题 实现代码： ...
分类：
其他好文 时间：
2018-08-07 20:38:25
阅读次数：
114
题意略。 思路： 图论里掺杂了一些动态规划。 有几个注意点： 1.dp时状态的设计：因为我们要寻求的是出度为0并且可以从起点走奇数步抵达的点，由于同一个点可以通过多种方式到达。 并且我们在获得奇数步点的时候，需要偶数步点作为支撑，所以visit[ i ][ j ]表示第i个点能否具备j状态(0、1) ...
分类：
其他好文 时间：
2018-08-07 20:32:03
阅读次数：
142
题意:给出$n include include define rep(i,j,k) for(register int i=j;i=k;i ) define erep(i,u) for(register int i=head[u];~i;i=nxt[i]) define iter(i,j) for(i ...
分类：
其他好文 时间：
2018-08-06 13:01:32
阅读次数：
214
啊，一下子就第三周了(〃'▽'〃) 时间总是匆匆，什么该在乎又什么该不在乎呢，有时候回头真的挺可惜自己拿来打游戏玩乐的时间，然而玩的时候真。。。爽┐(?～?)┌ 直入真题，这周讲的是有关拓扑排序和最短路径的东西，这个最短路径我老是想用深搜广搜，不过在大量数据面前，这明显会TLETLETLE来个三连( ...
分类：
其他好文 时间：
2018-08-06 00:39:45
阅读次数：
175
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有 ...
分类：
其他好文 时间：
2018-08-05 20:24:05
阅读次数：
124
