题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 13:06:06
阅读次数：
56
题目链接：https://vjudge.net/problem/HDU-1074 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ...
分类：
其他好文 时间：
2020-06-05 13:08:02
阅读次数：
72
\[ \texttt{Description} \] 有一个名为 233 的矩阵 a。 对于第一行，有 \(a_{0, 1} = 233\)，\(a_{0, 2} = 2333\)，\(a_{0,3} = 23333\) ... 对于 \(\forall i, j \neq 0\)，有 \(a_{i ...
分类：
其他好文 时间：
2020-06-04 21:37:22
阅读次数：
59
题目链接 #题目大意 有n个编号为0~n的物品，并且有两个操作，分别是将两个物品合并在一个集合里和把一个物品从集合里取出来，问最后有多少个集合。 #解题思路 本题主要是如何把物品从集合中取出，可以设立一个与原物品编号不同的点作为辅助点。这样挂在同一个辅助点的物品都是属于同一个集合的，而挂在不同辅助点 ...
分类：
其他好文 时间：
2020-06-04 14:01:12
阅读次数：
52
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
HDU-5608(杜教筛) 题意：\(G(n)=n^2?3n+2=\sum_{d|n}F(d)\)，求$\sum_1^nF(i)$ 反演得到：\(F(n)=\sum_{d|n}\mu(d)G(\frac{n}{d})\) 则$\sum_1^nF(i)=\sum_i\sum_{d|i}\mu(d)G( ...
分类：
其他好文 时间：
2020-06-01 20:47:19
阅读次数：
44
并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
题目链接：https://vjudge.net/problem/HDU-1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga ...
分类：
其他好文 时间：
2020-05-31 19:55:08
阅读次数：
55
题意 bzoj 做法 考虑插入$[l,r]$ 在线段树内查询包含$l/r$的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集） 将$(l,r)$内插入线段树，每个节点维护一个集合 考虑查询$a\longrightarrow b$ 若不在一个集合内，还有一种可能就是$a$被$b$的集合包含 ...
分类：
其他好文 时间：
2020-05-31 18:18:16
阅读次数：
71
