摘要：
题目地址 赤裸裸的一道数论题啊啊啊啊啊啊，学过同余基本就莫得问题了 #include<bits/stdc++.h>usingnamespacestd; longlong x, y;//目前方程真正的解 void exgcd(long long a, long long b) { //当前目的：求解 阅读全文
摘要：
嘿嘿题目链接 首先我们给蚯蚓从大到小排序。然后可以发现，每次切出来的蚯蚓中，长的那写按切的顺序形成非上升序列，短的那些也如此。那么我们维护3个单调队列即可（原始蚯蚓也算一个单调队列），每次找三个队列队首元素最大的那个，把这个蚯蚓切掉，然后分别插入两个单调队列中。最后也按照这样每次找出最大的，按要求把 阅读全文
摘要：
题目传送门 这道题主要应用二分查找思想，二分最小的距离，判断方案是否可行 阅读全文
摘要：
题目啦啦啦 n个点，n-1n−1条边，我们很容易就能想到这是一棵树，看数据范围，如果暴力枚举的话，只能拿部分分，这时候我们就回到题目中看，发现，只有距离为22才会产生价值的话，如果枚举一个节点，只有 它和它的孙子之间 或者 它的两个儿子之间 才会产生价值，所以我们就可以枚举这个节点，进行DFSDFS 阅读全文