【BZOJ3772】精神污染

题解：

刚开始把题目看错了

以为没有给出路径

那我们就可以求极长路径为k的分别有多少条

可以上点分治+fft 是nlogn^2的因为fft的范围和点分治后剩余的节点多少有关

正确的题目意思的话

我们将路径分两种情况

一是ab不是直着连向根的

那么只需要求一个端点在a子树中而另一个端点在b子树中的

这个可以用主席树维护

二是在的同理就可以

转载于:https://www.cnblogs.com/yinwuxiao/p/9194246.html

【BZOJ3772】精神污染相关推荐

[BZOJ3772]精神污染
[BZOJ3772]精神污染试题描述兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于 ...
主角有智能芯片的种田小说_推荐3本克苏鲁类小说，压抑邪恶与搞笑逗乐并存，看看是你的菜吗...
有句老话说的真是太对了,人就是越呆越懒越吃越馋,本来只是单纯的找书断了一天更,结果就越来越懒了. <古神的自我修养> 作者敖夜状态连载中字数 144万字左右克苏鲁.种田文.幕后黑 ...
深度有趣 | 22 天马行空的DeepDream
2019独角兽企业重金招聘Python工程师标准>>> 简介介绍DeepDream的原理并用TensorFlow实现效果先来看一下DeepDream的效果,本来是这样一张图片 ...
西南民大oj（矩阵快速幂）
我的名字不可能那么难记时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 16 测试通过 ...
《地狱之刃：塞娜的献祭》如何通过人物情感营造恐怖氛围？
市面上多数恐怖游戏传达惊悚氛围的方式都大同小异,或暴力,或血腥,或突袭惊吓,或精神污染.但有那么一部分恐怖游戏,它们着重于刻画人物内心那不可名状的恐惧阴影,深入探索他们荒诞的精神世界,通过另一种视角去 ...
[BZOJ5303] [HAOI2018] 反色游戏
题目链接 LOJ:https://loj.ac/problem/2524 BZOJ:https://lydsy.com/JudgeOnline/problem.php?id=5303 洛谷:https ...
【UOJ574】多线程计算【二元二项式反演】【定积分】【矩阵】【NTT 卷积】
题意:有 n×mn\times mn×m 的网格,每个结点在 [0,1)[0,1)[0,1) 内的一个随机时刻被点亮.有 hhh 个数对 xi,yix_i,y_ixi,yi,对于一个瞬间状态,如果 ...
【HNOI2016】序列【莫队】【单调栈】【ST表】
题意:给定序列 aia_iai,qqq 次询问 [l,r][l,r][l,r] 所有子区间最小值之和. n,q≤105n,q\leq 10^5n,q≤105 这种题一眼看上去是离线线段树,但这题每移 ...
【SCOI2014】方伯伯的商场之旅【数位dp】【单峰函数】
题意:给定 l,r,kl,r,kl,r,k ,对于一个 kkk 进制数,将数码看成这个位置的石子个数,每将一个石子移动 111 的距离需要 111 的代价.求 [l,r][l,r][l,r] 中的所有 ...

【BZOJ3772】精神污染

【BZOJ3772】精神污染相关推荐

最新文章

热门文章