10 2022 档案

洛谷 P5322 [BJOI2019] 排兵布阵
摘要：又可以订阅目录啦！ 题面 $ n $ 座城堡，$ s $ 个玩家，第 $ i $ 个玩家第 $ j $ 座城堡镇守士兵 $ a_{i, j} $ 名。 你需要构造出一个数组，表示派兵方案 $ c_1, c_2, c_3, \ldots, c_n $ 。 对于第 $ i $ 个玩家镇守方案中第 $ j 阅读全文
posted @ 2022-10-26 17:38 A-Problem-Solver 阅读(44) 评论(0) 推荐(0)
近日，在FJ的牛棚里发生了一件暴力事件。罪犯已被确定为Bessie……（Luogu P6282）
摘要：……………………………… 传送门！ 思路 正难则反！！！ 从最后一头奶牛开始往前，让它吃它最喜欢的。 那如果最喜欢的被吃了呢？ 把这箱麦片抢过来，被抢的吃第二喜欢的。（因为在那头奶牛前面） 这样，我们就可以边遍历边统计了。 注意抢的时候答案不用加 $ 1 $ ，因为是这头牛来替换被抢的牛。 代码 # 阅读全文
posted @ 2022-10-10 21:44 A-Problem-Solver 阅读(75) 评论(0) 推荐(0)
洛谷 P6146
摘要：由于博主是只鸽子，所以咕咕咕。（） 不，应该是目录不在更新，请关注博客首页。 有空我把目录更新一下，好久不更了 传送门 You are Miserable (AT Lv.15) 思路 Stage 1 这题其实是个 DP 。没想到吧？ Stage 2 如果第 $ i $ 条线段不用，那就是 $ f_{ 阅读全文
posted @ 2022-10-09 21:40 A-Problem-Solver 阅读(34) 评论(0) 推荐(0)
C o d e f o r c e s 1 6 6 0 E
摘要：传传传传送门！ …… 思路 设总共有 $ x $ 个 $ 1 $ 。 左 Shift $ n $ 次，每次都检查一下主对角线上有多少个 $ 1 $ ，越多越好。（因为我们主对角线上要全部是 $ 1 $） 设最多的对角线有 $ y $ 个 $ 1 $ 。 由于对角线有 $ n $ 个元素，所以需要变 阅读全文
posted @ 2022-10-05 18:35 A-Problem-Solver 阅读(37) 评论(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 阅读(47) 评论(0) 推荐(0)
OI loves Algorithm（二）——字典树 Trie
摘要：更新第二期啦！ Trie 是什么，怎么写 是不是感觉挺熟悉？ 没错，以前的一道G题放过这个图片。 可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子， $ 1 \to 4 \to 8 \to 12 $ 表示的就是字符串 caa。 trie 的结构非常好懂， 阅读全文
posted @ 2022-10-04 10:28 A-Problem-Solver 阅读(44) 评论(0) 推荐(0)
Luogu P2327 [SCOI2005]扫雷
摘要：题目传送门 思路 这道题是一道典型的 DP 题。 状态：$ f_{i, j, k} \ (0 \leq i \leq n, 0 \leq j, k \leq 1)$ 表示前 $ i + 1 $ 个格子中，第 $ i $ 个雷的情况为 $ j $ ，第 $ i + 1 $ 个雷的情况为 $ k $。 阅读全文
posted @ 2022-10-02 21:40 A-Problem-Solver 阅读(41) 评论(0) 推荐(0)