NightFire666-AK-IOI

摘要： Brief Description 给你一个 \(n\) 位的 \(p\) 进制数，第 \(i\) 位为 \(a_i\)。 请问最少要让该数加多少次 \(1\)，可以让数码 \(0,\cdots,p−1\) 都出现过（包含在中间过程出现）。 Solution 因为是 \(p\) 进制，不难发现答案一 阅读全文

摘要： 看到大佬们的前缀和代码，本蒟蒻自愧不如 qwq。 本题也可以用 完全平方公式！！！ 咳咳，先从一个简单的例子入手： 在 \(1\)，\(2\)，\(3\)，\(4\)，\(5\)，\(6\)，\(7\)，\(8\)，\(9\)，\(10\) 这些正整数中每两个数相乘的乘积之和是多少？ 我们都知道这十 阅读全文

摘要： Brief description of the title 若 \(a_i=a_j\) 且 \(1\le i < j\le |a|\)。则删除 \(a_{i}\) 到 \(a_j\) 所有数。求出能删除数列中的数的最大数量。 Solution 考虑动态规划： 状态： \(f_i\) 表示前 \(i 阅读全文

摘要： Title translation 给定一棵 \(n\) 个点的树，初始全是白点。 要做 \(n\) 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点，求可获得的最大权值。 Solution 如何让这道题秒降绿题 阅读全文

摘要： P3571「POI2014」SUP-Supercomputer 题解 一道 “较” 水的黑题 （可一开始苦思冥想还是不会）。 本蒟蒻的第一篇黑题题解，求赞。 题意简化 给定一棵 \(n\) 个节点、根节点为 \(1\) 的有根树。\(q\) 次询问中每次给定一个 \(k\)，输出需要最少用几次操作次 阅读全文