题目链接：http://poj.org/problem?id=3352 题目要求求出无向图中最少需要多少边能够使得该图边双连通。 在图G中，如果任意两个点之间有两条边不重复的路径，称为“边双连通”，去掉任何一条边都是其他边仍然是连通的，也就是说边双连通图中没有割边。 算法设计是：运用tarjan+缩 ...
分类：
其他好文 时间：
2020-03-28 01:03:30
阅读次数：
89
如果一个数组中已经有一种数 $\ge k$ 个了，那么答案一定是 $0$。 否则的话，显然我们最终要凑的数字一定是数组当中的一个数。 所以我们就可以枚举这个数。 数组先排个序，分三种情况，一种是只动左边，一种是只动右边，还有一种是两边都动。 如果只动前面，把 $a_1 \sim a_i$ 全部弄成 ...
分类：
其他好文 时间：
2020-03-28 00:48:02
阅读次数：
95
import java.lang.reflect.Array; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String [] args) { Scanner ...
分类：
其他好文 时间：
2020-03-28 00:41:45
阅读次数：
77
单例模式的几种实现方式： 一：饿汉式单例 方式一：枚举方式获得单例对象 方式二：静态属性获得单例对象 方式三：静态方法获得单例对象 二：懒汉式单例 方式一：静态方法获得单例对象（线程安全） 方式二：内部类方式去获取单例对象 示例: 恶汉式：方式一 enum Singleton{ INSTANCE;/ ...
分类：
编程语言 时间：
2020-03-27 12:40:41
阅读次数：
58
Solution 枚举选择一个中间点，计算把边上压到中间这条线上的答案 压的时候要考虑两边压和单边压的情况 （以下代码中的二分显得很累赘，纯粹为了偷懒而出现） ...
分类：
其他好文 时间：
2020-03-27 10:43:30
阅读次数：
141
JVM之GCRoots详解目录面试题引子什么是垃圾判断对象是否可以被回收之引用计数法判断对象是否可以被回收之枚举根节点可达性分析Java中可以作为GC Roots的对象1. 面试题引子一面：GC Roots如何确定？哪些对象可以作为GC Roots？2. 什么是垃圾1.简单说就是内存中已经不再被使用 ...
分类：
其他好文 时间：
2020-03-27 10:35:58
阅读次数：
243
先对其求出前缀异或和，然后$o(k)$次枚举，每次选择最大值，考虑如何维护可以全局开一个堆，维护出每一个点的最大值的最大值，那么相当于要在一个点中删去一个点再找到最大值将这些删去的点重新建成一颗trie树，与所有数构成的trie树减一下，就可以找到新的最大值了，再用堆维护即可有一些细节：1.数值范围 ...
分类：
其他好文 时间：
2020-03-26 21:34:50
阅读次数：
61
"Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉，注意到总的度数为$4n 4$，所以一定存在某个点度数不大于$3$，因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边，要么一棵树割一条边另一棵树割两条边。 我们枚举割 ...
分类：
其他好文 时间：
2020-03-26 19:09:27
阅读次数：
66
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
线程状态及其转换 一、线程状态 Java中定义线程的状态有6种，可以查看Thread类的State枚举： 1. 初始（NEW）：新创建了一个线程对象，还没调用start方法； 2. 运行（RUNNABLE）：java线程中将就绪（ready）和运行中（running）统称为运行（RUNNABLE）。 ...
分类：
编程语言 时间：
2020-03-26 15:13:03
阅读次数：
90
