04 2021 档案

SCOI2007 压缩题解
摘要：Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 阅读全文
posted @ 2021-04-29 13:03 OIer_Albedo 阅读(97) 评论(0) 推荐(1)
CSP-S 2020 T3 思考
该文被密码保护。
posted @ 2021-04-28 09:29 OIer_Albedo 阅读(3) 评论(0) 推荐(0)
LuoguP1642题解
摘要：Preface DP专题里终于有一道完全自己做出来且正确的题了。 Description 给你一棵树，每个结点有两个值产值与污染值，让你选出 \(N-M\) 个点，他们仍然是一棵树，且 \(\frac{\sum_{i=1}^{N-M} a_i}{\sum{i=1}^{N-M} b_i }\) 最大。 阅读全文
posted @ 2021-04-27 13:24 OIer_Albedo 阅读(93) 评论(0) 推荐(0)
CF281B题解
摘要：Preface 这是一道小学数学题。 Description 要你求出一个分式 \(\frac{a}{b}\) ,使得其与 \(\frac{x}{y}\) 最接近，同时满足的情况下取 \(b\) 最小，再满足取 \(a\) 最小，同时 \(1<=b<=n;0<=a\) 。 Method 通过小学数学 阅读全文
posted @ 2021-04-25 18:47 OIer_Albedo 阅读(96) 评论(0) 推荐(0)
CF226A
摘要：Description 有 \(N\) 个人，标号为 \(i\),然后有三个位置，一开始所有人都在第一个位置，每一次每个人可以移动到相邻的位置，但需要满足他是他所处的位置与移动到的位置的最大数，问你所有人到第三个位置最少需要几次移动。 Method 本题提供两种思路，一种正经，一种不正经，建议看正经 阅读全文
posted @ 2021-04-18 18:04 OIer_Albedo 阅读(120) 评论(0) 推荐(0)
CF176B题解
摘要：Description 给你两个字符串，问你是否可以用恰好 \(k\) 次使第一个字符串前面任意部分移到后面的操作，让其变为第二个字符串。 Method The essence of demand 如果题目中是有方法可以将第一个字符串转变成第二个字符串的话，那么如果将这两个字符串想像成两个环的话，这 阅读全文
posted @ 2021-04-18 17:08 OIer_Albedo 阅读(116) 评论(0) 推荐(0)