BeauWill

分类

/ 注册

全部文章（共46篇）

题解 | 文

Modern Cpp #include <iostream> #include <vector> #include <string> #include <algorithm> #include <iomanip> int main() {...

2026-02-08

0 50

题解 | 幂次进近

可能不是正解！由于k>=1，n-pow(m, k)显然单调，于是想着二分查找第一个n-pow(m, k)大于0的m，然后比较此时二分结束的l和l - 1，答案m一定在这两之中用Python写就不需要实现高精度了，记得用PyPy3解释器，Python3解释器太慢了 import sys inp...

2026-02-04

5 71

题解 | 躲藏

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

2026-02-02

0 44

题解 | 判断质数

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 44

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

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

2026-01-30

0 37

题解 | 计数

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

2026-01-29

0 58

题解 | 小苯的最短路

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

2026-01-28

0 43

题解 | 游游的二进制树

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

2026-01-27

0 41

题解 | 音符

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

2026-01-26

0 43

题解 | 邮递员送信

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

2026-01-23

1 55