2025年5月14日
快速幂模板与逆元
摘要： 快速幂模板与逆元 快速幂模板与逆元 (a + b) % p = (a%p + b%p) %p (a - b) % p = (a%p - b%p) %p (a * b) % p = (a%p * b%p) %p p* q* ksm(10000,mod-2)%mod （ p*q为分子，ksm(10000,mod-2)为分 阅读全文
posted @ 2025-05-14 21:09 cloudbless 阅读(11) 评论(0) 推荐(0)
AtCoder Beginner Contest 357
摘要： AtCoder Beginner Contest 357 AtCoder Beginner Contest 357 A:模拟即可： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> PII; const int N = 1e5 + 阅读全文
posted @ 2025-05-14 21:08 cloudbless 阅读(16) 评论(0) 推荐(0)
线段树模板
摘要： 通用线段树模板（支持区间加法 + 区间乘法 + 区间求和）： #include <bits/stdc++.h> using namespace std; typedef long long ll; class SegmentTree { public: struct Node { ll l, r; 阅读全文
posted @ 2025-05-14 19:33 cloudbless 阅读(133) 评论(0) 推荐(0)