dfs
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
树链剖分模板
为什么模板不放在<模板文章>里呢,因为这很重要,而且到时候懒得翻了。。。建立原创 2016-05-09 19:41:47 · 381 阅读 · 0 评论 -
无聊的草稿
Description 图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,如下图所示有两只合法的毛毛虫,点数越多,毛毛虫越大。 Input 输入文件第一行两个整数N,M(N≤1000000) 接下来M行,每行两个整数a, b(a, b≤N) 你可以假定没有一对相同的(原创 2016-07-16 15:56:36 · 724 阅读 · 0 评论 -
【NOIP2013模拟联考3】山峰(summits)
Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物,标出d-山峰的任务就交给你了。Input 第一行n,m,d 第二行开始,有一个n*m的矩阵表示地原创 2016-07-08 16:18:46 · 1145 阅读 · 0 评论 -
【SHTSC2014】神奇化合物
Description科学家最近发现了一种高分子有机化合物 SHTSC。这种物质的分子由单个或多个原子组成,原子之间通过化学键相互连接。SHTSC 十分不稳定,其原子之间的化学键经常会伴随着炫酷的声音特效和光影效果发生断裂或者重新连接。然而,令科学家们大为惊异的是,SHTSC 在变化过程中始终保持着一种特殊的性质:即不存在这样的原子序列 a1,a2,...,an(n>3)满足 a1 与原创 2018-02-01 16:40:39 · 550 阅读 · 0 评论 -
NOIP2014模拟8.21】签到题3
Description给定一棵有根树(根节点为1),每个点都带有权值,对于点u,其权值设为a[u],其父亲为fa[i]。现有两个函数f1,f2,定义如下: 如果u=1,f1[u]=a[u],f2[u]=1 否则 如果f1[fa[u]]+1<a[u]f1[u]=a[u],f2[u]=1;f1[fa[u]]+1<a[u] f1[u]=a[u],f2[u]=1; 如果f1[fa[u]]+1>a[u原创 2018-02-03 15:06:01 · 433 阅读 · 0 评论