- 博客(2)
- 收藏
- 关注
RSS订阅转载 「UR#5」怎样更有力气
「UR#5」怎样更有力气解题思路考虑没有限制的情况，一定是把操作离线下来，按照边权从小到达做。可以发现，如果没有限制，完全图是多余的，直接拿树边进行合并就可以了。我们要做这么一件事情，把每个点属于的图上联通块看做颜色，每次合并链上相邻两块颜色不一样的，那么我们再额外使用一个并查集，把树上相邻的颜色相同的点合并在一个集合里，每次跳到集合中最浅的点做图上的合并操作即可，复杂度 \(\m...
2019-10-08 20:47:00
576
转载 「清华集训2014」矩阵变换
「清华集训2014」矩阵变换解题思路问题转化为找一个行与选的数字的完美匹配，记 \(pos[i][j]\) 为数字 \(i\) 在第 \(j\) 行的出现位置，要求不存在匹配边 \((a,b),(c,d)\) 使得 \(pos[b][a] < pos[b][c]\ \& \ pos[d][c] > pos[b][c]\) 。观察发现，这个式子相当于让一条边的权...
2019-10-03 19:19:00
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人