- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #541 (Div. 2) F Asya And Kittens
题意给你n-1对，相邻的在一块，选了这两个数，这两个集合就可以看成一个集合了，问符合条件的序列。很容易想到并查集的合并操作，对于一次合并相当于把两个集合变成了一块#include<ext/rope>库中 有个rope 算是一个可持久化数组，支持插入删除操作，并且支持+=-运算符内部采用分块链表实现，复杂度基本sqrt(n) #include<bits/s...
2019-02-25 17:51:03
172
原创 牛客练习赛40
题目链接C题 小A与欧拉路先考虑回路的情况。由于是一棵树，任两点间路径只有一条，从一条边走到深度更大的点，一定还会从同一条边返回以回到起点或者遍历其他子树，所以每条边需要复制一次，此时答案是边权和的两倍。不是回路的情况可以减掉从终点回到起点的路径，要让这条路径尽量长，所以长度一定是直径的长度。答案就是边权和的两倍减去直径长度。#include <bits/stdc++....
2019-02-16 11:58:00
511
原创 CCPC-Wannafly Winter Camp Day8 (Div2, onsite) B：玖凛两开花
题目描述 为了拯救重要之人，御原玖音和Rinne Ohara都努力地进行时间机器的研究，为此她们正在学习一些必要的算法。在学习的过程中，她们发现了一个叫做开花（Blossom algorithm，也被称作带花树）的有趣算法。开花算法可以用来解决一般图最大匹配问题，经过一些修改还可以用来解决一般图最大权匹配问题。原始的开花算法的时间复杂度为O(|V|^2|E|)O(∣V∣2∣E∣)，其中...
2019-02-12 13:55:39
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人