摘要：
"CSDN同步" 前置知识： 一维链表。（单向，双向，循环） 部分集合运算，如 $\bigcap$，$\bigcup$. 前言 在计算机科学中，X算法可用来求解精确覆盖问题。 精确覆盖问题 是哪一类问题呢？ $X$ 算法又是什么高深的算法呢？ 背景 你的同学通过某种算法迅速 $\text{AC}$ 阅读全文
posted @ 2020-04-09 13:43
bifanwen
阅读(912)
评论(1)
推荐(0)
摘要：
"CSDN同步" "原题链接" 前置知识： "$\text{dijkstra}$ 模板" 简要题意： 求任意两点的最短路。图中可能有 负环，负权，重边，自环 等现象。 显然我们先建图。 算法一 对于 $20\%$ 的数据，$1\leq n \leq 100$，不存在负环（可用于验证 $\text{F 阅读全文
posted @ 2020-04-08 18:21
bifanwen
阅读(261)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 一开始每个人有若干糖果，每个人每次将 $1$ 个糖果传递给 相邻（认为 $1$ 号与 $n$ 号也相邻）的一个人 需要 $1$ 的代价。求让所有人的糖果一样的最小代价。 显然，如果 $1$ 号与 $n$ 号不相邻，那就退化了成了 "P1031 均分纸牌" 阅读全文
posted @ 2020-04-08 17:14
bifanwen
阅读(146)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-07 16:24
bifanwen
阅读(0)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个数组，求所有连续 $m$ 个数的最大值和最小值。 首先，对于这种题目，用 $5+$ 种方法（至少），这里介绍几种吧。 算法一 根据 $\texttt{RMQ}$ 算法解决问题。 用 $f_{i,j}$ 表示从 $i$ 开始往后 $2^j$ 个的最大 阅读全文
posted @ 2020-04-07 12:17
bifanwen
阅读(256)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一棵树，$d_{x,y}$ 为 $x$ 与 $y$ 距离（$d_{x,x} = 0$），选出两个点 $x,y$，最小化： $$\sum_{u \in V} (w_u \times \min(dis_{x,u} , dis_{y,u}))$$ ~~这种水 阅读全文
posted @ 2020-04-07 08:59
bifanwen
阅读(165)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求带权树的重心。 带权树的重心定义：用 $dis_{x,y}$ 表示 $x$ 和 $y$ 的距离（$x=y$ 则 $dis_{x,y} = 0$），即求一个节点 $u$，最小化： $$\sum_{i=1}^n w_i \times dis_{i,u}$$ 阅读全文
posted @ 2020-04-07 08:35
bifanwen
阅读(330)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求一个数列中有多少个等差子序列。（子序列 不一定连续 ，子串 一定连续 ） 注：公差可以是负数。 算法一 对于 $30 \%$ 的数据，$n \leq 20$. 显然，枚举子序列，然后暴力验证。 时间复杂度：$O(2^n \times n)$. 实际得分： 阅读全文
posted @ 2020-04-06 20:42
bifanwen
阅读(216)
评论(0)
推荐(0)
摘要：
"CSDN同步" 这里是本人在 "LOJ" 上刷的一本通题目的综合题解，不定时更新。具体更新策略 "戳这儿" . 如果题目较简单，则本人会 简略地阐述思路等 ，然后 根据具体需要，给出伪代码，贴链接全代码，或不给代码。 注释较少或没有。 如果题目较有思维难度，则本人会 详细地讲解解题过程 ，然后 给 阅读全文
posted @ 2020-04-06 16:07
bifanwen
阅读(359)
评论(0)
推荐(0)
摘要：
"CSDN同步" 很多人都很 关注 博主到底什么时候更新一篇博客？异或是新出一篇博客？ 那么，博主在这里声明一下，以下是 每日 / 周 / 月 更新（撰写）博客的下限。 其中上限为 下限 $\times 10$. 如果下限为 $0$ ，则上限为 $2$. 假期： 作业不多，每日 $3$ 篇。 作业很 阅读全文
posted @ 2020-04-06 16:03
bifanwen
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号