摘要: 新博客阅读全文
posted @ 2018-08-25 08:38 fcwww 阅读(34) 评论(0) 编辑
摘要: 又开了个坑。 就只写思路了,代码有一些没有写,如果不太容易实现的那种我会去写的。 786C:codeforces.com/contest/786/problem/C 对于每个K,可以发现答案不超过n/K,也就是说总共的答案不超过nlnn个,枚举答案的复杂度是可行的。 然后每次找最远端点,二分+主席树阅读全文
posted @ 2018-08-13 13:46 fcwww 阅读(41) 评论(0) 编辑
摘要: https://fcw.moe/?p=177阅读全文
posted @ 2018-08-11 17:55 fcwww 阅读(35) 评论(0) 编辑
摘要: 1.无向图不要忘开双倍边。 2.LCT在findroot之后要把树根splay上去。 3.全局定义的变量不要在局部函数中再定义一遍并且给它赋值。 4.建立后缀数组时不要忘记在结尾加一个0。 5.倍增等数组f[30][N]这样的最好把小的那维放前面。 6.倍增求lca时dep[1]要设成1,否则可能跳阅读全文
posted @ 2018-02-01 13:34 fcwww 阅读(139) 评论(0) 编辑
摘要: 新博客阅读全文
posted @ 2018-08-25 08:38 fcwww 阅读(34) 评论(0) 编辑
摘要: 又开了个坑。 就只写思路了,代码有一些没有写,如果不太容易实现的那种我会去写的。 786C:codeforces.com/contest/786/problem/C 对于每个K,可以发现答案不超过n/K,也就是说总共的答案不超过nlnn个,枚举答案的复杂度是可行的。 然后每次找最远端点,二分+主席树阅读全文
posted @ 2018-08-13 13:46 fcwww 阅读(41) 评论(0) 编辑
摘要: BZOJ_1304_[CQOI2009]叶子的染色_树形DP Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 阅读全文
posted @ 2018-08-12 21:27 fcwww 阅读(9) 评论(0) 编辑
摘要: BZOJ_1999_[Noip2007]Core树网的核_单调队列+树形DP Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有阅读全文
posted @ 2018-08-12 20:48 fcwww 阅读(14) 评论(0) 编辑
摘要: BZOJ_4033_[HAOI2015]树上染色_树形DP Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收阅读全文
posted @ 2018-08-12 20:18 fcwww 阅读(7) 评论(0) 编辑
摘要: BZOJ_5338_ [TJOI2018]xor_可持久化trie Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益阅读全文
posted @ 2018-08-12 20:14 fcwww 阅读(9) 评论(0) 编辑
摘要: BZOJ_2957_楼房重建_线段树 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i阅读全文
posted @ 2018-08-12 19:36 fcwww 阅读(6) 评论(0) 编辑
摘要: BZOJ_3124_[Sdoi2013]直径_树形DP Description 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。阅读全文
posted @ 2018-08-12 18:36 fcwww 阅读(5) 评论(0) 编辑
摘要: BZOJ_4987_Tree_树形DP Description 从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两阅读全文
posted @ 2018-08-12 18:28 fcwww 阅读(9) 评论(0) 编辑
摘要: BZOJ_4025_二分图_线段树按时间分治+并查集 Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些阅读全文
posted @ 2018-08-12 18:20 fcwww 阅读(8) 评论(0) 编辑