首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
《算法竞赛进阶指南》
苟熊岭熊哒
创建于2023-12-16
订阅专栏
本专题将记录《算法竞赛进阶指南》中的所有题目,均用C++完成
暂无订阅
共5篇文章
创建于2023-12-16
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
递归实现排列型枚举
这是一道经典的递归问题,我们可以从1开始,从第一位开始选择,画一颗递归搜索树,以此来方便我们更好的理解整个流程。
递归实现组合型枚举
由题意可知,我们要输出所有可能的选择方案,且按字典序的排列方式输出,因此我们可以先画一棵递归搜索树来方便我们理解选择方案的具体步骤
递归实现指数型枚举
这是一道非常经典的递归问题的题目,我们要输出所有的选择方案(包括空集),且每个方案必须是递增排列,因此我们可以先画一棵递归搜索树来方便我们理解选择方案的具体步骤
64位整数乘法
在C++中,没有基本类型可以表示一个十进制位数为38位的数,所以要求a*b%p,我们可以用一种类似于*快速幂*的方法,*将乘法转换为加法*,来解决溢出问题。
快速幂算法计算a^b%p的值
使用快速幂的思想来解决这道题,即利用快速计算[底数]的n次幂的思想简化计算过程。避免因数据过大而导致运算时间过久的情况。