bifanwen - 博客园

2020年4月6日

摘要： "CSDN同步" "原题链接" 简要题意：给定一棵树，每两个距离为 $2$ 的点 $u,v$ 会产生 $w_u \times w_v$ 的“联合权值”。求 “联合权值” 的和，以及所有联合权值中的最大值。其实这题作为 $\text{NOIP 2014tg Day1T2}$，并不难。首先考虑：距阅读全文

posted @ 2020-04-06 14:59 bifanwen 阅读(183) 评论(0) 推荐(0) 编辑

P3174 [HAOI2009]毛毛虫题解

摘要： "CSDN同步" "原题链接" 简要题意：给定一棵树，求最长的 “挂链” 长度。挂链定义为：一条链上所有节点与其相连的节点构成的生成树。（非严谨定义）（原题中是 “毛毛虫”，本人以为挂链更形象）这题有多种做法，这里给出思路，以及其中一种做法的代码。算法一注意到，其实我们只需要选出 “最长链阅读全文

posted @ 2020-04-06 14:45 bifanwen 阅读(234) 评论(0) 推荐(0) 编辑

2020年4月5日

POJ1655 Balancing Act 题解

摘要： "CSDN同步" "原题链接" 简要题意：给定一棵树，求它的重心，以及以它为根的最大子树的大小。重心的定义：以 $i$ 为根的最大子树最小的 $i$ 编号。首先扫清一个误区：初阶的 $\texttt{Oier}$ 可能觉得，那重心就是叶子节点了？不是这样的。如果把叶子结点拿起来作为根，阅读全文

posted @ 2020-04-05 22:02 bifanwen 阅读(175) 评论(0) 推荐(0) 编辑

流言的传播题解

摘要： "CSDN同步" 本人并没有找到本题链接，抱歉。（纯属个人练习题，非本人原创）因此把题目内容暂时存放于洛谷私人题库中。 "原题链接" 简要题意：找到一个最小的边集$E$，使得对任意一个不等于全集的点集 $S$，恰好只有一个顶点在 $S$ 里的边中权值最小的那一条在边集 $E$ 中。阅读全文

posted @ 2020-04-05 16:59 bifanwen 阅读(208) 评论(0) 推荐(0) 编辑

P1985 [USACO07OPEN]翻转棋题解

摘要： "CSDN同步" "原题链接" 简要题意：给定一个 $01$ 棋盘，每次可以翻转一个“十”字形（即一个格子连同它四方向的相邻格子，出界则不翻）。求在哪些格子上翻转（十字形的中心）可以使得翻转后全 $0$ 且方案字典序最小。首先 $n,m \leq 15$，本着面向数据范围做题的原理，分阅读全文

posted @ 2020-04-05 12:35 bifanwen 阅读(309) 评论(0) 推荐(0) 编辑

Vijos 奖金题解

摘要： "CSDN同步" "原题链接" 简要题意：已知每个员工的奖金至少是 $100$ 元，已知若干组关系 $x$ 和 $y$，必须满足 $x$ 的奖金比 $y$ 多（至少 $1$ 元）。求满足所有关系的最少需要发放的奖金。（无解输出）首先，我们考虑，什么情况是无解的？如果你想不到，那么给出这样 $ 阅读全文

posted @ 2020-04-05 11:25 bifanwen 阅读(153) 评论(0) 推荐(0) 编辑

2020年4月4日

P3956 棋盘题解

摘要： "CSDN同步" "原题链接" 简要题意：从 $1,1$ 走到 $n,n$；每次走过相同颜色的格子不用魔法，走过不同颜色（但有颜色）的格子用 $1$ 个魔法；走到一个有颜色的格子上可以暂时将它变成某种颜色然后走上去，用 $2$ 个魔法；但是这种魔法是暂时的，只要你离开那个格子，那个格子就会变回没有阅读全文

posted @ 2020-04-04 21:18 bifanwen 阅读(198) 评论(0) 推荐(0) 编辑

P5022 旅行题解

摘要： "CSDN同步" "原题链接" 简要题意：给定一棵树（或基环树），每个节点只能至多回溯一次，求遍历整棵树的最小字典序。基环树概念：树多一条边，即树上出现且仅出现一个环。作为 $\texttt{NOIP2018 Day2 T1}$，确实有些难度。不过我们从部分分开始想。对于 $60 \%$ 的阅读全文

posted @ 2020-04-04 18:53 bifanwen 阅读(143) 评论(0) 推荐(0) 编辑

P3919 【模板】可持久化数组（可持久化线段树/平衡树）题解

摘要： "CSDN同步" "原题链接" 前置知识： "线段树区间询问 / 修改" 简要题意：维护历史版本上的询问，修改。首先，如果只有 $1$ 个版本（即保证 $v_i = 1$），那么我们可以用朴素的线段树解决。 ~~题目没给这个部分分你怎么说呢~~ 那么，一种思路就有了：既然是 $m$ 个历史阅读全文

posted @ 2020-04-04 15:40 bifanwen 阅读(183) 评论(0) 推荐(0) 编辑

P3373 【模板】线段树 2 题解

摘要： "CSDN同步" "原题链接" 前置知识： "线段树区间查询 / 区间修改" 简要题意：维护数组的区间加，乘，区间和。首先，如果没有乘的话，直接把 "P3372 【模板】线段树1" 的代码复制过来进行了。那么，你会说：那多简单，用两个标记，然后加的时候改加，乘的时候改乘。真的是这样的吗？阅读全文

posted @ 2020-04-04 15:10 bifanwen 阅读(168) 评论(0) 推荐(0) 编辑

Bfw ' s Blog

公告