小蒟蒻yyb的博客

题面DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z，每两个整数之间用一个空格隔开

题面洛谷题解我们知道，如果一个点和一个海拔不高于它的点相连 那么连在那个点是更优的，所以考虑按照每个点的海拔排序 既然按照海拔排序，相邻的海拔递增的点可以放在同一个集合里面讨论 考虑使用并查集，每一个集合中只需要有一个抽水机即可每次从海拔最低的点中选出一个点 将它和它周围的海拔比当前海拔低的点直接链接在一起 同时，维护每个并查集是否存在抽水机 如果当前点是城市，并且所在的并查集中有抽水机

题面BZOJ 题意： 有一个长度为nn的数 给定mm个限制条件 每次限制l1～r1l1～r1与l2～r2l2～r2是相同的 求出方案数题解如果每次给定的限制都是告诉你某一位和某一位是相同的 那么，我们的做法是： 并查集，然后计算有kk个联通块 ans=9∗10k−1ans=9*10^{k-1}但是，现在每次给定的都是一个区间 我们不太可能暴力的把区间之间的位置两两进行一次合并 所

题面BZOJ题解如果保证不出现环的话 妥妥的LCTLCT傻逼题现在可能会出现环 环有什么影响？ 那就可以沿着环把所有点全部走一遍吧 所以，相当于把环看成一个点来搞一搞所以，维护一个并查集 记录一下每个点被缩成了哪个点 然后再用LCTLCT维护缩点后的树就行啦#include<iostream>#include<cstdio>#include<cstdlib>#include<cst

【Luogu1973】仓配置题面直接找洛谷把。。。题解很明显的贪心吧 按照线段的右端点为第一关键字，左端点第二关键字排序 然后线段树维护区间最小就可以啦#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#include<set>#

题面Description在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…xn代表程序中出现的变量，给定n个形如xi=xj或者xi!=xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述条件同时被满足。Input第一行包含一个正整数t,表示需要判定的问题个数。注意这些问题之间相互独立。

题解Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k

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

题面BZOJ题解线段树合并线段树合并是一个很有趣的姿势前置技能：动态开点线段树具体实现：每次合并两棵线段树的时候，假设叫做t1,t2t1,t2，其中要把t2t2合并进t1t1中假设当前位置t1t1没有节点，则直接把t2t2的这个位置给t1t1（直接接上去就好啦）如果t2t2这个位置没有节点，那么直接returnreturn否则，两个位置都有节点，把两个节点的信息合并，然后递归合并左右子树简单的代码如