2025年1月11日
CF1759F题解
发表于 2025-01-11 11:57阅读次数：3评论次数：0
摘要： Brief Description 给你一个 n 位的 p 进制数，第 i 位为 ai。 请问最少要让该数加多少次 1，可以让数码 0,⋯,p−1 都出现过（包含在中间过程出现）。 Solution 因为是 p 进制，不难发现答案一 阅读全文 »
posted @ 2025-01-11 11:57 夜·煞 阅读(3) 评论(0) 推荐(0) 编辑
2024年10月20日
P8772 [蓝桥杯 2022 省 A] 求和 新解法（非前缀和）
发表于 2024-10-20 14:58阅读次数：50评论次数：0
摘要： 看到大佬们的前缀和代码，本蒟蒻自愧不如 qwq。 本题也可以用 完全平方公式！！！ 咳咳，先从一个简单的例子入手： 在 1，2，3，4，5，6，7，8，9，10 这些正整数中每两个数相乘的乘积之和是多少？ 我们都知道这十 阅读全文 »
posted @ 2024-10-20 14:58 夜·煞 阅读(50) 评论(0) 推荐(0) 编辑
Solution of CF1842C
发表于 2024-10-20 14:57阅读次数：6评论次数：1
摘要： Brief description of the title 若 ai=aj 且 1≤i<j≤|a|。则删除 ai 到 aj 所有数。求出能删除数列中的数的最大数量。 Solution 考虑动态规划： 状态： fi 表示前 \(i 阅读全文 »
posted @ 2024-10-20 14:57 夜·煞 阅读(6) 评论(1) 推荐(0) 编辑
CF1187E 题解
发表于 2024-10-20 14:57阅读次数：76评论次数：0
摘要： Title translation 给定一棵 n 个点的树，初始全是白点。 要做 n 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点，求可获得的最大权值。 Solution 如何让这道题秒降绿题 阅读全文 »
posted @ 2024-10-20 14:57 夜·煞 阅读(76) 评论(0) 推荐(2) 编辑
2024年10月19日
P3571 [POI2014] SUP-Supercomputer 题解
发表于 2024-10-19 15:46阅读次数：20评论次数：0
摘要： P3571「POI2014」SUP-Supercomputer 题解 一道 “较” 水的黑题 （可一开始苦思冥想还是不会）。 本蒟蒻的第一篇黑题题解，求赞。 题意简化 给定一棵 n 个节点、根节点为 1 的有根树。q 次询问中每次给定一个 k，输出需要最少用几次操作次 阅读全文 »
posted @ 2024-10-19 15:46 夜·煞 阅读(20) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示