zyf2000

"No regrets."

[Codeforces716E]Digit Tree(点分治+扩欧+二分)

题目描述传送门 题意:一棵树,每条边上有一个数字(1~9),给出一个与10互质的数m,问整棵树上有多少条链满足从起点走到终点树链上形成的十进制数是m的倍数。题解本来是看dsu on the tree找到了这道题,但是发现用dsu on the tree写好麻烦啊=w= 不过用点分就没有那么恶心...

2017-03-08 17:10:47

阅读数:385

评论数:0

[BZOJ1316]树上的询问(点分治+二分)

题目描述传送门题解点分治裸题 每一次求出deep之后排序然后两次二分 因为点分常数很大做一次求m个比做m次快得多代码#include<algorithm> #include<iostream> #include<cstring> #include<cs...

2017-02-19 23:10:17

阅读数:782

评论数:0

[POJ2114]Boatherds(点分治+二分)

题目描述传送门题解裸的点分治 暴力就行代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using na...

2017-02-16 07:00:53

阅读数:315

评论数:0

[BZOJ3784]树上的路径(点分治+dfs序+st表+堆)

题目描述传送门题解这道题并不是像普通的点分一样现在根上加然后在儿子上把不合法的减去,而是直接只能查询合法的,这种思维定式要改一改了。。。 刚开始一直在往这方面考虑。。直到看到有人说这道题和超级钢琴那道题很像才受到启发yy出这种不靠谱的的做法。。。首先从当前根出发到每一个点都求出了一条路径,那么怎...

2017-02-15 23:50:42

阅读数:430

评论数:0

[BZOJ3648]寝室管理(点分治+bit)

题目描述传送门题解Sunshine学长去年的互测题orz 然而他给的solution除了点分和bit什么都没说啊。。。 硬着头皮想吧,反正我知道要用bit了。。如果是树的话点分治+二分或者bit就能搞定 如果是环套树的话怎么办捏 首先考虑不经过环的答案,直接在外向树上点分就行了 然后考虑...

2017-02-15 23:41:16

阅读数:305

评论数:0

[BZOJ3697]采药人的路径(点分治)

题目描述传送门题解点分治裸题(笑 黄学长的题解看不懂啊。。。 自己yy了一种做法 果然蠢到爆炸将边权看成1和-1,那么合法的路径即为路径权值和为0,并且从中间分开两段和都是0 如果从路径的一个起点开始做前缀和的话,要求终点的权为0且中间点的权出现过0 进行点分治,每一次对所有的点做以当前根...

2017-02-15 23:29:26

阅读数:484

评论数:0

[BZOJ3365][Usaco2004 Feb]Distance Statistics 路程统计(点分治)

题目描述传送门题解裸的点分治 每一次排序之后扫一遍统计就行了代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath&...

2017-02-15 23:17:04

阅读数:418

评论数:0

[BZOJ2599][IOI2011]Race(点分治)

Take it easy.

2016-09-20 14:34:38

阅读数:686

评论数:2

[BZOJ2152]聪聪可可(点分治)

The secret oppotunities are hidden inside every failure.

2016-09-20 14:21:20

阅读数:654

评论数:0

[POJ1741]Tree(点分治)

The best way to predict future is to create it.

2016-09-20 14:13:41

阅读数:504

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭