摘要: 题目链接https://www.luogu.com.cn/problem/P2886 分析 这道题,的确是个一眼题。。。。 除了离散化不想说什么。 最开始的时候发现这题的输入很坑,它给的点的编号不是连续的,也就是说虽然最多只有100个点但点的编号可能会很大,那就只能离散化了,最开始用的去重+二分,调 阅读全文
posted @ 2020-04-26 23:23 An_Fly 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P3237 分析 这道题其实写起来不难,但是思路~~读懂题~~还是比较难的,其实题也不是很长, "戳这里" ,或者 "这个" 。 这个题的题意读懂了就很明确了,首先同一个父亲的儿子权值必须相同,其次父亲的取值必须是所有儿子权 阅读全文
posted @ 2020-04-26 13:51 An_Fly 阅读(113) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举,二分, "请点击这里" 分析 这题我感觉出了是用枚举,毕竟数据范围很小,但是,集合中每个元素都有可能被选或者不被选,根据计数原理应该会有$2^{35} 1$种情况,需要刨除空集,枚举显然是会T掉,那怎么 阅读全文
posted @ 2020-04-26 13:21 An_Fly 阅读(137) 评论(0) 推荐(1) 编辑