Vectorxj的博客

DescriptionDescription 平面坐标系xOyxOy内，给定nn个顶点V=(x,y)V = (x , y)。对于顶点u,v,uu,v,u与vv之间的距离dd定义为|xu–xv|+|yu–yv||x_u – x_v| + |y_u – y_v| 。你的任务就是求出这nn个顶点的最小生成树。把平面划分为八个区域以后只有这八个区域的最近点与该点的连边在KruscalKrusc

1015: [JSOI2008]星球大战starwar 　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被

1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行

假设x1,x2,x3,…x1,x2,x3,…代表程序中出现的变量，给定nn个形如xi=xjx_i=x_j或xi≠xjx_i≠x_j的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。并查集真心水啊QAQ。 不过毕竟编译提交啥的都一次就通过了还是很愉悦的（本来就该这样？） 水一发QAQ#include <cstdio>#include <cst

DescriptionDescriptionDescription给定W×HW×HW\times H的平面。四个角落分别是四个出入口。 和nnn个圆，用三元组(x,y,r)(x,y,r)(x,y,r)表示。 和mmm个人，用二元组(r,e)(r,e)(r,e)表示。 求每个人不与任何圆相交可以到达哪些出入口。SolutionSolutionSolution考虑离线。 把O(...

DescriptionDescription Byteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择，这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划，他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。 在Byteasar一共有n个岔口，连接着m条双向道路。两条路径完全不同当且仅当他们没有公共的道路（

DescriptionDescription有一张nn个点mm条边的图，第ii条边在SiS_i时刻出现，TiT_i时刻消失，对于11~TT的每个时刻，判断图是不是二分图。SolutionSolution其实就是看每个时刻存不存在奇环。 可以分治+LCT 可以直接LCT 可以分治+带权并查集（按秩合并后可以暴力爬树高也可以暴力撤回边都是O(logn)O(logn)的）#include <cstd

Description" role="presentation" style="position: relative;">DescriptionDescriptionDescription有n" role="presentation" style="position: relative;">nnn个点的图，你要动态的加入m" role="presentation" style="positi

SolutionSolutionSolution求出后缀数组heightiheighti\text{height}_i后。 问题转化为maxi≠j{mini&lt;k≤j{heighti}+(wi&nbsp;xor&nbsp;wj)}maxi≠j{mini&lt;k≤j{heighti}+(wi&nbsp;xor&nbsp;wj)}\text{max}_{i\neq j}\{\text{mi...