题目大意：给出一个区间，并给定应两两相等的数位的数对，求满足的数的个数。 范围：1e5 做法： 先用并查集，将互相相等的树连成一块，统计块的个数，从高位到低位扫描，然后容斥即可 ...
分类：
其他好文 时间：
2018-09-28 22:15:18
阅读次数：
174
翻译 题目描述 给你一棵树，和它的树根 $P$，并且节点从 $1\rightarrow n$ 编号，现在定义 $f(i)$ 为 $i$ 的子树中，节点编号小于 $i$ 的节点的个数。 输入格式 有多组数据 (不超过 10 组)，对于每组数据：第一行两个整数 $n,p$ $(n\le 10^5)$ 表 ...
分类：
编程语言 时间：
2018-09-28 11:03:15
阅读次数：
96
题目大意：给你一棵树，求以某节点为根的子树中，权值大于该节点权值的节点数 本题考查dfs的性质 离散+树状数组求逆序对 先离散 我们发现，求逆序对时，某节点的兄弟节点会干扰答案 所以，我们在递推时统计一次答案，递归时再统计一次答案，两者的差值就是最终结果 ...
分类：
编程语言 时间：
2018-09-20 11:15:24
阅读次数：
171
题面 枚举每个数字是否能被删去，然后就是如何判定图是否存在。应该从按“度数”从大到小排序，从最大的顺次向其他点连边(先连“度数”小的可能会把一些可以和大“度数”点连接的点用掉)。但是这个排序每连一次都要做一次，而$N<=500$的情况下$O(n^3log$ $n)$并不能过。但是发现度数最多只有$n ...
分类：
其他好文 时间：
2018-09-20 11:05:12
阅读次数：
139
1.Counting（计数） 很多情况大家都会设想纯使用内存的方案会很有很高成本，但实际情况往往会有一些不一样： COST，对于有一定吞吐需求的应用来说，肯定会单独申请DB、Cache资源，很多担心DB写入性能的同学还会主动将DB更新记入异步队列，而这三块的资源的利用率一般都不会太高。资源算下来，你 ...
分类：
其他好文 时间：
2018-09-14 16:09:12
阅读次数：
164
在C/C++中是由程序员自己去申请、管理和释放内存的，因此没有GC的概念。而在Java中，专门有一个用于垃圾回收的后台线程来进行监控、扫描，自动将一些无用的内存进行释放。下面介绍几种常见的GC算法。 引用计数法 Reference Counting 给对象添加一个引用计数器，每过一个引用计数器值就+ ...
分类：
编程语言 时间：
2018-09-12 17:00:08
阅读次数：
195
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4515 题意： 给出整数a、b，统计a和b（包含a和b）之间的整数中，数字0,1,2,3,4,5, ...
分类：
其他好文 时间：
2018-09-12 01:19:40
阅读次数：
167
Problem Description Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in th ...
分类：
其他好文 时间：
2018-09-11 01:01:01
阅读次数：
185
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std; 13 14 int ha... ...
分类：
其他好文 时间：
2018-09-06 14:38:39
阅读次数：
159
题意：给出一棵二叉搜索树的插入序列，要求该树最后两层的结点个数。 思路：在树结点中增加一个数据域layer，表示该结点所在的层次。另外，设置数组level[]和变量maxLevel，level[i]表示第i层的结点个数，maxLevel表示树的最大层次，在层序遍历时更新即可。 代码： ...
分类：
其他好文 时间：
2018-09-04 20:51:51
阅读次数：
139
