题目链接： 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
hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S，求长度为i的“特殊回文串”个数，“特殊回文串”要求是回文串，并且自己的一半也是回文串。 思路 求回文串个数相关，优先考虑使用回文自动机，“特殊回文串”要求是回文串，并且自己的一半也 ...
分类：
其他好文 时间：
2019-09-27 21:12:14
阅读次数：
54
题意：给定一棵有n个节点的树，现在要给节点附1~n的权值（各节点权值不能相同），一棵子树的领袖就是子树中权值最大的节点，问有多少种分配方案使得最后有恰好K个领袖。 解法：这道题一看以为是树上的计数问题，想了好久的树形DP没想到，最后看题解才知道解法是概率DP(qwq)。解法还是非常巧妙的，感觉自己现 ...
分类：
其他好文 时间：
2019-09-27 21:11:35
阅读次数：
78
传送门 ?题意 一个数组a有n个数 m个操作 操作① 询问$[l,r]$区间的异或值 操作② 在数组末尾追加一个数x，数组长度变为$n+1$ 其中$l,r$不直接给出，其中$l=l%n+1,r=r%n+1$ 其中$x=x^lastans$($lastens$为上一次询问的答案) ?思路 强制在线的线 ...
分类：
其他好文 时间：
2019-09-27 19:13:42
阅读次数：
89
Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13779 Accepted Submission(s): 6689http ...
分类：
其他好文 时间：
2019-09-27 19:10:44
阅读次数：
68
传送门 ?题意 有n个城市，标号1-n 现花费最小的代价堵路 使得从1号城市到n号城市的路径边长 （注意只是变长不是最长） 堵一条路的代价是这条路的权值 ?思路 在堵路以前，从1到n的最小路径当然是最短路 想要路径边长就要在最短路上动手脚 把从1到n的最短路找出来形成一个最短路图， 然后用最小的代价 ...
分类：
其他好文 时间：
2019-09-27 19:06:59
阅读次数：
85
最近的vj好垃圾，老崩，实名吐槽 HDU - 6150 题意：给出一个错误的求最小点覆盖的函数，需要来构造一组样例，使得那个函数跑出来的答案是正解的3倍以上。 很巧妙的构造技巧，首先想法就是弄一个二分图，让正确答案是上面的n个点，我们需要构造的就是下面的点，这就不知道为什么要这样构造了。也就是分块的 ...
分类：
其他好文 时间：
2019-09-27 17:44:09
阅读次数：
117
链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such ...
分类：
其他好文 时间：
2019-09-26 21:42:17
阅读次数：
94
