上接：DP&图论 DAY 1 上午 P3183 [HAOI2016]食物链 题解 ? 给定n个点m条边的有向无环食物网，求其中有多少条极长食物链。 ? n<=10^5，m<=2*10^5 >Solution ? 拓扑图dp经典题 ? 设f[u]为以节点u为终点的食物链数量。 ? 按照拓扑序的顺序转移 ...
分类：
其他好文 时间：
2019-08-15 09:19:19
阅读次数：
59
1~n盒子都会向指定的盒子专递第任意个盒子的信息，当自己的信息被其他盒子传递给自己时，这个游戏就结束了，询问一共可以传递几轮。一开始就是想暴利他，结果代码写得很乱，有细节漏洞，并且虽然数据不大，但时间复杂度仍过不了。然后就只好去学习图论中的并查集求最小环。用每个节点代表每个盒子，如果传递了就在两个节 ...
分类：
其他好文 时间：
2019-08-14 23:39:33
阅读次数：
75
Problem C Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组， ...
分类：
其他好文 时间：
2019-08-14 21:33:51
阅读次数：
93
参考自https://blog.csdn.net/ACdreamers/article/details/16902023 对于前向星，我的理解就是将边集按照起点顺序进行排序后存储（而并没有将终点也进行排序的必要）。同时head[u]记录以u为起点的边集在数组中的第一个（读入时首次出现）存储位置。 前 ...
分类：
其他好文 时间：
2019-08-14 13:02:29
阅读次数：
105
图像分类算法优化技巧 https://blog.csdn.net/u014380165/article/details/85268719 图像分类算法优化技巧 https://blog.csdn.net/u014380165/article/details/85268719 图像分类算法优化技巧 图 ...
分类：
编程语言 时间：
2019-08-13 22:26:35
阅读次数：
86
图论习题整理 "求先序排列" 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点 ...
分类：
其他好文 时间：
2019-08-13 17:30:04
阅读次数：
86
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
DP&图论 DAY 6 下午 考试 3 5 10 3 1 3 437 1 2 282 1 5 328 1 2 519 1 2 990 2 3 837 2 4 267 2 3 502 3 5 613 4 5 132 1 3 4 10 13 4 1 6 484 1 3 342 2 3 695 2 3 7 ...
分类：
其他好文 时间：
2019-08-11 23:30:59
阅读次数：
101
说人话： 边双联通： a到b的路径上无必经边 点双联通： a到b的路径上除了a,b没有必经点 tarjan求点双联通： 代码（补图） 割点： 桥： 求点双：强制dfs时不越过割点，即可求出一个块 求边双：dfs时不越过桥 不是割点：减少2n-1 是割点：减少sigmai的大小*其他所有子树的大小 t ...
分类：
其他好文 时间：
2019-08-11 12:36:38
阅读次数：
229
DP&图论 DAY 5 下午 树链剖分 每一条边要么属于重链要么轻边 证明： https://www.cnblogs.com/sagitta/p/5660749.html 轻边重链都是交替走的（此处重链可以走若干条边） 1.dfs1 统计子树大小，确定重儿子 2.dfs2 找重链 重链，子树，分别是 ...
分类：
其他好文 时间：
2019-08-10 19:36:42
阅读次数：
93
