lyyyyyy
lyyyyyy
全部文章
分类
DAG图(1)
DP(15)
图论(4)
并查集(2)
搜索(3)
数学(8)
最小生成树(2)
未归档(22)
模板(18)
归档
标签
去牛客网
登录
/
注册
lyyyyyy的博客
介绍?没有的
全部文章
(共75篇)
树剖top数组
好像很少有关于top数组性质的博客。 for(int i=top[x];fa[i];i=top[fa[i]]) 可以遍历所有子树中含有x节点的重链链头节点(或叶子节点),由于重链不超过log(n)个,所以这个循环复杂度是O(logN)的。设i是重链链头节点,f是i的父节点,则i是f的轻儿子。所以,如...
2019-11-22
0
698
cf 601 E2. Send Boxes to Alice (Hard Version)
Send Boxes to Alice (Hard Version) 给定 a 1 , ...
2019-11-20
0
521
dsu on tree 启发式树上合并
解决树上关于子树信息的静态问题,如某节点子树中符合某条件的个数。 cf-600E 给定一棵树,每个节点有一个颜色,求节点x的子树中出现次数最多的颜色,如果有相同次数的,颜色id相加。 考虑暴力,遍历x的每个节点,统计,若只用一个数组,那么两个子节点之间必须要清空数组。 优化,对于清空操作,选择x的轻...
2019-11-19
0
478
cf-ronnd-600-F-Cheap Robot
Cheap Robot You’re given a simple, undirected, connected, weighted graph with n nodes and m edges. Nodes are numbered from 1 to n. There are exactly ...
2019-11-18
0
463
cf Round 600 Antenna Coverage dp
Antenna Coverage 给定若n个区间,每次操作可以使一个区间左右拓宽1,求最小操作次数使得区间[1,m]均被覆盖. 考虑dp: dp[i]=区间[i,m]均被覆盖的最小花费 转移: d ...
2019-11-17
0
422
平面最近点对 cdq分治
cdq分治可以很好地处理平面点对间具有某种性质的值或数量,最近点对也不例外。 参考OI Wiki 先对x排序,cdq返回点集内部最近点对的距离记为mindis。 考虑如何合并左右区间,对于处于点集A的点a和B的点b,显然 ∣ ...
2019-11-15
0
584
纸牌均分问题
首先,如果有某序列 a i a_i ai,则 ...
2019-11-11
0
427
cdq分治(模板)
可求解多维偏序问题 三维偏序(陌上花开) 有 nn 个元素,第 ii 个元素有 a i ...
2019-11-11
0
466
差分
给定一个长度为 n ( n ≤ 1 ...
2019-11-03
0
416
费解的开关 高斯消元
费解的开关 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这...
2019-11-03
0
566
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页