随笔档案「2023年5月25日」：UVA10902 Pick-up Sticks 题解 ... - Bloodstalk

摘要： Description 给定一个串 \(S\) ，要求串 \(S\) 是串 \(R\) 经过多次翻转后的前缀。问有多少种初始长度的串 \(R\) 。串 \(R\) 翻转的定义是将前 \(|R|-1\) 个字符倒序排列后，插入到串的最后。如 \(\mathrm{aaa}\) 翻转后得到 \(\mat 阅读全文

posted @ 2023-05-25 21:52 Bloodstalk 阅读(50) 评论(0) 推荐(0)

[ABC287D] Match or Not 题解

摘要：感谢翻译阅读全文

posted @ 2023-05-25 21:52 Bloodstalk 阅读(50) 评论(0) 推荐(0)

P8943 Deception Point 题解

摘要：大炮打蚊子阅读全文

posted @ 2023-05-25 21:51 Bloodstalk 阅读(35) 评论(0) 推荐(0)

P8587 新的家乡题解

摘要： New Home 阅读全文

posted @ 2023-05-25 21:49 Bloodstalk 阅读(48) 评论(0) 推荐(0)

P8585 球状精灵的传说题解

摘要：球状精灵阅读全文

posted @ 2023-05-25 21:49 Bloodstalk 阅读(564) 评论(0) 推荐(0)

P8584 探索未知题解

摘要：探索未知阅读全文

posted @ 2023-05-25 21:48 Bloodstalk 阅读(30) 评论(0) 推荐(0)

UVA1514 Piece it together 题解

摘要：拼积木阅读全文

posted @ 2023-05-25 21:47 Bloodstalk 阅读(29) 评论(0) 推荐(0)

SP15637 Mr Youngs Picture Permutations 题解

摘要：五维DP 阅读全文

posted @ 2023-05-25 21:47 Bloodstalk 阅读(63) 评论(0) 推荐(0)

CF714B Filya and Homework 题解

摘要：作业？狗都不写！阅读全文

posted @ 2023-05-25 21:46 Bloodstalk 阅读(22) 评论(0) 推荐(0)

P8081 [COCI2011-2012#4] ZIMA 题解

摘要：冰冻三尺非一日之寒阅读全文

posted @ 2023-05-25 21:45 Bloodstalk 阅读(36) 评论(0) 推荐(0)

AT2395 [ARC071C] TrBBnsformBBtion 题解

摘要：转化阅读全文

posted @ 2023-05-25 21:45 Bloodstalk 阅读(30) 评论(0) 推荐(0)

AT2271 [ARC066A] Lining Up 题解

摘要：题目大意有 \(n\) 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 \(0\)）。思路找规律举一个例子，当 \(n=5\) 的时候，从左到右他们的 \(A_{i}\) 就分别为 \(4\) \(2\) \(0\) \(2\) \(4\) 阅读全文

posted @ 2023-05-25 21:44 Bloodstalk 阅读(25) 评论(0) 推荐(0)

CF659C Tanya and Toys题解

摘要：题目大意你有 \(n\) 个已经买了的玩具，还有 \(m\) 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。思路贪心要买最多个，就要使得玩具的价值最小。于是我们就从最小的 \(1\) 开始枚举，找到没买的就加上，一直加到总价值大于 \(m\) 为止。考虑数据范围， \(m \ 阅读全文

posted @ 2023-05-25 21:43 Bloodstalk 阅读(33) 评论(0) 推荐(0)

P7284 [COCI2020-2021#4] Patkice II 题解

摘要：搜阅读全文

posted @ 2023-05-25 21:43 Bloodstalk 阅读(48) 评论(0) 推荐(0)

一些萌萌题

摘要：人活着哪有不疯的？硬撅罢了！阅读全文

posted @ 2023-05-25 20:44 Bloodstalk 阅读(46) 评论(0) 推荐(0)

索引

摘要：博客索引阅读全文

posted @ 2023-05-25 20:44 Bloodstalk 阅读(217) 评论(2) 推荐(0)

自动机相关

摘要：美丽的自动机阅读全文