Canopus

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1108思路看上去好nan的样子啊。然而这是道结论题。先考虑x轴，如果有这样的情况：（其中X是天然气井，O是中转站）X-----X----O-----O那么怎样搭配都是最优的方案，即 中转站的坐标和减去天然气井的坐标和。如果情况是这样：X---O...

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1121思路由光路可逆，a->b就有b->a，不可能有两个发射器到达同一个接收器，因此输出n>>1即可。代码…… 这么简单的题……#include <cstdio>int read(){ int x=0,f=1;...

问题一个平面内的nnn个点，以这nnn个点为顶点，最多能构成多少个矩形？点的排列是自己决定的。先说结论：构成矩形的个数，上界是O(n2n)O(n^2\sqrt{n})O(n2n​)，下界是Ω(n2)\Omega(n^2)Ω(n2)。上界记Ca,bC_{a,b}Ca,b​表示a,ba,ba,b为直径的圆。对于每一个点pip_ipi​，如果pa,pb,pc,pdp_a,p_b,p_c,p_d...

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1429题解题目相当于求x2+x+y2+y+z2+z+w2+w=2Nx^2+x+y^2+y+z^2+z+w^2+w=2Nx2+x+y2+y+z2+z+w2+w=2N即(*)(2x+1)2+(2y+1)2+(2z+1)2+(2w+1)2=4(2N+1)(2x+1)^2+(2y+...

题目链接https://agc007.contest.atcoder.jp/tasks/agc007_f题意简述用xxx天时间复制字符串，有可能出错，出错就是复制上一次写过的那个字符。现在给出了原来的字符串和现在的字符串，求xxx最小是多少。题解显然对于一段相同而连续的字符，我们只需要关心一开始出现的那个位置。从上往下写出历史版本，用一条线连接连续相同字符一开始出现的位置，可以发现线经过...