- 博客(24)
- 收藏
- 关注
原创 The 2025 ICPC Syrian Private Universities Collegiate Programming Contest
The 2025 ICPC Syrian Private Universities Collegiate Programming Contest -- 叙利亚的算法题
2025-08-28 19:56:52
439
原创 AVL树模板
Avl树是一种自平衡二叉搜索树,由Adelson-Velsky和Landis发明。其核心特点是每个节点的左右子树高度差不超过1,确保树的高度始终保持在O(log n)范围内,从而保证高效的查找、插入和删除操作。
2025-08-23 16:06:02
521
原创 2024 China Collegiate Programming Contest (CCPC) Chongqing Onsite
2024 China Collegiate Programming Contest (CCPC) Chongqing Onsite
2025-08-20 15:47:16
872
原创 TheForces Round #43 (DIV2-Forces)
https://codeforces.com/gym/106014 CF周赛,你值得拥有
2025-08-06 12:33:39
332
原创 2025 ICPC Universidad Nacional de Colombia Programming Contest
2025 ICPC Universidad Nacional de Colombia Programming Contest
2025-07-31 23:45:06
775
原创 The 2025 Aleppo Collegiate programming contest
The 2025 Aleppo Collegiate programming contest比赛的部分题答案和讲解。
2025-07-27 00:13:54
660
原创 博弈论练习(左神例题)
这篇文章摘要了博弈论中两个经典问题(E&D和分裂游戏)的解题思路和代码实现。主要内容包括: E&D问题: 通过打表找规律发现SG函数与位运算的关系 提出了SG(i,j)=(i-1|j-1)最低位0的位置的规律 提供了C++和Java两种语言的实现代码 分裂游戏问题: 采用记忆化搜索求解SG函数 强调了SG值与罐子序号的倒序关系 展示了部分核心代码实现 文章特点是结合具体题目,通过打表找规律和记忆化搜索等方法解决博弈论问题,并给出了完整的代码实现。左神例题的分析展示了博弈论中SG函数应用的技巧
2025-07-20 11:02:04
539
原创 The 2025 Shanghai Collegiate Programming Contest
The 2025 Shanghai Collegiate Programming Contest
2025-07-18 10:33:50
269
原创 2025 Wuhan University of Technology Programming Contest
2025 Wuhan University of Technology Programming Contest(比较简单的题汇总)
2025-07-10 09:21:58
392
原创 The 2025 Hunan University Programming Contest
摘要 2025湖南大学程序设计竞赛题解包含5道题目: C题:通过交换不递增元素检查数组是否有序,时间复杂度O(n)。 J题:数学期望题,递推公式计算每个位置的期望次数,预处理后O(1)查询。 F题:逻辑推理题,判断特定奇偶组合(首奇其余偶)才能通关。 H题:几何模拟题,根据符号计算弦长或弧长,注意圆周运动处理。 D题:滑动窗口+单调队列,通过前缀和最小值验证循环移位后的合法性,需扩展数组处理环形问题。 代码均使用高效IO优化,核心解法分别涉及遍历、递推、奇偶判断、几何计算和单调队列应用。
2025-07-05 12:52:24
773
原创 跑步——百度之星2024
我们要知道,假设我们不使用贡献法,那么res是什么情况表示呢。意思是两个人跑的圈数相减,不会的自己画画图想想,很好想的。写的有些唐了,但是思路很清晰,每一步都能知道在干什么。这个n - 2 * i + 1是怎么来的呢?2.其次讲解最这道题用的贡献法是什么。其实,就是每个点的跑圈数相互做差。不会LaTeX,正在学。
2025-06-26 00:08:00
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人