BeauWill

分类

/ 注册

全部文章（共24篇）

题解 | 躲藏

#include <iostream> #include <string> #include <cassert> #include <vector> using i64 = long long; constexpr i64 P = 20001204...

2026-02-02

0 5

题解 | 判断质数

Miller-Rabin素性检验（大炮轰蚊子） #include <iostream> #include <array> using i64 = long long; i64 mul(i64 a, i64 b, i64 m) { return static_cast&...

2026-01-31

0 10

题解 | 【模板】最近公共祖先（LCA）

0-base版本 #include <iostream> #include <vector> #include <functional> int main() { std::ios::sync_with_stdio(false); std::cin.ti...

2026-01-30

0 7

题解 | 计数

C++的自动取模类Z和组合数comb用的jiangly鸽鸽的模板，具体实现可以看后面的Python代码 #include <iostream> #include <vector> #include <cassert> using i64 = long long;...

2026-01-29

0 14

题解 | 小苯的最短路

#include <iostream> #include <vector> #include <queue> #include <array> void solve(){ int n; std::cin >> n; if(n...

2026-01-28

0 14

题解 | 游游的二进制树

#include <iostream> #include <vector> #include <string> #include <functional> using i64 = long long; int main() { std::ios...

2026-01-27

0 15

题解 | 音符

#include <iostream> #include <vector> #include <numeric> #include <algorithm> int main() { std::ios::sync_with_stdio(false)...

2026-01-26

0 13

题解 | 邮递员送信

由于邮递员只能一封一封地送信，为了使总时间最少，每次应该走最短路到达各个路口，然后从各个路口返回时也应走最短路回到邮局。但是由于道路是单向的，因此邮递员出发的时候是单源最短路，可以用堆优化版dijkstra算法计算最短路，而回来的时候是多源最短路，但我们可以反向思考，若建立的是反图，邮递员回邮局的路...

2026-01-23

1 23

题解 | 二进制不同位数

计算m和n二进制表示上的不同位数，等价于计算m异或n的值中二进制'1'的个数C++版本 #include <iostream> int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std:...

2026-01-22

1 15

题解 | 【模板】静态区间和（前缀和）

谁说前缀和不是dp(手动滑稽)我们发现前i个数的和pre[i]就等于前i-1个数的和pre[i-1]加上第i个数a[i]状态设计为pre[i]，表示前i个数的前缀和转移方程为pre[i] = pre[i-1]+a[i]再考虑查询，我们发现要统计[l,r]区间内的数字之和，如果取pre[r]就多算了前...

2026-01-21

0 22