logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

带权并查集 (HDU-3038 , POJ-1182 , etc.)

题目How Many Answers Are Wrong链接https://vjudge.net/problem/HDU-3038#author=hpreon给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略)。求总错误个数。有多组数据。[inpu

Luogu-P1347 (拓扑排序)

题目链接 https://www.luogu.com.cn/problem/P1347依题目,可能需要每加一条边就验算一次,不过数据也小,可以过。两个坑点,都在代码注释里面了。代码#include <cstdio>#include <vector>#include <queue>using namespace std;vector<int> grap

扩展欧几里得算法

简单介绍并证明了扩展欧几里得算法,以及它的一些应用,希望对大家理解有帮助。

#算法
到底了