- 博客(41)
- 收藏
- 关注
RSS订阅原创 2024icpc香港站（The 2024 ICPC Asia Hong Kong Regional Contest）
The 2024 ICPC Asia Hong Kong Regional Contest
2025-11-20 11:26:00
688
原创 状态机dp之买卖股票问题汇总
股票买卖问题是动态规划的经典应用场景，核心通过定义「持有股票」和「不持有股票」两种状态，结合交易限制（次数、冷冻期、手续费等）设计状态转移方程。以下按题单顺序解析：
2025-11-14 15:22:50
594
原创 R语言绘图与可视化第六章总结
本文介绍了R语言中常用的绘图与可视化方法。主要内容包括：1）基础绘图函数plot()的使用及参数设置；2）图形窗口管理（windows函数）和导出（png函数）；3）通过par函数调整绘图参数；4）颜色设置和调色板应用；5）标题、标签和文字样式的调整；6）坐标轴定制、网格线和图例添加；7）常用描述性统计图形绘制（柱状图、饼图、直方图、箱线图）。文章通过代码示例详细说明了各绘图参数的使用方法，并配有可视化效果图，为R语言数据可视化提供了实用指导。
2025-11-08 20:59:35
448
原创 The 2024 ICPC Asia Hangzhou Regional Contest 2024 icpc 杭州
如果 x 是根，根要作为多个最长链的 “起点”，意味着根有多个 “重子节点”（每个最长链的第二个节点都是 x 的子节点，且都是重节点）—— 但重链规则要求 “每个非叶节点仅 1 个重子节点”，矛盾；, LM]（L1 是根，pL1=0，pL2=L1，pL3=L2，…找到所有链中最短的那条，其第一个节点（x）的父节点设为 L2（最长链的第二个节点），链内节点按连续编号设父节点；同时，次长链长度仅比最长链少 1，无法找到 “轻节点位置” 挂这些链（挂在根或最长链的节点上都会导致多个重子节点），因此矛盾，不可能。
2025-10-30 16:55:57
1059
原创 R语言数据结构与数据处理基础内容
本文介绍了R语言中常用的数据结构与数据处理基础操作。主要内容包括：1)向量创建与操作（seq、rep、索引访问、逻辑筛选等）；2)矩阵与数组（创建、运算、apply函数应用）；3)数据框（创建、合并、SQL查询）；4)因子（创建、水平管理）；5)列表（创建、元素访问）；6)数据导入导出；7)数据清洗（排序、离群点检测、缺失值处理）。文章通过代码示例详细展示了各类数据结构的创建、访问和操作方法，为R语言初学者提供了全面的数据处理基础教程。
2025-10-23 16:12:36
177
原创 AC自动机二次优化版（无fail指针绕圈）详解
i <= 25;q.pop();i <= 25;i++) {}else {根节点，及其所有子节点的fail值都为0，所以只用将其孩子进队，然后进行bfs即可。
2025-10-06 10:00:28
363
原创 2024 ICPC Asia Chengdu Regional Contest (The 3rd Universal Cup. Stage 15: Chengdu)
2024 ICPC Asia Chengdu Regional Contest (The 3rd Universal Cup. Stage 15: Chengdu
2025-10-02 22:47:05
542
原创 The 2025 ICPC South America - Brazil First Phase
The 2025 ICPC South America - Brazil First Phase L题，I题， F题（提问，为何I题二分wrong 7)
2025-09-28 00:00:28
390
原创 树链剖分（模板 + 思路）
树链剖分是一种将树结构分解为线性链的算法，用于高效处理树上路径查询（如路径和、最值）和子树修改操作。seg[i]:表示第 i 个编号的节点是什么。dfn[i]:表示第 i 个节点的编号是什么。son[i]:表示 i 节点的儿子节点编号。siz[i]:表示 i 节点为根的子树大小。top[i]:表示 i 节点所在链的头节点。fa[i]:表示 i 节点的父亲节点编号。dep[i]:表示 i 节点的深度。cntd:用来给链中的节点编号。的子节点中子树大小最大的子节点。重链：由重边连接形成的极大路径。
2025-09-22 23:15:58
1143
原创 2025 ICPC Gran Premio de Mexico 3ra Fecha
2025 ICPC Gran Premio de Mexico 3ra Fecha
2025-09-11 23:03:26
264
原创 ICPC Central Russia Regional Contest, 2024
ICPC Central Russia Regional Contest, 2024 Russia的题，异域风情
2025-09-04 21:58:20
1182
原创 The 2025 ICPC Syrian Private Universities Collegiate Programming Contest
The 2025 ICPC Syrian Private Universities Collegiate Programming Contest -- 叙利亚的算法题
2025-08-28 19:56:52
581
原创 AVL树模板
Avl树是一种自平衡二叉搜索树，由Adelson-Velsky和Landis发明。其核心特点是每个节点的左右子树高度差不超过1，确保树的高度始终保持在O(log n)范围内，从而保证高效的查找、插入和删除操作。
2025-08-23 16:06:02
567
原创 2024 China Collegiate Programming Contest (CCPC) Chongqing Onsite
2024 China Collegiate Programming Contest (CCPC) Chongqing Onsite
2025-08-20 15:47:16
1029
原创 TheForces Round #43 (DIV2-Forces)
https://codeforces.com/gym/106014 CF周赛，你值得拥有
2025-08-06 12:33:39
346
原创 2025 ICPC Universidad Nacional de Colombia Programming Contest
2025 ICPC Universidad Nacional de Colombia Programming Contest
2025-07-31 23:45:06
921
原创 The 2025 Aleppo Collegiate programming contest
The 2025 Aleppo Collegiate programming contest比赛的部分题答案和讲解。
2025-07-27 00:13:54
713
原创 博弈论练习（左神例题）
这篇文章摘要了博弈论中两个经典问题（E&D和分裂游戏）的解题思路和代码实现。主要内容包括： E&D问题： 通过打表找规律发现SG函数与位运算的关系 提出了SG(i,j)=(i-1|j-1)最低位0的位置的规律 提供了C++和Java两种语言的实现代码 分裂游戏问题： 采用记忆化搜索求解SG函数 强调了SG值与罐子序号的倒序关系 展示了部分核心代码实现 文章特点是结合具体题目，通过打表找规律和记忆化搜索等方法解决博弈论问题，并给出了完整的代码实现。左神例题的分析展示了博弈论中SG函数应用的技巧
2025-07-20 11:02:04
568
原创 The 2025 Shanghai Collegiate Programming Contest
The 2025 Shanghai Collegiate Programming Contest
2025-07-18 10:33:50
372
原创 2025 Wuhan University of Technology Programming Contest
2025 Wuhan University of Technology Programming Contest（比较简单的题汇总）
2025-07-10 09:21:58
419
原创 The 2025 Hunan University Programming Contest
摘要 2025湖南大学程序设计竞赛题解包含5道题目： C题：通过交换不递增元素检查数组是否有序，时间复杂度O(n)。 J题：数学期望题，递推公式计算每个位置的期望次数，预处理后O(1)查询。 F题：逻辑推理题，判断特定奇偶组合（首奇其余偶）才能通关。 H题：几何模拟题，根据符号计算弦长或弧长，注意圆周运动处理。 D题：滑动窗口+单调队列，通过前缀和最小值验证循环移位后的合法性，需扩展数组处理环形问题。 代码均使用高效IO优化，核心解法分别涉及遍历、递推、奇偶判断、几何计算和单调队列应用。
2025-07-05 12:52:24
847
原创 跑步——百度之星2024
我们要知道，假设我们不使用贡献法，那么res是什么情况表示呢。意思是两个人跑的圈数相减，不会的自己画画图想想，很好想的。写的有些唐了，但是思路很清晰，每一步都能知道在干什么。这个n - 2 * i + 1是怎么来的呢？2.其次讲解最这道题用的贡献法是什么。其实，就是每个点的跑圈数相互做差。不会LaTeX，正在学。
2025-06-26 00:08:00
504
原创 教你分分钟学会Kruskal算法
Kruskal算法概述Kruskal算法是一种用于求解加权无向图的最小生成树（MST）的贪心算法。其核心思想是每次选择图中权值最小的边，若该边不形成环，则将其加入生成树中，直到生成树包含所有顶点。
2025-06-25 08:13:24
348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人