``` //桥：删掉之后，图就不连通 //边双连通分量：极大的不含有桥的连通块 //不管删掉哪条边，都是连通的 //任意两个点之间，至少存在两条不相交的路径 //割点：如果把某个点和它所关联的所有边都删掉，图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量：极大的不包含割点的连通块 ... ...
分类：
其他好文 时间：
2020-05-08 18:31:37
阅读次数：
56
```//对于一个有向图，连通分量：对于分量中任意两点uv，//必然可以从u走到v，也可以从v走到u//强连通分量(scc)：极大连通分量，也就是加上任何一个点之后，都不是连通分量//有向图通过缩点，转化为有向无环图(DAG)，拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类：
其他好文 时间：
2020-05-08 18:02:50
阅读次数：
74
有一个质量为 $1$ 的细菌。接下来的每一天，会有若干个细菌分裂成两个（0 $ \le $ 分裂的细菌的数量 $ \le $ 当前的细菌数），两个细菌的质量皆为原来细菌的一半。所有细菌分裂完之后每个细菌的质量增长1。
给出你一个整数 $ n $，构造方案能够在若干天后使得细菌质量的和等于 $ n $ ...
分类：
其他好文 时间：
2020-05-08 09:59:19
阅读次数：
73
Spring的@EnableCaching注解 https://segmentfault.com/a/1190000011069802 @EnableCaching注解是spring framework中的注解驱动的缓存管理功能。自spring版本3.1起加入了该注解。如果你使用了这个注解，那么你就 ...
分类：
编程语言 时间：
2020-05-07 20:14:30
阅读次数：
148
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
当面对一个复杂的问题，需要求得问题最优解的时候，贪心法可以高效率的解决问题； 贪心法不是从整体最优考虑，它仅仅是通过一系列在局部看来最好的选择，而得到问题整体的最优解； 贪心法并不是对所有的问题都能得到最优解，但对许多问题它确实能产生整体最优解，而对一些问题即使不能得到整体最优解，也能得到最优解的近 ...
分类：
编程语言 时间：
2020-05-07 10:52:35
阅读次数：
65
Guest From the Past 思路 其实就是一道水题，但是我竟然wa了四次，，，，， 大概思路就是贪心吧，当$a = b$的时候我们肯定优先买$(b c)$，这个时候就是$sum = \frac{(n b + b c)}{(b c)}$，这个时候因为没判断$n c$的大小，所以这里需要与$ ...
分类：
其他好文 时间：
2020-05-06 19:39:07
阅读次数：
72
1.核心容器模块：提供spring的基本功能，包括Core，Beans,Context,EL模块 Core:封装了框架依赖的最底层部分，包括资源访问，类型转换及一些常用工具类。 Bean:主要组件是BeanFactory，它是工厂模式的实现。 Context：是一个配置文件模块，向Spring提供上 ...
分类：
编程语言 时间：
2020-05-06 11:54:20
阅读次数：
211
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62172 Accepted: 18837 Description The police office in Tadu City deci ...
分类：
其他好文 时间：
2020-05-05 20:30:04
阅读次数：
53
