《算法竞赛进阶指南》学习日记
2026-10-11 18:53:03
发布于：江西
20阅读
0回复
0点赞
前言-关于 CSP
这个区考 CSP 才考了 J80 S61。
江西分数线依旧超级低 J57 S40。
我 S 除了单选和阅读一其他都乱写的。
感觉 S 复赛要完。
报了洛谷的秋令营，提高组的根本听不懂。
听各位大佬说《算法竞赛进阶指南》很好，我就买了。
于是本区作此文。
day1 2026.10.11
前几天刚拿到书，看了以下内容：
- 0x00 基本算法
- 0x01 位运算
- 0x02 递推与递归
- 0x03 前缀和与差分
- 0x04 二分
- 0x05 排序
感觉讲得挺清楚的。
已严肃注册 POJ 和 HDOJ 账号。
神秘 CH 维护中。
a^b
快速幂板子。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int a, b, p;
int main() {
scanf("%d%d%d", &a, &b, &p);
int ans = 1 % p;
for (; b; b >>= 1) {
if (b & 1) ans = (LL) ans * a % p;
a = (LL) a * a % p;
}
printf("%d", ans);
return 0;
}
64 位整数乘法
可使用类似快速幂的思想。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
LL a, b, p;
int main() {
scanf("%lld%lld%lld", &a, &b, &p);
LL ans = 0;
for (; b; b >>= 1) {
if (b & 1) ans = (ans + a) % p;
a = a * 2 % p;
}
printf("%lld", ans);
return 0;
}
有帮助，赞一个