- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 请求【牛客假日团队赛1】【LCT+树的直径】
题目链接 题目描述 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散,他有时想要确定从某个特定的牛棚出发,到它能够到达的最远的牛棚的距离(两个牛棚之间的距离等于从一个牛棚出发到另一个之间必须经过的道路条数)。 FJ总共会给出...
2019-06-11 14:48:26 350 5
原创 Codeforces Round #565 (Div. 3)
A. Divide it! 直接暴力求解,看看能不能用上面的这几种方法使得给出的数变成1? #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <algorithm> ...
2019-06-10 18:22:21 296
原创 我大哥【LCT动态树】
题目链接 Description 上决╇ф发现一个很有趣的事情,现在很多人都有他们的大哥。毕竟嘛,大哥可以罩着他们,他们就能为所欲为了。但是,总有大哥不靠谱的时候,于是乎,他们就会选择换一个大哥。 现在问题来了,当两个人发生争执的时候,如果他们有共同的大哥,他们就会和解。否则他们就会打起来。请注意,每个人只有一个直接的大哥,并且大哥的大哥,也是大哥。 Input ...
2019-06-06 11:03:30 341 2
原创 Query on a tree 【SPOJ - QTREE】【LCT】
题目链接 就是两个问题,改变树上的一个点的值,以及查询一段链上的最大值问题。 我们直接拆点,并且构建LCT树,然后直接查询即可,模版题。 #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #i...
2019-06-02 11:55:24 174
原创 Link Cut Tree (动态树)【P3690】
题目链接 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。 3:后接两个整数(x,y),代表...
2019-06-02 10:12:53 115
74LS90的功能表.doc
2019-05-10
想了解有关Ubuntu系统使用C语言抓数据包并写文件成为wireshark可执行文件
2021-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人