自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 【专题】 容斥原理

若整数 a、m 满足 gcd(a, m) = 1,且存在整数 x 使得,则称 x为 a 在模 m 下的乘法逆元,记为a^-1(mod m)。

2025-09-07 14:58:49 1718

原创 [ABC417E] A Path in A Dictionary

摘要:该问题要求在无向连通图中寻找起点S到终点E的字典序最小简单路径。采用DFS结合贪心策略,每次优先访问编号最小的邻接顶点,确保路径字典序最小。算法通过回溯标记已访问顶点,找到第一条到达终点的路径即为最优解。代码实现使用邻接矩阵存储图结构,DFS遍历时按顶点编号升序访问,用数组记录当前路径,到达终点时立即终止搜索并输出结果。

2025-08-23 13:42:35 1420

原创 Atabc417_d Takahashi‘s Expectation

本文提出了一种高效计算情绪值的算法。针对礼物数量N≤1e4、询问次数Q≤5e5的大规模数据,通过预处理小范围情绪值(0-1000)的结果,并利用二分查找快速定位大初始情绪值的临界点,将时间复杂度从O(QN)优化至O(NM+QlogN)。算法核心包括:1)预处理小范围情绪值的递推结果;2)利用Bi前缀和进行二分查找;3)结合预处理结果快速回答询问。该方法适用于参数范围受限的类似问题,通过预处理+二分实现高效查询。

2025-08-23 12:51:08 1254

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除