摘要：
2023年暑假集训总结/6.26 - pigeon160 - 博客园 (cnblogs.com) 2023年暑假集训总结/6.27 - pigeon160 - 博客园 (cnblogs.com) 2023年暑假集训总结/6.28 - pigeon160 - 博客园 (cnblogs.com) 202 阅读全文
摘要：
6-28 T1二分哥 Um_nik 是一个很强的 Codeforces 选手。 Petr 也是一个很强的 Codeforces 选手。 对于某个排列，我们定义一次“交换”为选择两个不同的位置将他们交换。他们两个人各自拿到一个长度为 n 的初始升序的排列，随后 Um_nik 会将这个排 列“交换”7n 阅读全文
摘要：
6-30 GCD 有 R − L + 1 个整数，分别为 L, L + 1, . . . , R − 1, R。你可以做如下操作最多 K 次：• 选择其中两个数 a, b，删掉它们，并往里面插入一个新的数 a × b。请判断是否可以让剩余所有数的 GCD 不为 1。该题存在 T 组数据。 显然，让所 阅读全文
摘要：
6-27 T1有毒爱排列 有毒让你求长度为 n 且逆序对个数对 p 取余为 k 的排列的个数，答案对 998244353取模。 考试时我考虑到设 fi,j 表示放了数 1 ∼ i，此时逆序对个数 mod p = j 的排列个数。转移显然，枚举 i + 1 放到哪个位置即可，时间复杂度 O(n^2p) 阅读全文
摘要：
6-27 T1图 一姬在一个 n 个点和 m 条边无向图中迷路了，她不知道她现在在哪里。每个点上有一个宝玉，一姬要收集 k 个宝玉才能缔结契约，走出这个无向图。图中被访问的点不能再访问第二次，经过每条边需要一定的时间，求所需的最大时间是多少？注: 走到的点宝玉必须要取走。收集到 k 个宝玉必须离开无 阅读全文
摘要：
6-26 T1粉丝问我ctrl键在哪里 励志阿伟现在正处在一个冰火迷宫中，迷宫由 n 个格子组成，每个格子要么是冰之格，要么是火之格，励志阿伟刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 ai 的积分。如果励志阿伟当前在冰之格，那么他可以选择一个编号大于当前格子的冰之格，跳到 阅读全文