树分治

VK Cup 2012 Round 1

周六下午战了一下这场的virtual，过程大致如下：A上来脑残错WA一发，之后改过；D看到是个大裸题，不过上来看成了<=K的个数，我想这不是树分治+树状数组（sb），粘了个树分治模板后发现度错题了（没粘原题的我感觉已经很良心了
pkqs90·2014-08-11 18:00

POJ 1741 Tree （树分治入门）

Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8554   Accepted: 2545 Description Give a tree with n vertices,each edge has a length(po
·2013-12-02 23:00

2013 南京regional题目总结【坑】

K题：给你一棵树，求一条链ab，链上的点权之积%mod=K，若有多条链，输出字典序最小的ab其实是蛮裸的树分治，关键是写法细节上需要各种优化，太卡时间了1:第一步比较常规，分治,每次找重心，然后一个一个子树去遍历
haha593572013·2013-12-01 15:00

树分治+FFT

烂大街的题了，练一下手而已，但是也暴露出很多的问题，然后我一直把时间优化到1s左右才罢手http://www.codechef.com/problems/PRIMEDST复杂度为nlogn^2,因为每次合并统计的时候用了FFT，是nlogn顺带提一句，编译器的差别好大。。#include #include #include #include #include usingstd::vector; t
haha593572013·2013-11-23 01:00

【点分治】hdu4670

好久没写树分治了，稍微复习一下，顺便吐一吐槽。。。
huyuncong·2013-09-16 21:00

关于树分治的问题

以后一直在各网站上做水题……谁叫我这么弱做不动难题呢……）（最近实在感觉到弱得令人吃惊……这样下去还混什么集训队啊……于是只好去挑难题了……中间对某些知识点有一些见解……就总结在这里了囧……）（最近见到了比较多的树分治的题目
Mato is No.1·2013-08-31 23:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他