已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-1558-Segment set

ACM模版描述题解计算几何+并查集。神奇的组合…… 代码 #include <iostream> const double eps = 1e-10; const int MAXN = 1010; struct point { double x, y; };...

2021-05-21

0 300

HDU-3461-Code Lock

ACM模版描述题解英语渣渣表示，虽然看着别人的题解知道要求26^(n-count)（count是区间个数），但是依然无法理解题意，∑q|ﾟДﾟ|p~~~ 求这个区间个数很自然要用并查集，但是光这样还不够，因为n比较大，所以需要用到快速幂来求最后的结果。代码 #include ...

2021-05-21

0 479

HDU-3367-Pseudoforest

ACM模版描述题解求最大伪森林，伪森林是最终每个连通分量最多有一个环，可以按照最大生成树的方法求，只需要把克鲁斯卡尔稍微改一下即可，另外加一个flag[]标记是否有环。真是有句话不假，多个香炉多个鬼，原本把m全局就好了，我的模版偏偏引入了一个tol变量，耗时多不说，还总是忘记给它...

2021-05-21

0 339

遗愿清单

几个月前，曾经看过一个我特别喜欢的黑人演员摩根弗里曼的电影，叫什么记不得了。两个一只脚已经踏入鬼门关人列了一份遗愿清单，一件一件去努力完成，想来这也是十分有趣的事。心血来潮，也许我也可以列一份遗愿清单，也算是一个念想。一个拿得出手的奖项；校招时弄一个30W+的工作；搞一台十几万的...

2021-05-21

0 408

HDU-2473-Junk-Mail Filter

ACM模版描述题解并查集+设立虚父节点(马甲)，第一眼看，是不是很懵逼？马甲？what’s this? 第一次做这种并查集，看了题解（源码）后，顿悟，pre[]不再是够n就行了，而需要留出拓展的空间，通过对虚父节点的操作来不断扩展并查集，就像给他套了一层马甲一般，而这个马甲pre_...

2021-05-21

0 390

HDU-3172-Virtual Friends

ACM模版描述题解带权并查集，这里需要用到字典树来搞一个映射，把名字映射成ID即可。注意啦，注意啦，这里有一个坑，绝对坑死人，有多组数据，这里说的是T外还要套一层while，真是个暗坑！！！代码 #include <iostream> #include <...

2021-05-21

0 0

HDU-3635-Dragon Balls

ACM模版描述题解让悟空学学并查集就搞定了~~~ 这里的两种操作需要说一下，翻译起来好难。 T A B把A龙珠所在城市的所有龙珠都移到B龙珠所在城市； Q A查询A龙珠相关信息，分别是A龙珠现在所在城市、该城市的龙珠数目、A转移到该城市所移动的次数。代码 #include...

2021-05-21

0 423

HDU-3047-Zjnu Stadium

ACM模版描述题解带权并查集，题真难读。代码 #include <cstdio> #include <cmath> using namespace std; const int MAXN = 50005; int n, m; int pre[MAX...

2021-05-21

0 325

HDU-3038-How Many Answers Are Wrong

ACM模版描述题解有人说这道题是种类并查集，可能是我的概念不好吧，带权并查集搞搞就行了，和HDU 3047 Zjnu Stadium几乎代码一模一样，不同的是，这个题的思路容易跑偏，可能会想到线段树（毕竟和区间挂钩了），但是，并查集搞搞就KO了…… 代码 #include <...

2021-05-21

0 0

HDU-2818-Building Block

ACM模版描述题解并查集搞搞，这里是带权并查集，需要加一个low[]来记录结果，需要格外注意的是最后输出语前的那句find()，看似没有啥用，但是十分有必要，因为需要通过他来更新low[]的值。代码 #include <iostream> #include <...

2021-05-21

0 371