摘要：
\[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文
posted @ 2023-07-16 08:38
Ke_scholar
阅读(187)
评论(0)
推荐(0)
摘要：
A - From Hero to Zero 模拟。 能除 \(k\) 直接除 \(k\)，否则减掉余数部分。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { i64 n, k; std::cin >> n > 阅读全文
posted @ 2025-10-25 21:08
Ke_scholar
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-22 18:00
Ke_scholar
阅读(0)
评论(0)
推荐(0)
摘要：
F. Witnessing the Miracle / 见证奇迹 动态规划。 打表发现当一个被拿走的磁铁集合确定之后，未被拿走的磁铁的方向和距离可以由它左边被拿走的磁铁数量确定，因此，拿走磁铁的先后顺序不影响最终局面的状态，即从 \(S\) 中拿走不同集合的磁铁所对应的状态也是不同的。 考虑从左往右 阅读全文
posted @ 2025-10-17 20:53
Ke_scholar
阅读(9)
评论(0)
推荐(0)
摘要：
A - MEX Partition 思维？ 求 \(a\) 的 \(\text{mex}\)。 关于证明，参考官方题解： 首先，让 \(m=\operatorname{mex}(A)\) 。我们可以忽略所有大于 \(m\) 的元素。这是因为由于 \(m\) 是 mex， \(m\) 不会出现在 \( 阅读全文
posted @ 2025-10-16 14:49
Ke_scholar
阅读(18)
评论(0)
推荐(0)
摘要：
A. Circle of Apple Trees 模拟。 可以一直循环，那么将原数组去重排序后，第 \(i\) 轮吃第 \(i\) 个就可以把所有不同的数字都吃掉，即答案就是去重后的元素个数。 点击查看代码 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2025-10-15 19:34
Ke_scholar
阅读(17)
评论(0)
推荐(0)
摘要：
F. Sum of Numbers 高精度，\(dp\)，暴搜。 要使得 \(n\) 位分成 \(k+1\) 段后相加结果数值最小，那么应该每段都尽可能的平分成 \(\frac n{k+1}\) 位，然后剩下的 \(n\%(k+1)\) 也平分，但这里可能会存在某段被多分两位，某段需要去掉一位，比如 阅读全文
posted @ 2025-10-15 14:53
Ke_scholar
阅读(10)
评论(0)
推荐(0)
摘要：
J. Travel 2 思维，模拟搜索。 如果从 \(u\) 选一条边到 \(v\)，然后再从 \(v\) 又刚好选到一条边回来 \(u\)，那么 \(u-v\) 这条边我们已经知道它分别在 \(u\) 和 \(v\) 里的排名了，一共有 \(m\) 条边，显然 \(2m\) 次可以拿来确定有哪些边 阅读全文
posted @ 2025-10-12 21:54
Ke_scholar
阅读(7)
评论(0)
推荐(0)
摘要：
K. Maximum Rating 数据结构。 考虑最大化变化次数，显然是先涨分再掉分，最小化相反，先掉分再涨分，从最大到最小，每次拿一个正数小的去给到负数那边，变化次数就可以减少一，最终最大到最小之间都可以取到，假设正数排序后前 \(k\) 小的和小于等于负数和，说明我们就从最大值再变化 \(k\ 阅读全文
posted @ 2025-10-11 16:31
Ke_scholar
阅读(17)
评论(0)
推荐(0)
摘要：
G. China Convex Polygon Contest 反悔贪心。 首先可以考虑对 \(b\) 排序，显然思考越快的题可以使手里攒着的题更多更有选择的空间。 如果正着贪心的话就是，当前能做就立马提交，如果当前的时间更优但选不了就从之前丢一个小的然后选择当前；但是会存在这样一个情况，刚开始把 阅读全文
posted @ 2025-10-11 12:31
Ke_scholar
阅读(16)
评论(0)
推荐(0)
摘要：
A - El fucho 模拟。 胜者组共有 \(n-1\) 队进入败者组，进入败者组的会淘汰 \(n-2\) 队，最后剩两组再进行一场，总场数 \(2n-2\)。 不会算也可以直接模拟。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; 阅读全文
posted @ 2025-10-10 15:20
Ke_scholar
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号