题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740 中文题意链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872 题解：反向用next数组求循环节（前i ...
分类：
其他好文 时间：
2019-09-30 18:22:20
阅读次数：
106
曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris)了。 渐渐得，Lele发觉，玩这个游戏只需要手快而已，几乎不用经过大脑思考。 所以，Lele想出一个新的玩法。 Lele和姐姐先拿出一块长方形的棋盘，这个棋盘有些格子是不可用的，剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里 ...
分类：
其他好文 时间：
2019-09-30 15:04:16
阅读次数：
95
The contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit message, each perso ...
分类：
其他好文 时间：
2019-09-30 14:58:16
阅读次数：
101
Friend HDU - 1719 Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are friend numbers, so is ab ...
分类：
其他好文 时间：
2019-09-30 14:40:25
阅读次数：
114
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of ...
分类：
其他好文 时间：
2019-09-29 23:35:48
阅读次数：
121
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of ...
分类：
其他好文 时间：
2019-09-29 23:23:17
阅读次数：
100
题：http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意：删掉一些边使得图不存在点双，求方案数。 分析：若一条边不属于点双，那么这条边有删和不删俩种选择，若找到点双，点双中必须删掉一条边（题目有保证一条边只能属于一个点双，所以不用担心一条边用于多个点双） ...
分类：
其他好文 时间：
2019-09-29 21:37:40
阅读次数：
93
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意： 在给定图中寻找所有最小环 保证不存在一条边经过两个简单环 数据范围： $1\leq n \leq 300 000$ $1\leq m \leq 500 000$ 分析： 依次把点加入栈中 ...
分类：
其他好文 时间：
2019-09-28 19:54:04
阅读次数：
196
博文：https://blog.csdn.net/yjr3426619/article/details/82315133 带全并查集 路径压缩，表达每个当前node与 当前node所在的并查集的root 之间的关系 并查集一定是单向连通的，所以一些node处理时 【node1,node2】 weig ...
分类：
其他好文 时间：
2019-09-28 14:43:47
阅读次数：
70
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co ...
分类：
其他好文 时间：
2019-09-28 12:43:03
阅读次数：
68
