posted @ 2021-05-31 08:52
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2021-05-12 16:31
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2021-05-11 16:43
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-10 12:07
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-09 10:03
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-07 12:36
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-07 12:19
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-06 21:18
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-06 16:34
我微笑不代表我快乐
阅读(246)
推荐(0)
posted @ 2021-05-04 21:13
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-03 14:05
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-02 11:44
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-02 10:30
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-01 21:54
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-05-01 16:56
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
//这个代码先算出所有点的距离,然后在求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
阅读全文
posted @ 2021-04-30 23:02
我微笑不代表我快乐
阅读(35)
推荐(0)
摘要:
//https://blog.csdn.net/hwzzyr/article/details/81190442 Kruskal重构树用于解决图中,有关两点间路径最大值最小化或最小值最大化的问题如将 按边权从小到大建立Kruskal重构树,我们就能得到这样的树 首先Kruskal重构树只有2N-1个节
阅读全文
posted @ 2021-04-29 09:31
我微笑不代表我快乐
阅读(72)
推荐(0)
posted @ 2021-04-26 21:17
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
可持久化并查集 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
阅读全文
posted @ 2021-04-25 11:52
我微笑不代表我快乐
阅读(49)
推荐(0)
posted @ 2021-04-24 21:38
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2021-04-24 20:34
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-24 12:25
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-24 12:15
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
花神喜欢步行游历各国,顺便虐爆各地竞赛。花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家)。每一次旅行中,花神会选择一条旅游路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花神
阅读全文
posted @ 2021-04-22 20:29
我微笑不代表我快乐
阅读(80)
推荐(0)
posted @ 2021-04-22 12:33
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2021-04-21 20:12
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-20 17:07
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-18 17:28
我微笑不代表我快乐
阅读(45)
推荐(0)
posted @ 2021-04-17 17:26
我微笑不代表我快乐
阅读(258)
推荐(0)
摘要:
https://www.cnblogs.com/y2823774827y/p/11600426.html int parent[maxn],siz[maxn]; //按秩合并用siz,siz小的连向siz大的 vector<pii> tmp; //记录上次合并用到的节点 int find(int p
阅读全文
posted @ 2021-04-15 23:35
我微笑不代表我快乐
阅读(37)
推荐(0)
posted @ 2021-04-15 22:18
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-14 12:08
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2021-04-13 21:51
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-13 16:02
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-12 20:46
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
给定一棵 n 个节点的树,每个点有一个权值。有 m 个询问,每次给你 u,v,k,你需要回答u xor last 和 v 这两个节点间第 k 小的点权。 其中 last 是上一个询问的答案,定义其初始为 0,即第一个询问的 u 是明文。 输入格式第一行两个整数 n,m 第二行有 n 个整数,其中第
阅读全文
posted @ 2021-04-10 17:29
我微笑不代表我快乐
阅读(52)
推荐(0)
posted @ 2021-04-10 16:01
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-10 11:56
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-09 22:53
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2021-04-09 22:34
我微笑不代表我快乐
阅读(0)
推荐(0)