Learn Git Branching 记录

发表于 2020-04-22 更新于 2020-05-10 分类于技术 Valine：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

有一天 CP Editor 群内：

[EZEC - 1] 出题

发表于 2020-04-20 更新于 2020-04-21 分类于 OI ，动态规划，背包 DP Valine：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

题目大意：给出 $n$ 个物品，每个物品有一个价值 $v$ 和空间 $m$，有 $k$ 次机会可以将当前物品的价值翻一倍，每种物品只能进行一次这样的操作，物品最多选 $n - 1$ 个，求最大价值。$1 \le n \le 100, 0 \le m \le 1000$。

发表于 2020-04-17 更新于 2020-04-18 分类于 OI ，线性 DP Valine：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

题目大意：给出长度为 $n$ 的序列，要求选 $\lfloor\frac{n}{2}\rfloor$ 个不相邻的数使得选出的数的和最大。 $2 \le n \le 2 \times 10^5, |a_i| \le 10^9$。

发表于 2020-04-17 分类于 OI ，动态规划，树形 DP Valine：
本文字数： 1.2k 阅读时长 ≈ 1 分钟

题目大意：给出一个 $n$ 个点的有根树，每个城市可以有两种类型 A 和 B，每个 A 城市的幸福度定义为从 A 到根的最短路径上 B 城市的个数，最大化所有 A 城市的幸福度之和。$1 \le n \le 2 \times 10^5$。

发表于 2020-04-11 分类于 OI ，动态规划，线性 DP Valine：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

题目大意：给出 $n$ 条线段的左右端点 $l_i, r_i$，求出从 $(1, 1)$ 走到 $(n, n)$ 且完整经过每条线段需要的最小距离。$1 \le n \le 2 \times 10^4$。

发表于 2020-04-09 分类于 OI ，图论，最小生成树 Valine：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

题目大意：有 $n$ 个杯子，每次可以选一个区间 $l, r$ 并知道 $l, r$ 之间球的总数的奇偶性，求猜出哪些杯子下藏着球需要的最小花费。$1 \le n \le 2 \times 10^3$。

发表于 2020-04-04 分类于 OI ，数据结构，树状数组 Valine：
本文字数： 4.2k 阅读时长 ≈ 4 分钟

树状数组一些不那么裸的操作。

发表于 2020-04-02 更新于 2020-04-04 分类于物理，力学 Valine：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

发现自己的物理是拉分项……

发表于 2020-03-27 更新于 2020-05-10 分类于物理 Valine：
本文字数： 808 阅读时长 ≈ 1 分钟

水一篇文章。

发表于 2020-03-13 更新于 2020-04-04 分类于 CTF ， PPC Valine：
本文字数： 5.2k 阅读时长 ≈ 5 分钟

群里面说能评测了所以写了个简单的题解。