合集-构造
摘要：原题链接 题解 1.任意两条边在且仅在一条链上 2.一定存在一条链使得其包含边权为0，1的边，这个时候我们要让2不在01所在的链上，即如下情况： 此时01所在链答案为2，02所在链答案为一 3.如果树退化成了链，那么不管怎么构造都一样 由此得出，找出这样 的 T 型节点，即含有三条边的节点，然后在它
阅读全文
摘要：原题链接 题解 观察数据范围，看到
摘要：原题链接 题解 只需要存在两个叶子节点之间距离等于d就好了，于是我们构造一条链，令节点一为滑动变阻器，则根据d改变与节点n的距离即可 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while
阅读全文
摘要：原题链接 题解 1.题目对
摘要：原题链接 题解 集合内元素最大不超过
摘要：原题链接 题解 从小正方形到大正方形，有四个变化方向，分别是左上、右上、右下、左上。 分类讨论模拟即可 code #include<bits/stdc++.h> using namespace std; int main() { int n,x,y; cin>>n>>x>>y; puts("Yes"
阅读全文
摘要：原题链接 题解 真的bt啊 由于m没有限制所有测试用例的总和，所以m可以近似看为1e9，也就是说，除了输入以外，不能有任何对m的处理（常数乘上1e9） 考虑菊花图，任意两点之间最多只有一个陌生点，而且
摘要：原题链接 题解 1.最小距离是n+m-2 2.后退多少就要前进多少，所以合法距离一定是偶数 3.猜测并验证n+m，n+m+2，n+m+4是否可行 4.如果n+m，我可以在终点设一个弯 5.如果n+m+2，我可以在起点设一个弯 6.两个弯可以组成任意偶数 code #include<bits/stdc
阅读全文
摘要：原题链接 题解 1.第
摘要：原题链接 题解 1.坐标i，j中，一定有一个值为n-1 2.所以另外一个数就是n-1在二进制表示下0的位置变成1，1的位置变成0的数 3.如何找到最大值？答：自己和自己或找出最大的 4.如何找到另外一个数？答：找出和最大值或最大的，再找出这些数中最小的 code #include<bits/stdc
阅读全文
摘要：原题链接 题解 1.
摘要：原题链接 题解 1.每一个1对答案的贡献为其前面0的个数 2.不难想到二进制，即每遇到
摘要：原题链接 题解 考，纯纯找规律，对于区间
摘要：原题链接 真恶心 code #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=114514; ll a[200005],d[200005]; bool solve() { ll n; cin>>n
阅读全文
摘要：原题链接 题解 每行有 a 个，所以总共有
