题目链接： "Cow Contest" 分析： ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定，因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序，一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码： ...
分类：
其他好文 时间：
2019-11-04 13:37:26
阅读次数：
74
无向图求点双联通分量 并求单环 将桥和割点分开讨论 注意判断根是否为割点 ...
分类：
编程语言 时间：
2019-11-03 22:18:50
阅读次数：
287
题目 "传送门" 思路 首先有一个性质，删一条边最多能使连通块的个数+1 之后考虑哪些边能使连通块的个数+1 很明显是非环边 为什么不能是环呢？ 对于一个环如果只删一条边，只会使这个环变成一条链 之后我们先将所有的非环边删去 再对每一个环按照环的大小进行从大到小进行排序， 为什么要从大到小呢？ 对于 ...
分类：
其他好文 时间：
2019-11-02 18:26:05
阅读次数：
74
description analysis 从求联通块出发根本没做法，于是考虑连通块里面的边 对于一个询问$[l,r]$，一条边的左端点$≥l$且右端点$≤r$才在这个区间的点之间 于是对于边和询问排序，依次把边加入树状数组，然后查询当前询问区间里的边条数就知道了联通块个数 code ...
分类：
其他好文 时间：
2019-11-02 09:49:29
阅读次数：
93
问题1 (http://zhengruioi.com/problem/1030) $n$ 个点的树，点有点权，定义一个连通块的贡献为其中所有点的点权和的平方。现在要求所有连通块的贡献之和。$n\leq 5\times 10^5$ sol： 考虑把平方式展开，$(a+b)^2=a^2+b^2+2ab$ ...
分类：
其他好文 时间：
2019-11-02 09:23:55
阅读次数：
100
2019 2020 Saint Petersburg Open High School Programming Contest (SpbKOSHP 19) easy: ABFGHI medium easy: CE medium: JK ?????: D Problem A. King’s Inspe ...
分类：
其他好文 时间：
2019-11-01 22:52:16
阅读次数：
242
一道恶心至极的左偏树题 题意: 题解： 观察操作可以发现需要用两棵左偏树来维护 一棵维护全局最大值 一棵维护正常 操作一：普通左偏树正常连边 全局左偏树可以删去小的那个点 操作二：普通左偏树正常操作（删点-增值-merge）全局左偏树先删去x点连通块祖先 然后再加回连通块祖先 这样做比对全局左偏树也 ...
分类：
其他好文 时间：
2019-11-01 12:32:03
阅读次数：
77
给定一个 N 个点 M 条边的图，每条为黑色或者白色。
现在让你求一个生成树，使得生成树中黑色边数量等于白色边数量。 ...
分类：
其他好文 时间：
2019-10-30 20:00:37
阅读次数：
107
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类：
其他好文 时间：
2019-10-29 13:38:19
阅读次数：
92
