- 博客(3)
- 收藏
- 关注
RSS订阅原创 codeforces 899e Segments Removal
Vasya has an array of integers of length n.Vasya performs the following operations on the array: on each step he finds the longest segment of consecutive equal integers (the leftmost, if there are seve
2017-12-25 14:17:27
500
原创 HYSBZ - 1036 树的统计Count (树链剖分)
树链剖分就是将一个树的路径转化成重链和轻链，对其节点或者边就行编号，从而可以转化成其他的数据结构问题来解决问题。树链剖分有些类似莫队，也就是相当于把树的路径进行了分块。数组的含义：fa[]每个节点的父节点 num[]每个节点子节点的个数（包含自己） son[v]与v在同一重链的重儿子 top[v]节点v所在链的顶端节点（v可以是一个单独的点，相当于自己组成一条重链） pos[v]节点v编号后
2017-12-12 14:04:11
252
原创 51NOD 1445 变色DNA(最短路)
有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2…N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colormap[i][j]=’Y’则这只狼可以在某一个夜晚从颜色i变成颜色j（一晚不可以变色多次），如果colormap[i][j]=‘N’则不能在一个晚上从i变成j色。进一步研究发现，这只狼每次变色并不是随机变的，它有一定
2017-12-02 14:35:43
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人