摘要：
PS.图片来自luogu 分析 我发现CCF的题目都好长 part 1 一句话题意： 在树的直径上求一段连续的路径使得树上的点与这条路径的距离的最大值最小； part 2 好的，最大值最小 少不得要考虑二分了 这个东西与任意两点间的最短路有关，看数据范围 Floyd没跑了 part 3 求树的直径有 阅读全文
posted @ 2019-09-03 22:11
Mandy_H_Y
阅读(401)
评论(0)
推荐(0)
摘要：
分析 有没有很像银河英雄传说？ 好吧没有 问题不一样，不过换汤不换药 先看问题：在当前这个时候，i号陨石在所在区域x、x区域共有的陨石数y、以及i号陨石被搬运的次数z。 这个，在并查集的merge与find中维护就好，相当于变相的树形DP啦 注意这一句： 首先，必需在father更新完后在更新儿子 阅读全文
posted @ 2019-09-03 19:10
Mandy_H_Y
阅读(175)
评论(0)
推荐(0)
摘要：
分析 二维最短路板子题 嗯，dis[v][j] 可以由dis[u][j-1]或dis[u][i]转移过来 注意，如果用SPFA + SLF + swap，队列操作一定要判空！！！！ 代码 1 /************************** 2 User:Mandy.H.Y 3 Languag 阅读全文
posted @ 2019-09-03 18:35
Mandy_H_Y
阅读(113)
评论(0)
推荐(0)
摘要：
分析 一道概率题 对于每一个格子，有c种颜色可以涂，所以 初始颜色为1，所以初始化： 选定区间，对于每一个格子，有一半的概率选择涂，一半的概率不涂 如果不涂，那么就是原来的颜色，所以这一轮原来的颜色的概率就是 这种颜色原来的概率的一半 如果要涂，那么涂具体一种颜色的概率为1/c 所以，涂色核心程序： 阅读全文
posted @ 2019-09-03 17:50
Mandy_H_Y
阅读(252)
评论(0)
推荐(0)
摘要：
分析 因为要求的是“与”的最大值 O（n2）的暴力从数据看不可行，但其实是可行的 看代码： 这样写代码的话如果不是特别构造数据，一般都能过 时间比正解慢不了多少，有时甚至还快一点 接下来我们说正解 怎么想到正解的呢? 首先，“&”的特征是结果包含于原数且为两数共有 既然枚举原数不行，我们试试枚举答案 阅读全文
posted @ 2019-09-03 16:57
Mandy_H_Y
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号