https://vjudge.net/problem/CodeChef-TAPAIR 合法的删除方法： 第一种：桥边与其余任意边(1)桥*(桥-1)/2（两条桥边）(2)桥*(m-桥)（桥边+其他边）第二种：两条非桥边；一定在同一个边双内对每一个边双求dfs树(1)两条树边（定义覆盖：反向边(a,b ...
分类：
其他好文 时间：
2018-07-11 19:55:56
阅读次数：
174
描述Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segm ...
分类：
其他好文 时间：
2018-07-08 23:40:15
阅读次数：
323
1049 Counting Ones (30)（30 分） The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form ...
分类：
其他好文 时间：
2018-06-25 15:20:41
阅读次数：
169
题目链接：http://poj.org/problem?id=2386 思路很简单，就是一个标准的DFS，不断从W开始遍历，每遍历一个W就改成"."，然后朝八个方向深搜，要注意边界。如果八个方向都搜完了，一次深搜就结束了。 那么进行几次深搜就意味着有几个连通的区域。 ...
分类：
其他好文 时间：
2018-06-22 20:35:41
阅读次数：
169
1 python拷贝 深拷贝，浅拷贝 与引用三者的区别 2 python的垃圾回收机制 Python GC主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记 清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收 ...
分类：
编程语言 时间：
2018-06-21 11:45:31
阅读次数：
172
"990G" 给你一棵树，问你有多少个点对(x,y)(x$\leq$y)，使得(x,y)简单路径上的点权值的$gcd$为$i$，对于$i\in [1,200000]$输出点对数目。 这题没有做出来，主要还是莫比乌斯反演时间太长不熟悉了。同时统计点对的技巧也自己没有想出来，实在是不应该。 我们设$h( ...
分类：
其他好文 时间：
2018-06-20 00:09:10
阅读次数：
588
3602 Counting Swaps 0x30「数学知识」例题 背景 https://ipsc.ksp.sk/2016/real/problems/c.html Just like yesterday (in problem U of the practice session), Bob is b ...
分类：
其他好文 时间：
2018-06-16 21:09:21
阅读次数：
178
You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote the functio ...
分类：
其他好文 时间：
2018-06-14 20:45:01
阅读次数：
335
在上一篇文章中，介绍了在GC机制中，GC是以什么标准判定对象可以被标记的，以及最有效最常用的可达性分析法。今天介绍另外一种非常常用的标记算法，它的应用面也相当广泛。这就是：引用计数法 Reference Counting 这个算法的本质，其实就是上篇文章中判断一个对象要被回收的另外一种思路，即如果没 ...
分类：
编程语言 时间：
2018-06-14 01:13:38
阅读次数：
502
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2018-06-09 00:03:48
阅读次数：
127
