lucasincyber

摘要： 题目传送门 2025 最后一天来写题解祭 思路 贪心。我们先将 \(val_i = z_i - y_i\)，\(k = k - \sum y_i\)，代表先给每个人买价值为 \(y_i\) 的礼物，还需要给 \(val_i\) 的价值就可以使第 \(i\) 个人高兴。 首先把礼盒用完肯定最优。从大到 阅读全文

摘要： 题目传送门 思路 好题。 无解很好判。如果 \(\sum a_i\) 为 \(n\) 的倍数则一定有解，否则一定无解。令 \(t = \displaystyle \frac{\sum a_i}{n}\)，则最终需要将每一个 \(a_i\) 都变为 \(t\)。 对于一个可行解 \((x_1, y_1 阅读全文

摘要： 题目传送门 思路 考虑动态维护每一次风暴后每一个块的分布情况。先不考虑连通性。那每一次风暴后每一个块有两种情况：全部向一个方向平移，或分成两块分别向反方向移动。每一次直接暴力判断是哪种情况。最后跑 DFS 求出每一个连通块大小即可。 代码 #include <bits/stdc++.h> #defi 阅读全文

摘要： 题目传送门。 思路 我们发现每一个栅栏高度的增长量 \(\Delta h \in \{0, 1, 2\}\)。这是因为，每一个 \(h_i\) 都只受 \(h_{i-1}\) 和 \(h_{i+1}\) 的约束，如果 \(\Delta h > 2\)，则不会有任何的改变，故无意义。 设 \(dp_{ 阅读全文

摘要： 题目传送门 思路 令 \(i \to j\) 有边代表 \(i\) 在 \(j\) 的左边。 题目中的 \(n - 1\) 个条件就可以变成一个 \(n\) 个点的 DAG。那我们会发现，对于点 \(u\)，他的所有祖先节点都需要填在 \(u\) 的左边，他的所有子孙节点都需要填在 \(u\) 的右 阅读全文

摘要： 感谢 CCF 出的黄紫黑黑。 初二体验选手，没有压力。 T1 简单题，\(10\) mins 秒了。然后开 T2。怎么是数数？感觉要废，因为我数数非常差。所以狂解 \(3\) hrs，最后连样例都过不了。这下好，赶快去打暴力。只剩 \(50\) mins 敲了 T2 \(24\) pts，T3 \( 阅读全文

摘要： 题目传送门。 思路 令 \(d = \gcd(x,y)\)，\(a = \displaystyle \frac{x}{d}\)，\(b = \displaystyle \frac{y}{d}\)。易知最少操作次数一定是把 \(a\) 先除到 \(1\)，再乘到 \(b\)。可以将除 \(a\) 转化 阅读全文

摘要： 祝大家 rp++！ 初赛 CSP-J 呜呜呜，我怎么这么菜。 考点天府七中，环境还好 ，和同学们不在一个考点。这次题，要说难也不难，只不过我不知道为什么，挂了一些分。 第一题我选 C，没看到“无符号”。那道 string 相关的题，说实话，我连 s.length() 都没用过。估分 \(81\)， 阅读全文

摘要： 补发。 祝大家 rp++！ 初赛 CSP-J 感觉这次 CCF 出简单了。与 2023 CSP 不同的是这一次要填答题卡了。 不过忘学汉诺塔了，最后一题挂了 \(6\) 分。 估分 \(86\)。 CSP-S 可是 S 组好难啊（我太菜了，算法都没学完）。J 组的难题是不是翻倍放到 S 组去了? 估 阅读全文

摘要： 题目传送门 思路 首先考虑一个类似的问题如何解决：给定一棵树，求这棵树美丽的染色方案数。这个问题可以用一个树形 DP 解决。 首先，有一个性质。整棵树被分成了几个同颜色的连通块：包含根节点的绿色连通块，其余的子树要么全染黄，要么全染蓝。这样才可以满足这几个条件。所以设 \(dp_u\) 代表以 \( 阅读全文