本教程首发于极思课堂，极思课堂（极思课堂-GeoSceneOnline）是易智瑞信息技术有限公司面向公司客户、合作伙伴、GIS从业者、高校教师与学生以及热衷于GIS技术的极客们打造的一站式GIS前沿技术学习平台。欢迎大家访问、学习与关注。课程原文链接：极思课堂-GeoSceneOnlinehttp

NKOJ2107【并查集】可爱的猴子思路：普通并查集+图的遍历更新答案实现方法首先使用时光倒流思想解决删边的问题。注意提前把没有删过的边提前建上。接着用一个图记录猴子之间的拉手关系，每次要更新答案时都遍历与当前节点连着的节点将其答案更新，只有在\(1\)号节点与当前节

NKOJ1206【NOI2002Day1T1】银河英雄传说思路：和NKOJ2281一样实现方法移动操作完全一样。计算操作的区别在于，一个是直接输出到根节点的距离，另一个实际上是前缀和思想，用\(x\)到根的距离减去\(y-1\)到根的距离，就是\(x\simy\)之间的距离。代码#include<cstdio>#in

importrequestsimportosfromlxmlimportetreeurl=‘https://pic.netbian.com/4kdongwu/’headers={‘User-Agent’:‘Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/131.0.0.0Safari/537.36Edg/131.0.0.0’,

A-ACM中的A题#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;constintN=10;chars[N];i32main(){inta,b,c;cin>>a>>b>>

A.distStatement:给定一棵\(n(n\le10^6)\)个节点带边权的树，定义\(\mathrm{Min}(x,y)\)是\((x,y)\)路径上的边权最小值。求\(\max_{r=1}^n{\sum_{v\nei}\mathrm{Min}(r,v)}\)。Solution:经典套路题。首先注意到一条路径上的只有最小值才会产生贡献，于是对于

具体见OI-wiki，下面是一些补充重链要求是极大的每个点都在某一个重链中，如果一个点是重子节点，那么其在与其父亲所连的边的重链中，否则在与其重子节点所连的边的重链中这一段的原因：我们走重链是不用关心的，因为同一重链的dfs序是连续的，我们可以用其他数据结构维护，我们只用关心这条

题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy是不包括在地图上的生命体个数中的

并查集(递归写法)#include<bits/stdc++.h>usingnamespacestd;constintX=10010;intf[X];intn,m; //初始化voidinit(){ for(inti=0;i<X;i++){ f[i]=i; }}//查找上级是谁intfind(intx){ if(x!=f[x]){ returnf[x]=find(f[x]);//路径

 

线段树分治线段树分治可以解决这样的问题：对于一些操作，每个操作只在\(l\)~\(r\)的的时间内有效。对于一些操作，询问某个时间点所有操作的贡献。经典例题算法思路对于这道题，因为二分图的充要条件是不存在奇环，所以可以使用扩展域并查集解决。我们考虑离线优化：对于每

P3043[USACO12JAN]BovineAllianceG并查集每个连通块方案数独立。考虑一个连通块的情况，显然如果\(m>n\)一定无解，那么就只有\(m=n\)和\(m=n-1\)两种情况，前者是基环树，后者是树。基环树的环上，第一条边选择的端点确定，其他也就确定，共有两种情况。环下的树选择固定。所有总

题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n 的格点组成，每个格点只有 22 种状态：. 和 #，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北（或者说上下左右）四个方向之一的相邻格点上，Extense想要从

代码恢复训练2024.6.15（补）链接(luogu)链接(atcoder)abc最水的G了吧。你发现，你最后肯定全在在同一个点上不动，而且你一定可以在\(n\timesm\)回合内走到这个点，因此我们直接\(dp_{i,x,y}\)表示走\(i\)步到\((x,y)\)这个格子所能得到的最大值即可。时间复杂度\(O(

C语言文件读写文件分类：二进制文件：把数据的补码直接写入文件，这种文件叫二进制文件。​优点：读写和写入时不需要进行转换，所以读写速度快，数据安全性高。​缺点：不能使用文本编译器打开，无法阅读。文本文件：把数据转换成字符串写入文件，也就是把字符的二进制写入文件，这种文件

题意有\(n\)个旗子。你需要将她们插在数轴上。第\(i\)个旗子只能放在\(x_i\)或\(y_i\)处。你需要求所有旗子的最小距离\(d\)的最大值。Sol二分个答案先。考虑\(\text{check}\)，注意到这是个\(\text{2-sat}\)的经典模型。具体地，设\(S=x\cupy\)若\(|S_i

并查集并查集模板包含路径压缩+小挂大constintMAXN=1e5+1;intfather[MAXN];//存父亲节点father[1]=2指的是1节点的父亲为2intsize[MAXN]; //存每个集合的大小intstack[MAXN];//intn;//建立并查集voidbuild(){ for(inti=0;i<=n;i++)

进制转换：​ 现在的CPU只能识别高低两种电流，只能对二进制数据进行计算。​ 二进制数据虽然可以直接CPU计算识别，但不方便书写、记录，把二进制数据转换成八进制是为了方便记录在文档中。​随着CPU的不断发展位数不断增加，由早期的8位逐渐发展成现在的64位，因此八进制就不能满