摘要：
做题记录 阅读全文
posted @ 2023-11-29 20:58
crazy--boy
阅读(49)
评论(0)
推荐(0)
摘要：
CF-1027E Inverse Coloring 时间限制：\(2000ms\) 空间限制：\(256MB\) 题目描述： 给定 \(n,k\)，试求出有多少 \(n\times n\) 的 01 矩阵，满足： 对于任意相邻两行 \(i,i+1\)，所有的 \(j\in [1,n]\) 都满足 \ 阅读全文
posted @ 2025-07-22 14:10
crazy--boy
阅读(8)
评论(0)
推荐(0)
摘要：
订单簿() --CF-1028D --2100 时间限制：\(2000ms\) 空间限制：\(256MB\) 题目描述： 存在两个集合 \(A,B\)，集合 \(A\) 可以每次取出集合中的最大值，集合 \(B\) 可以每次取出集合中的最小值。 有两种操作，都有给定参数 \(x\)： ADD ：往某 阅读全文
posted @ 2025-07-22 14:10
crazy--boy
阅读(10)
评论(0)
推荐(0)
摘要：
备注 该题目全部为已经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
阅读(8)
评论(0)
推荐(0)
摘要：
题面 有 \(n\) 个电池，每个初始电量为 \(a_{i}\)，现在需要通过能量传递让所有电池电量相等。能量传递的方法是：选择两个电池，一个失去 \(x\) 电量（\(x\) 可以不是整数），另一个得到 $ x-\dfrac{xk}{100}$ 点电量。也就是说，传递过程中会损失 \(k\%\) 阅读全文
posted @ 2025-07-15 21:50
crazy--boy
阅读(5)
评论(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
阅读(7)
评论(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)
摘要：
初二提高1926 题解 1092F Tree with Maximum Cost 很明显的换根。 首先假定以 \(1\) 为根，求出 \(f_i\) 表示以 \(i\) 为根的子树的权值和，\(s_i\) 表示以 \(i\) 为根的子树的答案。 \(f_i\) 的求法不多赘述，看\(s_i\)。 对 阅读全文
posted @ 2025-06-18 16:34
crazy--boy
阅读(5)
评论(0)
推荐(0)
摘要：
初二提高1926 题面 1092F Tree with Maximum Cost 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)，找到能使下式最大的 \(u\)： \[\sum_{i=1}^n\operatorname{dist}(i,u)\cdot a_i \]\(1\le n, 阅读全文
posted @ 2025-06-18 16:34
crazy--boy
阅读(3)
评论(0)
推荐(0)
摘要：
CF660D,682D,685B,687C,691E 阅读全文
posted @ 2025-05-22 15:04
crazy--boy
阅读(41)
评论(0)
推荐(1)
摘要：
CF685B Kay and Snowflake 题意 题目大意 给定一棵以 \(1\) 为根、包含 \(n\) 个节点的树，进行 \(q\) 次查询。每次查询给出一个节点 \(v_i\)，要求找出以 \(v_i\) 为根的子树的重心。重心的定义是：删除该节点后，剩余所有连通块的大小均不超过原子树大 阅读全文
posted @ 2025-05-14 18:52
crazy--boy
阅读(43)
评论(0)
推荐(0)
摘要：
CF682D Alyona and Strings 题意 题目描述 给定两个字符串 \(s\) 和 \(t\)，长度分别为 \(n\) 和 \(m\)。要求找出 \(k\) 个不相交的非空子串 \(p_1,p_2,...,p_k\)，满足： 这些子串在 \(s\) 和 \(t\) 中按相同顺序出现 阅读全文
posted @ 2025-05-10 21:45
crazy--boy
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号