StaroForgin的博客

摘要： 砍树 题解 我们记总长度为,则需保留的高度为。我们将所有的树排序。每棵树枚举保留的高度即可。 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<s 阅读全文

摘要： 数论 题解 容易发现发现我们的 F F F是一个积性函数，显然，组成它的 ϕ \phi ϕ都是积性的，它们于是卷起来的， F F F肯定是积性的。 所以我们的 G ( N ) = ∑ ∑ k i = N ∏ F ( p i k i ) G(N)=\sum_{\sum k_i=N}\prod F(p_ 阅读全文

摘要： Prefix Suffix Addition 题解 首先，对于这道题，我们一个比较容易的想法是将整个序列拆成一个序列 B B B和一个序列 C C 阅读全文

摘要： rsrams 题解 非常有幸在某谷上成为了跑得最快的一个至少在笔者写题解时是如此的，所以来水一篇题解。 顺便批判一下某个为了让题目价值最大化的人，居然把公开了的题隐藏了又拿出来卖(详见某谷评论区)，笔者不幸成为了受害者。(；´д｀)ゞ 好的，那让我们开始讲讲这道题吧。 首先让我们想想颜色数量比较少， 阅读全文

摘要： 被巨佬们吊打的日子。 阅读全文

摘要： 摆 题目描述 题解 首先，我们观察一下这个矩阵，看它有什么性质，你会发现它是长这个样子的： 一个上三角的部分全部都是 C C C，中线是 1 阅读全文

摘要： Emiya 家今天的饭 题解 挺容易的一道dp，我们可以先考虑容斥。先加上不考虑菜数不超过一半的值，再减去超过一半的部分。 表示在前i种中选j个菜的总种类，这个dp很好想， 下面就是最重要的了。 表示在前i种烹饪方法中做了j道菜，使用k个某食材。我们发现如果这样打的话很容易就MLE，必须改进一下。我 阅读全文

摘要： 给国与赌场 题目概述 题解 首先我们看第 2 2 2个子任务，容易发现，每次一定是会将现在所有钱都扔进去，然后赢 n n 阅读全文

摘要： 给国与地震 题目概述 题解 首先看到 n ⩽ 1 0 5 n\leqslant 10^5 n⩽ 阅读全文

摘要： Deterministic Placing 题解 场上救命题，本来前面罚时一大堆，幸好最后10分钟把这道题A了。 首先我们的把这道题题意读懂，就是说我们在树上的点上放一个黑点，每次操作要让所有黑点沿着一条边移动到相邻的点上，且没有两个黑点经过了同一条边或者再同一个点上。 最后求出所有能够操作无限次且 阅读全文