随笔分类 - 并查集
摘要：Description You are not given $n$ non negative integers $X_0, X_1, \cdots, X_{n 1}$ less than $2^{20}$ , but they do exist, and their values never cha
阅读全文
摘要：Description $\mathrm{bzoj}$ 上的题面太毒瘤了，重写一下。 一个长度为 $n$ 的大数，用 $S_1,S_2,S_3\cdots S_n$ 表示，其中 $S_i$ 表示数的第 $i$ 位， $S_1$ 是数的最高位，告诉你一些限制条件，每个条件表示为四个数， $l_1,r_
阅读全文
摘要：Description 给定一个 $n$ 个点、 $m$ 条边的带权无向图，其中有 $s$ 个点是加油站。 每辆车都有一个油量上限 $b$ ，即每次行走距离不能超过 $b$ ，但在加油站可以补满。 $q$ 次询问，每次给出 $x,y,b$ ，表示出发点是 $x$ ，终点是 $y$ ，油量上限为 $b
阅读全文
摘要：Description 小恩对邻国老是搞军演十分不满，于是决定发射 LD 导弹表示抗议。 小恩的计划是这样的，他有 $n$ 个导弹发射基地，基地与基地之间会有无向的连边（无重边、无自环）。小恩可以进行合并操作。合并是指把两个没有连边的两个基地合为一个基地，如果之前某基地与执行合并操作的某一基地（或两
阅读全文
摘要：Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 $n$ 杯鸡尾酒。这 $n$ 杯鸡尾酒排成一行，其中第 $i$ 杯酒 $(
阅读全文
摘要：Description $AKD$ 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，$AKD$ 市全被水淹没了。$Blue$ $Mary$，$AKD$ 市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干
阅读全文
摘要：Description $Byteotia$ 城市有 $n$ 个 $towns$，$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得：每个 $town$ 都有且只有一个入度 Input 第一行
阅读全文
摘要：Description 约翰和贝茜在玩一个方块游戏．编号为 $1$ 到 $n$ 的 $n(1\leq n\leq 30000)$个方块正放在地上．每个构成一个立方柱． 游戏开始后，约翰会给贝茜发出$P(1\leq P\leq 100000)$个指令．指令有两种： 1. 移动$(M)$: 将包含 $X
阅读全文
浙公网安备 33010602011771号