StaroForgin的博客

摘要： Get Ready for the Battle 题解 由于这里是写题解，我当然不会写那个我自己都觉得是错的乱贪心。 所以，让我们来看看正解是怎么做的。 首先，我们的轮数下限肯定是 ⌈ ∑ a i n ⌉ \lceil\frac{\sum a_{i}}{n}\rceil ⌈n∑ai​​⌉，我们肯定不 阅读全文

摘要： 欢乐豆 题目概述 题解 首先可以发现一个性质，我们到任意一个未被更改所影响的节点上，不可能经过超过一条更改的边。 显然，如果我中途需要经过一条未被修改的边，那么我一定可以在从这个点的出发点直接走这条边到达这个点，如果到其它点再走，那么我所需要走的边权肯定会更大。 于是，到任意一个未被更改所影响的节点 阅读全文

摘要： NOIP 2021 题目概述 题解 这波直接未来题 我们可以先找到 p = 4324321 p=4324321 p=4324321的一个原根 G G G，这样，每个数都可以用这个原根的次方表示出来，我们记 i = G a i i=G^{a_{i}} i=Gai​。 显然，如果 p p p还有另外一个 阅读全文

摘要： CSP 2020 题目概述 题解 为什么会有人取这么奇怪的题目名。 首先，我们可以通过 打表 简单推理发现一个性质，在较大的 n n n下，我们真正答案的长度与 n 3 n^3 n3所能构成的最短的字符串的长度相近。 事实上也很好证明，因为我们是将 n 3 n^3 n3分解得到第 n 4 n^4 n 阅读全文

摘要： 这篇博客主要记载笔者做了的DLS Round 中的题。 Round 1 由于没打代码，只是奶了一下就不写题解了。 DLS Round 2 序列异或 感觉跟PPL的 JZM的询问3 有点像。 我们可以将 4 4 4 个数分成 2 2 2 段，相当于我们前 2 2 2 个数的异或只要与后两个数的异或值相 阅读全文

摘要： Weird LIS 题解 英文题解的长篇大论贞德很难看懂耶，又没找到中文题解┭┮﹏┭┮ 我们考虑怎样的序列 A A A可能会是合法的，即拥有对应的排列。 我们设 K = max ⁡ i = 阅读全文

摘要： 矩阵 题解 首先我们看到题面中那个奇怪的式子，要让这个值最小，这确实很难有什么思路。 但要让最大值最小还是很容易联想到二分的。 我们可以先二分这个最大值，判断当前二分值是否合法，即我们能否构造出来一个方案，其最大值小于我们的二分值。 我们再将原式子转化一下， ∑ i = 1 n ( A i , j 阅读全文

摘要： 仙人掌 题目概述 题解 一看到线性代数就知道我考场上肯定做不来。 如果对于矩阵直接求出它的行列式的话即使原矩阵十分的稀疏，我们最多也只能得到 50 p t s 50pts 50pts。 所以我们的正解肯定不是在矩阵上直接求解，我们可以考虑通过行列式的定义求解答案。 我们考虑枚举我们可以选择的排列，我 阅读全文

摘要： ABC Supremacy 题解 为什么有生物非要想用BIT维护这东西贡献了*发罚时。 我们有一种贪心地方法来构造出我们的目标队列。 首先，我们有一种方法能够让我们的可变的 A B C , B C A , C A B ABC,BCA,CAB AB 阅读全文

摘要： Zigzag Game 题解 对于原边权需要的上升与下降我们可以通过翻转边权来进行处理，下面不妨设我们需要边权递增。 如果我们才走了 ( a , b ) (a,b) (a,b)，如果对于任意的 阅读全文