题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
"POJ2553" "SP1799" 我们知道单独一个强连通分量中的所有点是满足题目要求的 但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符合题目要求的性质 所以只需tarjan缩点求出所有强连通分量，再O(E)枚举所有边，是否会成为连接一个分量与另一个分量的边——即一条出度— ...
分类：
其他好文 时间：
2019-07-20 21:11:18
阅读次数：
83
题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 ...
分类：
其他好文 时间：
2019-07-11 20:16:52
阅读次数：
111
题面。。（我好困啊。。。） 这题的想法确实很巧妙，由于只有除自身外所有奶牛都爱慕奶牛a时，a才是明星奶牛，那么很显然，这说明不可能存在两个不同的强连通分量里都是出度为0，即为明星奶牛的情况，那样就不可能使除自己外所有奶牛爱慕同一强连通分量中的奶牛，so，tarjan+缩点+倒叙查找 代码实现： 嗯我 ...
分类：
其他好文 时间：
2019-07-10 09:16:37
阅读次数：
119
[Time Gate] https://www.luogu.org/problemnew/show/P2941 【解题思路】 Tarjan缩点，再在所有强连通分量中找一条最小的边作为强连通分量的边，因为还要回来，所以Ans最后要乘二 【code】 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-07-10 01:17:53
阅读次数：
130
[Time Gate] https://www.luogu.org/problemnew/show/P2746 【解题思路】 Tarjan缩点第一问就过于水了，缩完点后，输出入度为0的点的个数即可。第二问略微麻烦，考虑出度为零的点是一定不合法的，想让它合法，最有效率的一种方法就是让他连到一个入度为零 ...
分类：
Web程序 时间：
2019-07-10 01:12:27
阅读次数：
202
https://www.luogu.org/problemnew/show/P2515 分析 沙雕题*2 这题就是随便做个树形背包，Tarjan缩点把价值和体积加起来而已 注意必须保留当前节点的价值和体积 #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2019-07-09 09:24:46
阅读次数：
89
P2746 [USACO5.3]校园网Network of Schools 任务a:找有多少个入度为0的点 任务b:找出出度为0的个数和入度为0点个数中的较大数 在一个出度为0和另一入度为0的点间连一条边 就可以同时解决两个点 故找出其中较大数 要注意最终缩为一个强连通时要特判 ...
分类：
Web程序 时间：
2019-07-09 09:17:53
阅读次数：
143
"bzoj 2959: 长跑" 可以看作是这道题的加强版：https://www.luogu.org/problemnew/show/P2542 看到动态维护$Tarjan$缩点就考虑使用$LCT$，使用一个并查集$f$表示点$i$所在的点双的“标志”点是哪一个，$link$时分类讨论一下即可 然后 ...
分类：
其他好文 时间：
2019-07-03 00:12:31
阅读次数：
89
P3387 【模板】缩点 静下心来去看 其实真的很好理解 突然搞不懂我之前为什么死活都看不懂 参悟了学长的代码还有BYVoid的讲解 放一下BYVoid大佬的tarjan伪代码 帮助理解 还有各种变量的含义 (from黄学长 栈里的元素表示的是当前已经访问过但是没有被归类到任一强连通分量的结点dfn ...
分类：
其他好文 时间：
2019-06-12 11:11:34
阅读次数：
108
