摘要：
本文同步发表于洛谷。 普通均分纸牌问题 P1031 [NOIP 2002 提高组] 均分纸牌 这道题是普通的均分纸牌问题。直接贪心即可。设 \(sum = \sum a_i\)，\(avg = \displaystyle \frac{sum}{n}\)，则很显然，如果 \(a_i > avg\)，就 阅读全文
posted @ 2025-08-28 19:11
lucasincyber
阅读(13)
评论(0)
推荐(0)
摘要：
祝大家 rp++！ 初赛 CSP-J 呜呜呜，我怎么这么菜。 考点天府七中，环境还好 ，和同学们不在一个考点。这次题，要说难也不难，只不过我不知道为什么，挂了一些分。 第一题我选 C，没看到“无符号”。那道 string 相关的题，说实话，我连 s.length() 都没用过。估分 \(81\)， 阅读全文
posted @ 2025-11-21 18:40
lucasincyber
阅读(0)
评论(0)
推荐(0)
摘要：
补发。 祝大家 rp++！ 初赛 CSP-J 感觉这次 CCF 出简单了。与 2023 CSP 不同的是这一次要填答题卡了。 不过忘学汉诺塔了，最后一题挂了 \(6\) 分。 估分 \(86\)。 CSP-S 可是 S 组好难啊（我太菜了，算法都没学完）。J 组的难题是不是翻倍放到 S 组去了? 估 阅读全文
posted @ 2025-11-21 18:39
lucasincyber
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先考虑一个类似的问题如何解决：给定一棵树，求这棵树美丽的染色方案数。这个问题可以用一个树形 DP 解决。 首先，有一个性质。整棵树被分成了几个同颜色的连通块：包含根节点的绿色连通块，其余的子树要么全染黄，要么全染蓝。这样才可以满足这几个条件。所以设 \(dp_u\) 代表以 \( 阅读全文
posted @ 2025-11-21 18:34
lucasincyber
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门 思路 一道交互好题。策略是先从小到大枚举长度 \(len\)，再枚举 \((a,a + len)\)。这样可以满足题意。 证明如下：在 \(n\) 个电池中有 \(a\) 个好电池，由鸽巢原理得，两个好电池的跨度在最坏情况下为 \(d_{\min} = \lfloor \displays 阅读全文
posted @ 2025-10-19 10:56
lucasincyber
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 思路 简单题。分别从 \(s\) 和 \(t\) 跑 dijkstra 求最短路。记 \(dist(i,j)\) 代表 \(i \to j\) 的最短路长度。当 \(dist(s,t) \le k\) 时，答案为 \(\displaystyle \frac{n \times (n-1)} 阅读全文
posted @ 2025-10-19 10:56
lucasincyber
阅读(2)
评论(0)
推荐(0)
摘要：
题目传送门 思路 设 \(k_i = \max(0,a_i - ac) + \max(0, d_i - dr)\)。考虑用 \(cnt_j\) 存满足 \(k_i = j\) 的 \(i\) 的个数。我们发现如果要满足最大化看电影的人数，需要找到一个最大的 \(j\)，满足： \[\begin{al 阅读全文
posted @ 2025-10-19 10:55
lucasincyber
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 思路 我们把逆序值转化为非逆序值，即没有逆序对的数对 \((i,j)\)（\(i<j\)）的数量。数学定义即为：若 \((i,j)\) 是没有逆序对的数对，则： \[\forall 1 \le i < j \le n,\;a_i < a_j \]我们会发现如果 \([i,j]\) 没有逆 阅读全文
posted @ 2025-10-19 10:55
lucasincyber
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先，有一个显然的性质：相邻两个巫师的 \(a\) 之差 \(\le 1\)。这里证明略。那我们就可以发现： 如果 \(a_i - a_{i-1} = 1\)，那 \(i\) 和 \(i - 1\) 方向相同，都向左； 如果 \(a_i - a_{i-1} = 0\)，那 \(i\ 阅读全文
posted @ 2025-10-19 10:55
lucasincyber
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先，这道题是一道显然的概率题。直接上 DP。 我们称当前的赢家为擂主。设 \(dp_{i, j}\) 代表第 \(k\) 个人在 \(i\) 号位置，擂主已经连赢 \(j\) 场时，第 \(k\) 个人获胜的概率。那我们以第 \(k\) 个人的位置分类讨论。 1. 当 \(k\) 阅读全文
posted @ 2025-07-19 22:03
lucasincyber
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号