Albedo's Blog

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Conclusion \[ C_{N}^{M} \bmod P=C_{ \left \lfloor N/P \right \rfloor}^{\left \lfloor M/P \right \rfloor} \times C_{ N \bmod P}^{M \bmod P} \bmod P (P是 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 阅读全文

该文被密码保护。 阅读全文

摘要： Preface DP专题里终于有一道完全自己做出来且正确的题了。 Description 给你一棵树，每个结点有两个值产值与污染值，让你选出 \(N-M\) 个点，他们仍然是一棵树，且 \(\frac{\sum_{i=1}^{N-M} a_i}{\sum{i=1}^{N-M} b_i }\) 最大。 阅读全文

摘要： Preface 这是一道小学数学题。 Description 要你求出一个分式 \(\frac{a}{b}\) ,使得其与 \(\frac{x}{y}\) 最接近，同时满足的情况下取 \(b\) 最小，再满足取 \(a\) 最小，同时 \(1<=b<=n;0<=a\) 。 Method 通过小学数学 阅读全文

摘要： Description 有 \(N\) 个人，标号为 \(i\),然后有三个位置，一开始所有人都在第一个位置，每一次每个人可以移动到相邻的位置，但需要满足他是他所处的位置与移动到的位置的最大数，问你所有人到第三个位置最少需要几次移动。 Method 本题提供两种思路，一种正经，一种不正经，建议看正经 阅读全文