摘要: 看到大佬们的前缀和代码,本蒟蒻自愧不如 qwq。 本题也可以用 完全平方公式!!! 咳咳,先从一个简单的例子入手: 在 \(1\),\(2\),\(3\),\(4\),\(5\),\(6\),\(7\),\(8\),\(9\),\(10\) 这些正整数中每两个数相乘的乘积之和是多少? 我们都知道这十 阅读全文
posted @ 2024-10-20 14:58 夜·煞 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Brief description of the title 若 \(a_i=a_j\) 且 \(1\le i < j\le |a|\)。则删除 \(a_{i}\) 到 \(a_j\) 所有数。求出能删除数列中的数的最大数量。 Solution 考虑动态规划: 状态: \(f_i\) 表示前 \(i 阅读全文
posted @ 2024-10-20 14:57 夜·煞 阅读(5) 评论(1) 推荐(0) 编辑
摘要: Title translation 给定一棵 \(n\) 个点的树,初始全是白点。 要做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点,求可获得的最大权值。 Solution 如何让这道题秒降绿题 阅读全文
posted @ 2024-10-20 14:57 夜·煞 阅读(75) 评论(0) 推荐(2) 编辑
摘要: P3571「POI2014」SUP-Supercomputer 题解 一道 “较” 水的黑题 (可一开始苦思冥想还是不会)。 本蒟蒻的第一篇黑题题解,求赞。 题意简化 给定一棵 \(n\) 个节点、根节点为 \(1\) 的有根树。\(q\) 次询问中每次给定一个 \(k\),输出需要最少用几次操作次 阅读全文
posted @ 2024-10-19 15:46 夜·煞 阅读(18) 评论(0) 推荐(0) 编辑