[BZOJ4836]二元运算(分治FFT)
4836: [Lydsy1704月赛]二元运算 Time Limit: 8 Sec Memory Limit: 128 MBSubmit: 578 Solved: 202[Sub ...
原文：【BZOJ2870】最长道路（边分治）
BZOJ 最长道路 边分治 题面 BZOJ权限题 Description H城很大，有N个路口 从 到N编号 ，路口之间有N 边，使得任意两个路口都能互相到达，这些道路的长度我们视作一样。每个路口都有很多车辆来往，所以每个路口i都有一个拥挤程度v i ，我们认为从路口s走到路口t的痛苦程度为s到t的路径上拥挤程度的最小值，乘上这条路径上的路口个数所得的积。现在请你求出痛苦程度最大的一条路径，你只 ...
2018-12-28 16:04 0 666 推荐指数：
相关推荐
【BZOJ3730】震波（动态点分治）[复习]
题面 BZOJ 题解 动态点分治什么的完全不记得了。这回重新写一写。 首先我们把点分树给建出来。 操作只有两种，修改和询问距离某个点的距离不超过\(k\)的点的和。 两点之间的距离可以树链剖分之类的算，这里不再重复。 考虑如何计算答案。 对于每个点，把对于它的点分树上所有祖先的贡献给加好 ...
BZOJ 3262: 陌上花开 [CDQ分治 三维偏序]
Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵 ...
【BZOJ3745】[Coci2015]Norma cdq分治
【BZOJ3745】[Coci2015]Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 Sample ...
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治）
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治） 题面 BZOJ 洛谷 题解 好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。 很明显这个玩意换种做法可以用线段树分治做，那么只需要\(LCT\)动态维护一下\(LCT\)就好 ...
【BZOJ4025】二分图（可撤销并查集+线段树分治）
题目： BZOJ4025 分析： 定理：一个图是二分图的充要条件是不存在奇环。 先考虑一个弱化的问题：保证所有边出现的时间段不会交叉，只会包含或相离。 还是不会？再考虑一个更弱化的问题：边只会出现不会消失。 当加边的时候，若\((u,v)\)不连通：一定不会构成奇环，将它加入 ...
【BZOJ-2229】最小割 最小割树（最大流+分治）
2229: [Zjoi2011]最小割 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1565 Solved: 560[Submit][S ...
【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]
捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description 捉迷藏 J ...