摘要: 新博客阅读全文
posted @ 2018-08-25 08:38 fcwww 阅读(110) 评论(0) 编辑
摘要: https://fcw.moe/?p=177阅读全文
posted @ 2018-08-11 17:55 fcwww 阅读(49) 评论(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 阅读(172) 评论(0) 编辑
摘要: 新博客阅读全文
posted @ 2018-08-25 08:38 fcwww 阅读(110) 评论(0) 编辑
摘要: BZOJ_1304_[CQOI2009]叶子的染色_树形DP Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 阅读全文
posted @ 2018-08-12 21:27 fcwww 阅读(23) 评论(0) 编辑
摘要: BZOJ_1999_[Noip2007]Core树网的核_单调队列+树形DP Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有阅读全文
posted @ 2018-08-12 20:48 fcwww 阅读(28) 评论(0) 编辑
摘要: BZOJ_4033_[HAOI2015]树上染色_树形DP Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收阅读全文
posted @ 2018-08-12 20:18 fcwww 阅读(13) 评论(0) 编辑
摘要: BZOJ_5338_ [TJOI2018]xor_可持久化trie Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益阅读全文
posted @ 2018-08-12 20:14 fcwww 阅读(17) 评论(0) 编辑
摘要: BZOJ_2957_楼房重建_线段树 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i阅读全文
posted @ 2018-08-12 19:36 fcwww 阅读(13) 评论(0) 编辑
摘要: BZOJ_3124_[Sdoi2013]直径_树形DP Description 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。阅读全文
posted @ 2018-08-12 18:36 fcwww 阅读(13) 评论(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 阅读(24) 评论(0) 编辑
摘要: BZOJ_4025_二分图_线段树按时间分治+并查集 Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些阅读全文
posted @ 2018-08-12 18:20 fcwww 阅读(16) 评论(0) 编辑
摘要: BZOJ_1818_[Cqoi2010]内部白点 _扫描线+树状数组 Description 无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义阅读全文
posted @ 2018-08-12 18:11 fcwww 阅读(13) 评论(0) 编辑