- 博客(17)
- 收藏
- 关注
原创 COCR 系列竞赛考点一览表(2025年第3版)
考点类型 考点名称 考察难度 基础算法 模拟 4 枚举 4 递归 4 递推 4 高精度 4 分治 3 差分 3 前缀和 4 贪心 4 二分 4 三分 2 基础搜索 4 基础排序 4 倍增 3 构造 3 数据结构 并查集 4 分块 3 二叉树 4 三叉树 3 线段树 3 李超线段树
2025-02-10 22:20:39
445
2
原创 【洛谷题解】P9006神树大人挥动法杖(Hard Version)
组,并计算每一组的个数。由于直接枚举肯定不行(因为。的余数,根据边界情况调整每个组的个数。下的分布是有循环性的,因此可以用差分算法。),我们需要用差分思想+数学解决这个问题。快速幂模板结构,快速幂详细了解请查阅。计算符合题意的量,即每个。,这里不做过多解释。
2025-01-21 22:11:00
551
原创 数据结构map:解决桶排序问题的另一方式
作为C++的进阶者,相信各位对于桶排序并不陌生。然而,对于大多数进阶者来说,桶排序可以用一种STL库中的数据结构来替代。这就是我们今天要讲的:map
2025-01-16 13:34:07
747
原创 【比赛推广】2024越峰杯-初赛赛前须知
同时,为了保证竞赛的公平、公正,我们将会实时观察竞赛者的代码。本次初赛共4题,作答时间共2天,满分400分。2024年12月7日。
2024-12-07 20:52:31
606
原创 【竞赛推广】 2024越峰杯-初赛竞赛通知
本次竞赛采用OI赛制,文件输入输出判题。晋级复赛的方式共有2类,具体内容将于赛后发布,请及时关注官方信息。名),将于赛后通过私信方式进行发放。奖品为五件算法模板。2024越峰杯-初赛竞赛即将开始报名,报名截止时间为。希望各位积极参加报名,检验自己的代码水平吧!本次竞赛不收取任何费用,比赛时间为。竞赛设有奖品及电子证书(竞赛排名前。有任何疑问请私信主办方。,将于2日内给出回答。2024年11月14日。
2024-11-14 21:45:26
823
原创 【ACGO】2024.10社区邀请赛题解
本文章的讲解有关于【代码修炼手册团队】2024.10社区邀请赛竞赛的题目,邀请码为ba3n,欢迎各位前来尝试。若有意愿参加团队的,可以点击这里:中国团附属:代码修炼手册。谢谢大家!
2024-10-08 07:00:00
393
原创 【CSP备战】2024.9初赛知识梳理(1)
2024年CSP即将来临,在文章开始处,锋芒君预祝各位满分通过!为了迎接9月的初赛,今天,我们就一起来梳理一下初赛的一些基础知识。艾伦·麦席森·图灵(英语:Alan Mathison Turing,1912年6月23日~1954年6月7日),英国计算机科学家、数学家、逻辑学家、密码分析学家、理论生物学家,“计算机科学之父”、“人工智能之父”,英国皇家学院院士。1939年开始在英国军方工作,期间破解德国密码系统恩尼格玛密码机和金枪鱼密码机,加速了盟军取得了二战的胜利。
2024-08-29 13:20:50
883
原创 【洒洒水】小码王集训营X03-3班笔记
递推公式:F[i][j] = max(F[i][j - 1],F[i + 2^j-1][j - 1])。查询以L为起点的长度2k,以R为终点的长度2^k,两个区间最值。对于字符串相关的问题,通常我们需要定义一个二维状态dp[i][j],记录两个字符串s1的第i个字符和s2的前j个字符之间的最优值。对于数组相关的问题,其状态通常是一维的,类似地,我们也可以定义状态dp[i]记录数组的前i个数的最优值。建表基础思想:设F[i][j]表示区间[i,i + 2^j - 1]区间的最值,区间长度为2^j。
2024-08-01 14:17:48
392
原创 【C++算法-提高】二分算法
在C++中,二分算法是一种我们再熟悉不过的算法了。甚至在猜数游戏中也有二分思维的运用。这篇文章我们就来讲一讲二分算法。
2024-04-04 10:51:05
1540
1
原创 【C++语法-基础】多种条件分支
在C++中,条件分支是一个重要概念。它分为多种程序语句,可以嵌套在循环里也可以单独出来判断。今天,我们就来了解多种条件分支语句。
2024-03-31 21:01:15
1802
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人