先简单介绍一下<assert.h>头文件，该头文件的目的便是提供一个宏assert的定义，即可以在程序必要的地方使用其进行断言处理；断言在程序中的作用是当在调试模式下时，若程序给出的前提条件没有满足或是没有达到预期预定的条件便会出现断言为假，此时程序会异常终止，调试时会挂在该断言失败处(即结果为fa ...
分类：
其他好文 时间：
2016-12-03 14:41:30
阅读次数：
211
题目是求一棵n节点树中对于C(n,k)颗子树，每棵子树为在n个节点中选不同的k个节点作为树的边界点，这样的所有子树共包含多少条边。 问题可以转化一下，对每一条边，不同的子树中可能包含可能不包含这条边，显然，只有子树那k个节点在该边的两侧均有分布时该边才被包含在子树中。所有边的被包含次数的和，即为an ...
分类：
其他好文 时间：
2016-11-26 02:23:06
阅读次数：
182
题目简述 输入n个点，及其坐标，n<=50000，所有坐标都是不超过10000的整数组成，没有重点。 问最远点对间的距离的平方是多少 题解 这是一道旋转卡壳的裸题 我们要求这个多边形的直径，这可怎么办呢 首先，最远点对一定在凸包上，我们考虑这样一个凸包 显然的，卡在两个点上，一定可以转化成卡在一个边 ...
分类：
其他好文 时间：
2016-11-22 02:39:31
阅读次数：
167
2-3-4树是一种阶为4的B树。它是一种自平衡的数据结构，可以在O(lgn)的时间内查找、插入和删除，这里的n是树中元素的数目。2-3-4树和红黑树是等价的，也就是每个红黑树都可以转化为一颗2-3-4...
分类：
其他好文 时间：
2016-11-21 11:18:51
阅读次数：
152
人类进步的驱动： 问题驱动；目标驱动； 两者相互影响； 问题驱动是起点，并且在很多杂乱的问题中只有少数可以转化为目标，从而成为进步的动力；多数问题只是以干扰的形式出现。 问题驱动是被动的，并且常常干扰人的注意力；应该阶段性的以目标驱动为主导； 寻找新的目标是，以问题驱动。 目标驱动是重点； 发现定位 ...
分类：
其他好文 时间：
2016-11-21 08:14:28
阅读次数：
150
今天主要练习了布局，尝试的做了一下唯品会的首页，注册页和登陆页。还学习了<span></span>标签。笔记：<div>为块元素（block）加上样式display:in-line可以转化为行内元素<span>标签行内元素inline，为非块元素<span>标签加上样式display:block..
分类：
其他好文 时间：
2016-11-16 17:35:10
阅读次数：
156
GTMD这么水的一套题没有AK T1：妥妥的二分答案，贪心check。 T2：问题可以转化为最长上升（还是下降我记不住了）子序列。 T3：发现点被覆盖上的顺序是一定的。求出这个顺序，第一个操作在线段树上二分，第二个操作是找到这个点最上面那个有人的点，把他的状态变为没人。 P.S.常数这么大也能过。。 ...
分类：
其他好文 时间：
2016-11-06 16:31:37
阅读次数：
278
题意：问用不超过 m 颗种子放到 n 棵树中，有多少种方法。 析：题意可以转化为 x1 + x2 + .. + xn = m，有多少种解，然后运用组合的知识就能得到答案就是 C(n+m, m)。 然后就求这个值，直接求肯定不好求，所以我们可以运用Lucas定理，来分解这个组合数，也就是Lucas(n ...
分类：
其他好文 时间：
2016-11-05 23:36:16
阅读次数：
254
思路：最小生成树计数只不过加了一个期望，由于期望具有线性性质，就可以转化为每条边的期望之和，那么一条边的期望如何求呢，在最小生成树记数中，是把相同边权的一起处理，之后把属于连通块内的点缩点，也就是说，一条边只可能在它属于的连通块内对答案产生贡献，之后因为缩点而不会影响答案，因此一条边的期望就等于它在 ...
分类：
其他好文 时间：
2016-11-02 20:39:24
阅读次数：
132
题解： 感觉这题和别人的做法不一样。。。呵呵呵。。。调了一百年。。 设家坐标为（a,b），对于每个点（x,y），可以转化为|a-x|+|b-y|<=k 对于每个点，它的影响范围是一个菱形（也就是一个正方形啦。。），也就是一个图上有若干个正方形。 然后我就把这个坐标轴选择了45度。 好难画不画了，正交 ...
分类：
其他好文 时间：
2016-11-01 23:48:08
阅读次数：
237
