2024年6月8日
【模板】单源最短路径（Dijkstra + 堆优化）
摘要： #include <iostream> #include <queue> using namespace std; const int inf = 2147483647; const int MAXX = 2e5 + 11; int n,m,s,cnt; int dis[MAXX]; int to[ 阅读全文
posted @ 2024-06-08 18:20 Xssion37_XY 阅读(29) 评论(0) 推荐(0)
2024年6月2日
【模板】线段树
摘要： #include <iostream> #define int long long using namespace std; const int MAXX = 1e5 + 11; int a[MAXX]; struct node { int l,r,sum,add; // add 为懒标记 } tr 阅读全文
posted @ 2024-06-02 17:03 Xssion37_XY 阅读(15) 评论(0) 推荐(0)
2024年6月1日
【笔记】数论基础
摘要： 乘法逆元 若 \(a\times b \equiv 1 (\bmod \ c)\)，且 \(\gcd(a,b) = 1\)，那么我们定义 \(a\) 为 \(b\) 的逆元，也可以称 \(a\) 是 \(b\) 在 \(\bmod \ c\) 意义下的倒数。 费马小定理 对于质数 \(p\) 和任意 阅读全文
posted @ 2024-06-01 21:40 Xssion37_XY 阅读(33) 评论(0) 推荐(0)