Solution - 随笔分类 - liuzimingc

摘要：抽象。阅读全文

posted @ 2024-07-11 22:09 liuzimingc 阅读(28) 评论(0) 推荐(0) 编辑

Solution -「CEOI2017」MUSEUM

摘要：因为网上的题解只有两篇且都是在 CSDN 垃圾桶里的并且写得十分冗长，这里更新一发好写的题解。题目描述应该很像背包，需要选

k

$k$ 个点出来，但是稍有不同的是这里并不仅仅局限于走子树，也可以走回来。于是直接把这种情况也设出来。定义

f_{i, j, 0 / 1}

$f_{i, j, 0 / 1}$ 表示现在在以 \(i\ 阅读全文

posted @ 2024-06-25 11:35 liuzimingc 阅读(15) 评论(0) 推荐(0) 编辑

Solution - Hangar Hurdles

摘要：用心了！！1 阅读全文

posted @ 2024-02-06 11:54 liuzimingc 阅读(7) 评论(0) 推荐(0) 编辑

Solution - Holes

摘要：Link。暴力做是

O (n m)

$O(nm)$ 的。怎么优化呢？I've no slightest idea😢 结果用到了一个特别神的东西，罗阿姨认为 useless 的东西——分块。想到这个就豁然开朗了！假设块长为

\sqrt{n}

$\sqrt{n}$ ，

f_{i}

$f_i$ 表示从

i

$i$ 开始跳在块内的步数，\ 阅读全文

posted @ 2024-02-06 09:18 liuzimingc 阅读(17) 评论(2) 推荐(0) 编辑

Solution - Median Sum

摘要：挺好玩的。阅读全文

posted @ 2024-01-31 20:40 liuzimingc 阅读(5) 评论(0) 推荐(0) 编辑

Solution - 倍杀测量者

摘要：Link。其实是为了光明正大地 waste time。不然谁会写这种垃圾题解？首先这个有一个非常明显的单调性，考虑直接二分答案。那么就转化为了判定类似于

A_{i} \geq k \times B_{i}

$A_i \geq k \times B_i$ 等条件是否成立。这个乘号看起来很突兀，于是用一个 trick，加上一个

\log

$\log$ ，阅读全文

posted @ 2024-01-24 21:52 liuzimingc 阅读(12) 评论(0) 推荐(0) 编辑

Solution - Stacking Cylinders

摘要：Link。有一个向量旋转做法，但是我不会。 Note: To help you check your work, the x-coordinate of the center of the top cylinder should be the average of the x-coordinate 阅读全文

posted @ 2024-01-08 21:06 liuzimingc 阅读(5) 评论(0) 推荐(0) 编辑

Solution - Partition Game

摘要：Link。做 vjudge 的题有一种美丽的窒息的感觉。设

f_{i, j}

$f_{i, j}$ 表示前

i

$i$ 个选

j

$j$ 段出来的最小代价，转移

f_{i, j} = min_{0 \leq k < i} {f_{k, j - 1} + w_{k + 1, i}}

$f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}$ ，\(w_{k 阅读全文

posted @ 2023-11-17 11:17 liuzimingc 阅读(34) 评论(5) 推荐(1) 编辑

Solution - 公路旅行

摘要：Link。又名：《不会 T1 记》。原来用到了神秘的倍增！但是我写了一个申必二分，最坏

O (q n \log n)

$O(qn \log n)$ ，甚至不如暴力，我是🤡。类似于 ST 表那样，

f_{i, j}

$f_{i, j}$ 表示从

i

$i$ 出发经过

2^{j}

$2 ^ j$ 段不大于

L

$L$ 的路程，那么 \(f_{i, 阅读全文

posted @ 2023-11-16 16:24 liuzimingc 阅读(31) 评论(1) 推荐(0) 编辑

Solution - Hossam and (sub-)palindromic tree

摘要：又名：《最近 vjudge 题全部罚坐》。唯一 Trick：回文序列，就想区间 dp！时间复杂度

O (n^{2})

$O(n ^ 2)$ ！如果是序列：

f_{l, r}

$f_{l, r}$ 表示

[l, r]

$[l, r]$ 的最长回文子序列，\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} 阅读全文

posted @ 2023-11-16 16:23 liuzimingc 阅读(15) 评论(0) 推荐(0) 编辑

Solution - Longge 的问题

摘要：我为什么要写一篇 meaningless post？？？阅读全文

posted @ 2022-09-02 20:42 liuzimingc 阅读(122) 评论(0) 推荐(0) 编辑

Solution - Stock Market G

摘要：USACO 抄袭 CCF 的良心题的题解。阅读全文

posted @ 2022-07-21 15:08 liuzimingc 阅读(83) 评论(0) 推荐(0) 编辑

Solution - 造船

摘要：和 gm 讲的不一样的题解。阅读全文

posted @ 2022-07-21 14:44 liuzimingc 阅读(90) 评论(0) 推荐(0) 编辑

Loading

liuzimingc

随笔分类 - Solution

公告

最新随笔

随笔分类