随笔分类 -  图论——普通树

CF600E Lomsat gelral 题解
摘要：Statement CF600E Lomsat gelral - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 第一眼线段树合并，想到有点码量，直接看题解 题解大部分都是 DSU on Tree，突然发现了 CF600E - 辰星凌 - 博客园 (cnblogs.c 阅读全文
posted @ 2022-02-13 11:28 _Famiglistimo 阅读(118) 评论(4) 推荐(0) 编辑
CF1416F Showing Off
摘要：Statement 一开始有一张 n×m 的网格图，一开始，每个节点 (i,j)(1≤i≤n,1≤j≤m) 会连恰好一条有向 边，指向 (i,j+1),(i,j−1),(i+1,j),(i−1,j) 其中一个（当然，这个指向的点要在网格上， 阅读全文
posted @ 2022-02-11 19:31 _Famiglistimo 阅读(79) 评论(0) 推荐(0) 编辑
CF1368G Shifting Dominoes 题解
摘要：Statement CF1368G Shifting Dominoes - 洛谷 Problem - 1368G - Codeforces Solve 最开始看成 n,m≤2e5 ，然后直接蒙蔽。。。 注意到骨牌的移动其实是很局限的，我们可以以此作为突破口 考虑一个空位经过一次移动会 阅读全文
posted @ 2021-08-25 14:43 _Famiglistimo 阅读(84) 评论(0) 推荐(1) 编辑
[CEOI2017]Chase 题解
摘要：perface 先扯一点没用的话，可以跳过。 考试的时候老师没有给来源，下意识以为是出的原题？？？ 然后发的 solution 因为在机房里打打闹闹，电脑重启，极域被关掉了，没收到就以为没有？？？ “幸好”之前存的 std 没有被还原掉，于是就直接盯着 std 硬看，猜思路，猜状态，疯狂画图 最后实 阅读全文
posted @ 2021-08-21 12:04 _Famiglistimo 阅读(91) 评论(0) 推荐(0) 编辑
[BZOJ2870]最长道路 Tree 多解
摘要：[BZOJ2870]最长道路 Tree 多解 题面 给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 分析 解法一 考虑点分治。对于每个分治中心，getdis() 把每个子树的点到分治中心的距离和路径中点的最小权值存入数组，然 阅读全文
posted @ 2021-07-23 20:41 _Famiglistimo 阅读(108) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示