2024年10月6日
P11059 [入门赛 #27] 数字 (Hard Ver.)题解
摘要： Solution 先读题: 在给定x的位数n和模数p后,要求构造一个x在满足xmodp的余数尽可能小的前提下使x的数字尽可能小。 我们假设x的各位数字之和为m,有1≤m≤9n。. (当x仅在最高位有1时\(m=1 阅读全文
posted @ 2024-10-06 10:22 badn 阅读(23) 评论(0) 推荐(0)
P10678 『STA - R6』月 题解
摘要： Solution 看了别的大佬的题解，感觉都是数学证明然后用树和图做的，看不懂啊。。。萌新瑟瑟发抖 用 vector 模拟树，然后贪心摸索做出来了。注意到要求最深叶子结点和最浅叶子结点的距离最短时的情况，那么此时根节点应该是树中度数最大的点，把树尽可能的拓宽，深度换宽度。 那么同理的根节点的子树的根 阅读全文
posted @ 2024-10-06 09:09 badn 阅读(10) 评论(0) 推荐(0)
题解：P11008 『STA - R7』异或生成序列
摘要： Solution 序列 p 是 1 ~ n 的排列，因此考虑搜索回溯。 由 ∑n≤2×106 得知 O(n2) 会炸，深感遗憾但仍考虑剪枝。 坚信深搜过百万的蒟蒻。。。 原 b 序列为长度 n−1 的序列: { 阅读全文
posted @ 2024-10-06 08:07 badn 阅读(16) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示