2022 年 10月随笔档案 - A-Problem-Solver

洛谷 P5322 [BJOI2019] 排兵布阵

摘要：又可以订阅目录啦！题面

n

$n$ 座城堡，

s

$s$ 个玩家，第

i

$i$ 个玩家第

j

$j$ 座城堡镇守士兵

a_{i, j}

$a_{i, j}$ 名。你需要构造出一个数组，表示派兵方案

c_{1}, c_{2}, c_{3}, \dots, c_{n}

$c_1, c_2, c_3, \ldots, c_n$ 。对于第

i

$i$ 个玩家镇守方案中第 $ j 阅读全文

posted @ 2022-10-26 17:38 A-Problem-Solver 阅读(21) 评论(0) 推荐(0) 编辑

近日，在FJ的牛棚里发生了一件暴力事件。罪犯已被确定为Bessie……（Luogu P6282）

摘要：……………………………… 传送门！思路正难则反！！！从最后一头奶牛开始往前，让它吃它最喜欢的。那如果最喜欢的被吃了呢？把这箱麦片抢过来，被抢的吃第二喜欢的。（因为在那头奶牛前面）这样，我们就可以边遍历边统计了。注意抢的时候答案不用加

1

$1$ ，因为是这头牛来替换被抢的牛。代码 # 阅读全文

posted @ 2022-10-10 21:44 A-Problem-Solver 阅读(56) 评论(0) 推荐(0) 编辑

洛谷 P6146

摘要：由于博主是只鸽子，所以咕咕咕。（）不，应该是目录不在更新，请关注博客首页。有空我把目录更新一下，好久不更了传送门 You are Miserable (AT Lv.15) 思路 Stage 1 这题其实是个 DP 。没想到吧？ Stage 2 如果第

i

$i$ 条线段不用，那就是 $ f_{ 阅读全文

posted @ 2022-10-09 21:40 A-Problem-Solver 阅读(22) 评论(0) 推荐(0) 编辑

C o d e f o r c e s 1 6 6 0 E

摘要：传传传传送门！ …… 思路设总共有

x

$x$ 个

1

$1$ 。左 Shift

n

$n$ 次，每次都检查一下主对角线上有多少个

1

$1$ ，越多越好。（因为我们主对角线上要全部是

1

$1$ ）设最多的对角线有

y

$y$ 个

1

$1$ 。由于对角线有

n

$n$ 个元素，所以需要变阅读全文

posted @ 2022-10-05 18:35 A-Problem-Solver 阅读(28) 评论(0) 推荐(0) 编辑

Codeforces 1660 D

摘要：我是蒟蒻！我是蒟蒻！我是蒟蒻！重要的事情说三遍！传送门传送门点这儿！

哈 哈 哈 ！ 你 被 骗 了 ！

$\color{white}{哈哈哈！你被骗了！}$

真 传 送 门 在 上 面 的 感 叹 号 ！

$\color{white}{真传送门在上面的感叹号！}$ 思路嗯？一片空白？最重要的地方：$ a_i \in \{ -2, -1, 0, 1, 2 \} 阅读全文

posted @ 2022-10-05 18:18 A-Problem-Solver 阅读(31) 评论(0) 推荐(0) 编辑

OI loves Algorithm（二）——字典树 Trie

摘要：更新第二期啦！ Trie 是什么，怎么写是不是感觉挺熟悉？没错，以前的一道G题放过这个图片。可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，

1 \to 4 \to 8 \to 12

$1 \to 4 \to 8 \to 12$ 表示的就是字符串 caa。 trie 的结构非常好懂，阅读全文

posted @ 2022-10-04 10:28 A-Problem-Solver 阅读(24) 评论(0) 推荐(0) 编辑

Luogu P2327 [SCOI2005]扫雷

摘要：题目传送门思路这道题是一道典型的 DP 题。状态：

f_{i, j, k} (0 \leq i \leq n, 0 \leq j, k \leq 1)

$f_{i, j, k} \ (0 \leq i \leq n, 0 \leq j, k \leq 1)$ 表示前

i + 1

$i + 1$ 个格子中，第

i

$i$ 个雷的情况为

j

$j$ ，第

i + 1

$i + 1$ 个雷的情况为

k

$k$ 。阅读全文

posted @ 2022-10-02 21:40 A-Problem-Solver 阅读(13) 评论(0) 推荐(0) 编辑

A-Problem-Solver

我只是一个默默无闻的OIer。

10 2022 档案

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论