寂寞小蝴蝶

文章
7
资源
0
加入时间
3年0月28天
【bzoj2599】[IOI2011]Race 点分治

【bzoj2599】[IOI2011]Race 点分治

点分治1、求树的重心2、计算以当前重心为根的子树的答案3、去掉以当前重心儿子为根的子树的答案4、枚举每个儿子，分治考虑计算过程如何实现我们不妨记一个ans数组，ans[i]表示使用i条边权值为k的有多少对每次实现2的时候，权值设为+1每次实现3的时候，权值设为-1把子树内所有的dis排序，计算有多少对权值和为k的，两个指针扫一遍就可以了。#i
树 2024-07-17

他的专栏

Linux服务器（0）
Windows 8（0）
PHP编程（0）
Windows 7（1）
linux（2）
matlab（1）
Makefile（1）
DSP（1）
树（1）

他的归档

2024年07月（1）

热门文章

1
win7旗舰版64位系统无法进入安全模式怎么办？
2
5个linux基础入门视频教程推荐，适合linux初学者学习！
3
MATLAB图形绘制--更多2D绘图选项更多2D绘图选项给图像添加网格
4
一步一步学Makefile （1） 一步一步学Makefile （1）
5
FIFO理解
6
U盘安装centos8时的错误
7
【bzoj2599】[IOI2011]Race 点分治