摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3262 https://www.luogu.org/problemnew/show/3810 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要 阅读全文
posted @ 2017-12-14 19:24 luyouqi233 阅读(1536) 评论(0) 推荐(0) 编辑
摘要: UPD:18.06.15修正一些错误 阅读全文
posted @ 2017-12-14 19:00 luyouqi233 阅读(701) 评论(2) 推荐(0) 编辑
摘要: http://www.spoj.com/problems/FTOUR2/en/ 题目大意:给一棵黑白染色的树,求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer,借(抄)鉴(袭)了神犇的代码与思路,要看简洁的思路的话:http://hzwer.com 阅读全文
posted @ 2017-12-14 11:33 luyouqi233 阅读(434) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2152 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀 阅读全文
posted @ 2017-12-14 08:32 luyouqi233 阅读(201) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1741 题目大意:给一棵树,求点对间距离<=k的个数。 ———————————————————— 以这道题为例记录一下对于树分治的理解。 树分治分为两类,一类是基于点的分治,一类是基于边的分治。 后者与树链剖分很相似,但是一般用不上,这里讲的是前 阅读全文
posted @ 2017-12-14 07:59 luyouqi233 阅读(191) 评论(0) 推荐(0) 编辑