xdfz-hzr

摘要： 边界特难调。 CF639B Bear and Forgotten Tree 3 题意 构造一棵树，满足以下条件： 刚好 \(n\) 个节点； 直径为 \(d\)（直径为任意两点之间的最大距离）； 深度为 \(h\)。 现在给定 \(n\)、\(d\)、\(h\)，输出一种可能的方案。 思路 我们先构 阅读全文

摘要： A + B problem 部分分1 我们观察到样例，容易想到，直接输出样例。 代码： #include<iostream> main(){int a,b;std::cin>>a>>b;if(a==1&&b==2)std::cout<<3;if(a==3&&b==4)std::cout<<7;} 可 阅读全文

摘要： CF298A Snow Footprints 题意 点上面的链接。 思路 我们发现，如果两段 L 和 R 中间有空位的话，一定是不可能的，因为这样的话他就飞过去了。 我们又发现，R 一定在 L 左边，因为他不可能往左走之后又跳过这一段飞回来。 于是容易想到在相交点设初始和结束。 然后你发现WA了。 阅读全文

摘要： 「POJ3764」The xor-longest Path 题意 给定一棵 \(n\) 个点的带权树，求树上两个点的最长的异或和路径。 思路 预处理 我们可以先用一个 \(D\) 数组存储每个点到根节点的异或和，根据亿些异或的性质我们可以知道节点 \(u\) 和 \(v\) 之间的异或和为 \(D_ 阅读全文

摘要： Genius ACM 题意 给定一个整数 \(M\)，对于任意一个整数集合 \(S\)，定义“校验值”如下: 从集合 \(S\) 中取出 \(M\) 对数(即 \(2 \times M\) 个数，不能重复使用集合中的数（如果 \(S\) 中的整数不够 \(M\) 对，则取到不能取为止），使得“每对数 阅读全文