C. SequenceTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionInteger sequences are very interesting mathematical obj...
分类：
其他好文 时间：
2015-09-03 20:27:15
阅读次数：
150
D. SelectionTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionWhen selecting files in an application dialog, Vasya n...
分类：
其他好文 时间：
2015-09-03 20:22:00
阅读次数：
160
B. IslandTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionOn February 30th this year astronauts from the Internatio...
分类：
其他好文 时间：
2015-09-03 20:19:57
阅读次数：
180
H. MilestonesTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe longest road of the Fairy Kingdom has n milestone...
分类：
编程语言 时间：
2015-09-03 20:19:57
阅读次数：
186
A. Hanoi towerTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114Descriptionyou the conditions of this task. There are 3 pivots:...
分类：
其他好文 时间：
2015-09-03 19:14:44
阅读次数：
365
大致题意：
1e3 个线段，画在一张纸上，求可以看成多少个线段，（ 两个线段部分重叠，或收尾相接将看成一个线段）
思路：
在同一一条直线上的两条线段: 他们斜率相等，他们在Y轴或X轴上的投影点相等。然后根据这两个排下序就可以搞出来了。
这题卡精度，要用到eps
//#pragma comment(linker, "/STACK:1024000000,1024...
分类：
其他好文 时间：
2015-08-31 23:45:13
阅读次数：
260
bitset
bitset在某些常数优化以及状态保存方面被称之为神器并不为过，主要表现在以下几个方面：
1. 状态表示。试想，用一个数来表示状态的极限是64位，而bitset可以保存任意位二进制数，并且修改简单，统计方便，并且支持批量操作。
2. 常数优化。图论的题，尤其涉及不带权的邻接图，算法经常动辄 n2,n3n^2,n^3 ，这个时候我们可以用n个bitset存储每个点的邻接情...
分类：
其他好文 时间：
2015-08-31 01:18:04
阅读次数：
304
题意：给一个无向图，对于每个节点a，统计有多少点对（u，v）之间的路径必须经过a。
思路：首先求一个图的割顶，在这颗dfs时间树中我们可以发现，对于一个结点u，如果他的一颗子树不能连回u以上的结点，那么这一棵子树的结点与除u以外的结点之间的路径必然经过u，那么在dfs的过程中不断更新答案即可。
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-30 21:27:03
阅读次数：
123
用树状数组动态和查询修改排名。树状数组可以很方便地查询前缀和，那么可以利用这一特点，记录一个点在树状数组里最后一次出现的位置，查询出这个位置，就可以知道这个点的排名了。更改这个点的排名的时候只要把原来位置修改成0，然后在新的位置加上1就行了。把询问离线，数据范围比较大，先用快排+去重离散(用map也...
分类：
其他好文 时间：
2015-08-30 17:11:46
阅读次数：
148
题意读懂了就好做了，就是求一下点双连通分量。维护一下一颗子树的结点数，对于一个结点当u是割点的时候，统计一下u分割的连通分量v，每得到一个连通分量的结点数cnt(v)和之前连通分量结点数sum相乘一下就好。最后加一下和u的子树上的连通分量总数和其它的结点的乘积。B，C中其中一者可以是A，所有最后还要...
分类：
其他好文 时间：
2015-08-30 15:47:00
阅读次数：
104
