该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 不难算出a,b,c,d坐标如下a(1,0.75)b(2,1.5)c(3,2.25)d(4,3)发现第一列只经过1个格子第二列经过2个第三列经过2个第四列经过1个为什么会这样我们不妨画一条直线0 1 2 3 4从0点出发，以3/4的步前进 于是0--3之间有2个数字坐标，每经过一个就相当于这一 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
//这个代码先算出所有点的距离，然后在求MST中只选用两点距离>=限制值的边。#include<bits/stdc++.h> using namespace std; int ans,n,j=0,c; int g[2501][2501]; int x[2501],y[2501]; struct bo 阅读全文
摘要：
//https://blog.csdn.net/hwzzyr/article/details/81190442 Kruskal重构树用于解决图中，有关两点间路径最大值最小化或最小值最大化的问题如将 按边权从小到大建立Kruskal重构树，我们就能得到这样的树 首先Kruskal重构树只有2N-1个节 阅读全文
摘要：
可持久化并查集 by zkyn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 InputOutputSample Input5 61 1 23 1 22 03 阅读全文
摘要：
花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文