2025年10月28日
算法竞赛知识点手册
摘要： 1. 基础贪心：邻项交换与证明 贪心算法的精髓在于“局部最优”导向“全局最优”。然而，其正确性并非总是显而易见的，需要严谨的数学证明。邻项交换（Exchange Argument）是证明一类排序相关贪心策略最经典、最强大的武器。其核心思想是：假设存在一个不同于贪心解的最优解，我们可以通过一系列“邻项 阅读全文
posted @ 2025-10-28 20:41 xihegudi 阅读(16) 评论(0) 推荐(0)
ZKY精选冲刺省选国赛仿真训练题
摘要： 求和 QOJ - 9902 解题思路 代码实现 点击查看代码 Bridges AtCoder - arc143_d 解题思路 代码实现 点击查看代码 龙门考古 UniversalOJ - 840 解题思路 代码实现 点击查看代码 Discrete Centrifugal Jumps CodeForc 阅读全文
posted @ 2025-10-28 19:45 xihegudi 阅读(6) 评论(0) 推荐(0)
ZKY精选冲刺省选国赛技巧训练题
摘要： Discrete Centrifugal Jumps CodeForces - 1407D 解题思路 代码实现 点击查看代码 序列妙妙值 UniversalOJ - 549 解题思路 代码实现 点击查看代码 Constrained Sums AtCoder - abc277_h 解题思路 代码实现 阅读全文
posted @ 2025-10-28 19:41 xihegudi 阅读(5) 评论(0) 推荐(0)
ZKY精选冲刺省选国赛思维训练题
摘要： agc052_a Long Common Subsequence 解题思路 代码实现 点击查看代码 Tourism CodeForces - 1310D 解题思路 代码实现 点击查看代码 Game of Stacks CodeForces - 1889D 解题思路 代码实现 点击查看代码 Game 阅读全文
posted @ 2025-10-28 19:30 xihegudi 阅读(11) 评论(0) 推荐(0)
三金.紫题题解
摘要： 三金家。一车紫题 NTT｜组合数学｜生成函数｜快速幂｜CF1096G Lucky Tickets 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; const int MOD = 998244353; 阅读全文
posted @ 2025-10-28 12:31 xihegudi 阅读(7) 评论(0) 推荐(0)