摘要：
备注 该题目全部为已经A过的，前面方框的表示有没有写题解 这是自2023-11-28开始写的，少了大概三百多道题 2023-11-28~2023-12-3 (1300*10) CF1561C 1300 贪心 CF1591C 1300 贪心 CF1603A 1300 暴力+数学 CF1627B 130 阅读全文
posted @ 2025-07-15 21:50
crazy--boy
阅读(9)
评论(0)
推荐(0)
摘要：
题面 有 \(n\) 个电池，每个初始电量为 \(a_{i}\)，现在需要通过能量传递让所有电池电量相等。能量传递的方法是：选择两个电池，一个失去 \(x\) 电量（\(x\) 可以不是整数），另一个得到 $ x-\dfrac{xk}{100}$ 点电量。也就是说，传递过程中会损失 \(k\%\) 阅读全文
posted @ 2025-07-15 21:50
crazy--boy
阅读(6)
评论(0)
推荐(0)
摘要：
首先来明确一个点，假设我确定了四条竖着的边和四条横着的边： 接着如果向通过分别选择横竖不同的边，组成一个满足题目要求的嵌套矩形，那么选择方法一定是唯一的： 换句话说，只要我选择了四条边，就一定存在一组（两个）唯一的矩形能够满足题目所述条件 进一步推广，只要选择\(2k\)条边，就能够造出唯一的一组符 阅读全文
posted @ 2025-07-15 21:50
crazy--boy
阅读(5)
评论(0)
推荐(0)
摘要：
CF150B Quantity of Strings 题目传送门 思路 对于一个位置 \(i\)，我们可以知道如果构建一个回文字符串，有哪些位置与他相等。我们把他们扔进一个集合。 最后，只需要统计有几个集合，然后答案就是 \(M\) 的几次方了（因为每个集合的每个位置到要想等，所以一个集合的选法只有 阅读全文
posted @ 2025-07-15 21:50
crazy--boy
阅读(5)
评论(0)
推荐(0)
摘要：
这道题其实挺难想的，我最开始想的是 \(n-1\) 的构造方式，再加上好损友的亿点提示（关键部分没听他的），接着是 \(\dfrac{n}{2}\) 的构造，最后才是正解 \(\lceil \log _2 n \rceil\) 题目传送门 题意 现在有 \(n\) 个人进行比赛（编号从 \(1\) 阅读全文
posted @ 2025-07-15 21:50
crazy--boy
阅读(10)
评论(0)
推荐(0)
摘要：
CF294C Shaass and Lights 题意 题目大意 给定一排 \(n\) 盏灯，其中初始时有 \(m\) 盏灯是亮着的。每次操作可以选择一盏灭着的灯点亮，条件是这盏灯至少有一个相邻的灯已经是亮着的。求将所有灯点亮的不同操作顺序的数量，结果对 \(10^9+7\) 取模。 数据范围 灯的 阅读全文
posted @ 2025-07-15 21:48
crazy--boy
阅读(8)
评论(0)
推荐(0)
摘要：
CF2037G Natlan Exploring 题意 题目大意 给定 \(n\) 个城市，每个城市有一个吸引力值 \(a_i\)。城市 \(i\) 到城市 \(j\) 有一条有向边当且仅当 \(i < j\) 且 \(\gcd(a_i, a_j) \neq 1\)。求从城市 \(1\) 到城市 \ 阅读全文
posted @ 2025-07-15 21:40
crazy--boy
阅读(7)
评论(0)
推荐(0)
摘要：
CF2065G Skibidus and Capping 题意 题目大意 给定一个整数数组，统计所有满足条件的数对 \((i,j)\)（\(i \leq j\)），使得 \(a_i\) 和 \(a_j\) 的最小公倍数（LCM）是半素数。半素数定义为可以表示为两个素数乘积的数（如 \(9=3 \ti 阅读全文
posted @ 2025-07-15 21:30
crazy--boy
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号