分治
Fizzmy
这个作者很懒,什么都没留下…
展开
-
BZOJ2407:探险/BZOJ4398:福慧双修-最短路+分治
两道都是权限题… 题意: 给出一张n个点,m条边的图,同一条边不能走两次,每条边正着走与反着走所需要的时间可能不同,求一个从1开始的大于一个点的最短环 N<=10000,M<=200000,1<=W,V<=10000N<=10000,M<=200000,1<=W,V<=10000NO(nlog2n)O(nlog2n)O(n\log^2 n) ...原创 2018-03-21 18:14:37 · 456 阅读 · 0 评论 -
BZOJ4836: [Lydsy1704月赛]二元运算-分治FFT
传送门 题意: 定义二元运算 opt 满足 x opt y={x+yx−y,,x<yx≥yx opt y={x+y,x<yx−y,x≥yx \ opt \ y =\left\{\begin{aligned}x+y&,&xai opt bj=cai opt bj=ca_i\ opt\ b_j=...原创 2018-05-02 19:22:05 · 326 阅读 · 0 评论