摘要：
"CSDN同步" "原题链接" 简要题意： 多组数据。每组数据给定一棵树，求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时，我们深搜的做法是： 从任意的节点出发找到最远的节点 $x$，$x$ 作为直径一端。 从 $ 阅读全文
posted @ 2020-05-01 16:11
bifanwen
阅读(196)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 前置知识： "整除分块" "线性筛模板" 算法一 对于 $30 \%$ 的数据，$n \leq 3 \times 10^3$. 直接模拟就好了。 时间复杂度：$O(n^2 \log n)$. 实际得分：$30pts$. 算法二 对于 $60 \%$ 的数据，$7000 阅读全文
posted @ 2020-04-30 21:52
bifanwen
阅读(216)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定 $n$ 个数 $a_i$，求 $\sum_{l=1}^n \sum_{r=l}^n (f_{l,r})^2$，$f_{l,r}$ 为 $a_l , a_{l+1} \cdots a_r$ 中 不重复数 的个数。 $\text{NOI ONLINE 2 阅读全文
posted @ 2020-04-26 21:33
bifanwen
阅读(311)
评论(5)
推荐(0)
摘要：
"CSDN同步" $\text{Day 7}$ 报上了名。按理说应该报不上了啊？~~可是CCF挺仁慈的~~ $\text{Day 6}$ ~ $\text{Day 1}$ 文化课继续中 $\cdots \cdots$ $\text{Day 0}$ 听说可以试机，那么就来试一试吧。 结果搞了半天都没登 阅读全文
posted @ 2020-04-25 11:53
bifanwen
阅读(184)
评论(0)
推荐(0)
摘要：
"CSDN同步" "比赛链接" 赛前准备 开学第一周烦恼太多了，自闭啦。。 希望能得到一点点心灵慰藉吧。（实际上也得到了） 赛中事迹 没错，开学第一周的周日感觉信心大增的样子。激动！ 问卷星我自己填的，里面给出题人较高的评价啦~ 首先，$2:00$ 开始比赛，然后大概 $2:40$ 我写完了下午的作 阅读全文
posted @ 2020-04-19 18:38
bifanwen
阅读(243)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 小 $A$ 为了防止猝死，在 $n$ 天中准备走 $\leq m$ 步，给出若干奖励政策形如 “第 $p$ 天走完 $q$ 步，那么该天 接下来走的每一步 都会增加 $1$ 分”；奖励可以累加。求最高分数。 先庆祝一下： 看到了吧，我在这题的评测排名中排 阅读全文
posted @ 2020-04-18 21:16
bifanwen
阅读(226)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意：一开始你有 $n$ 瓶快乐水，每拥有 $1$ 瓶快乐水就可以附带 $n$ 个物件 ，第 $i$ 个物件有了 $a_i$ 个就可以 再获得 $1$ 瓶快乐水 。不允许借代 / 赊账，求最多得到的快乐水的瓶数，如果是无限多则输出 $\text{Inf}$. 这是 阅读全文
posted @ 2020-04-18 19:57
bifanwen
阅读(322)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 前置知识： "$\text{2 SAT}$ 模板" 简要题意： 烹饪比赛中你需要用 $n$ 种材料，每种材料有两种烧法。（所谓汉式料理和满式）然后，$m$ 个评委，每个评委都有要求：对第 $x$ 道菜用第 $p$ 种烧法（$p \in {1,2}$）， 或者 对第 $ 阅读全文
posted @ 2020-04-18 16:56
bifanwen
阅读(172)
评论(0)
推荐(0)
摘要：
"CSDN博客" "原题链接" 前置知识： "强连通分量模板" 简要题意： 给出若干条件，每个条件形如 “$x_i$ 为真 或 $x_j$ 为假”，求使得所有 $x_i$ 赋值为 真或假 且满足每个条件。（$x_i$ 为真 或 $x_j$ 为假，只要满足一个就满足了整个） 不可避免的是，本人第一次想 阅读全文
posted @ 2020-04-18 16:18
bifanwen
阅读(238)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 前置知识： "从三种算法剖析网络流本质" 简要题意： 给定网络图，求图的最大流，以及流量为最大流时的最小费用。 现在假设你们看了那篇网络流博客之后，所有人都会了 $\text{EK , FF , dinic}$ 算法。 然后我们来介绍一个新的思想。 假设我们从最短路的 阅读全文
posted @ 2020-04-12 16:25
bifanwen
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号