拓扑排序的运用 这道题目其实要加入线段树优化建边，但是本蒟蒻不会。说一下简化版。我们自然可以想到拓扑排序。就是令u v表示u大于v，然后利用题目给予的信息加边，最后拓扑上dp就可以了。dp过程：令所有点的初始值设为1e9，在拓扑的过程中为未知的点赋值，如果发生冲突则不能。但是边太多，需要优化，我们要 ...
分类：
其他好文 时间：
2018-09-16 20:52:40
阅读次数：
153
1.SPFA转移状态 2.可以标记一个状态（比如到达某个点的什么最小值） 3.累计方案数时如果一个能做的另一个也能做并且二者完全重复就可以把一个清空 4.拓扑排序可以确保DP的无后效性 6.巧用upper_bound和lower_bound，注意二分的重要性 7.破坏可以转换成建设 8.并查集，每一 ...
分类：
其他好文 时间：
2018-09-16 17:39:34
阅读次数：
190
【207】 Course Schedule 排课问题，n门课排课，有的课程必须在另外一些课程之前上，问能不能排出来顺序。 题解：裸的拓扑排序。参考代码见算法竞赛入门指南这本书。 1 class Solution { 2 public: 3 bool dfs(const vector<vector<i ...
分类：
编程语言 时间：
2018-09-16 12:28:39
阅读次数：
232
今天晚上参加了新浪的笔试，感觉考的都是很基础的题目。学计算机的同学只要上专业课认真了，基本选择题就不是很难。选择题大部分考察的是操作系统和计算机网络原理这两门课 题型：10个选择（3/个），5个综合应用（70分） 选择题 死锁（操作系统） Java线程状态的转换（操作系统） 选项：就绪态 ->运行态 ...
分类：
编程语言 时间：
2018-09-16 00:59:55
阅读次数：
240
http://hihocoder.com/problemset/problem/1823 给你一棵树，然后有两种操作。 每个节点可以是黑色或者白色，初始时所有节点都是白色。 现在希望你依次进行M个操作，每种操作是以下两种之一： 1. 将x节点涂黑 2. 输出x节点到所有黑色节点的距离之和 hihoc ...
分类：
其他好文 时间：
2018-09-15 13:13:57
阅读次数：
281
有趣啊 先spfa分别求出以s1，t1，s2，t2为起点的最短路，然后把在s1 t1或者s2 t2最短路上的边重新建有向图，跑拓扑最长路即可 cpp include include include include include using namespace std; const int N=15 ...
分类：
编程语言 时间：
2018-09-13 14:28:54
阅读次数：
149
在此希望能与业界一起分享并推动云上编排领域的发展，使得在云的使用过程中能带来更好的用户体验，让云上自动化能真正如云这个趋势一样无处不在。
分类：
其他好文 时间：
2018-09-13 12:01:19
阅读次数：
190
hihocoder-1796-完美K倍子数组 #1796 : 完美K倍子数组 #1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我 ...
分类：
编程语言 时间：
2018-09-09 22:13:41
阅读次数：
250
"题目链接" Solution 大概是个裸题. 可以考虑到,如果原图是一个有向无环图,那么其最大半联通子图就是最长的一条路. 于是直接 $Tarjan$ 缩完点之后跑拓扑序 DP就好了. 同时由于是拓扑序DP,要去掉所有的重边. Code cpp include define ll long lon ...
分类：
编程语言 时间：
2018-09-07 20:44:38
阅读次数：
210
题面 "bzoj权限题传送门" "luogu传送门" 思路 首先，这个题目显然可以从所有小的点往大的连边，然后如果没环就一定可行，从起点（入读为0）开始构造就好了 但是问题来了，如果每个都连的话，本题中边数是$O(n^2)$级别的，显然会挂 发现两条性质： 1.所有的限制条件中，给定的总点数不超过3 ...
分类：
编程语言 时间：
2018-09-07 11:57:00
阅读次数：
250
