Ke_scholar

2024年8月9日

河南萌新联赛2024第（四）场：河南理工大学

摘要：河南萌新联赛2024第（四）场：河南理工大学 A-该出奇兵了_河南萌新联赛2024第（四）场：河南理工大学 (nowcoder.com) 思路一次奇袭相当于割掉了一个点，而每割掉一个点可能会产生一个或多个连通分量，所以我们需要计算删掉一个节点后其新产生的联通分量的贡献。以割点为分界点，分为两棵子阅读全文

posted @ 2024-08-09 22:22 Ke_scholar 阅读(101) 评论(0) 推荐(0)

Meissel_Lehmer模板

摘要：复杂度 \(O(n^\frac 23)\)，计算 \(1\sim n\) 的素数个数 #define div(a, b) (1.0 * (a) / (b)) #define half(x) (((x) - 1) / 2) i64 Meissel_Lehmer(i64 n) { if (n <= 3) 阅读全文

posted @ 2024-08-09 20:01 Ke_scholar 阅读(40) 评论(0) 推荐(0)

int128输入输出流

摘要： using i128 = __int128; istream &operator>>(istream &is, i128 &x) { string s; is >> s; bool neg = false; x = 0; for (char c : s) { if (c == '-') neg = 阅读全文

posted @ 2024-08-09 18:51 Ke_scholar 阅读(63) 评论(0) 推荐(0)

线段树合并模板

摘要： template<class Node> struct PersidentSegmentTree { #define lc(u) tr[u].l #define rc(u) tr[u].r const int n; int tot = 0; vector<Node> tr; vector<int> 阅读全文

posted @ 2024-08-09 11:04 Ke_scholar 阅读(33) 评论(0) 推荐(0)

【线段树合并/树上差分】[P4556 [Vani有约会] 雨天的尾巴

摘要：【线段树合并/树上差分】P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并思路对 \(x,y,lca(u,v),fa_{lca(u,v)}\) 四个点进行树上差分，然后用线段树合并动态权值线段树。 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2024-08-09 11:03 Ke_scholar 阅读(19) 评论(0) 推荐(0)

2024年8月8日

大数质因数分解模板

摘要： jiangly的（偷一下 i64 mul(i64 a, i64 b, i64 m) { return static_cast<__int128>(a) * b % m; } i64 power(i64 a, i64 b, i64 m) { i64 res = 1 % m; for (; b; b > 阅读全文

posted @ 2024-08-08 21:17 Ke_scholar 阅读(50) 评论(2) 推荐(1)

2024年8月7日

静态主席树模板

摘要：已通过洛谷【模板1】、【模板2区间第k小】、【区间小于x的个数-牛客】、【区间小于x的个数-代码源杭电4417怀疑数据可能有问题（？，调了一下午没调出来，如有大佬改出来了麻烦告知下错哪了qwq /* 可持久化线段树（主席树）模板 * @tparam Node: 节点结构体类型，需包含左右子节点和阅读全文

posted @ 2024-08-07 19:42 Ke_scholar 阅读(30) 评论(2) 推荐(0)

主席树

摘要：我刷的主席树主席树阅读全文

posted @ 2024-08-07 19:39 Ke_scholar 阅读(9) 评论(0) 推荐(0)

2024年8月6日

【CDQ分治】三元环

摘要：三元环 HDU - 7439 思路考虑 \(3\) 个点的有向图，要么成环，要么有一个点入度为 \(2\) ，假设第个点的入度为 \(d_i\)，答案为 \(C_n^3-\sum\limits_{i=1}^nC_{d_i}^2\)。根据题目关系，\(i\rightarrow j\) 当且仅当阅读全文

posted @ 2024-08-06 20:45 Ke_scholar 阅读(11) 评论(0) 推荐(0)

【CDQ分治】[P5094 [USACO04OPEN] MooFest G 加强版

摘要： P5094 [USACO04OPEN] MooFest G 加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { i 阅读全文

posted @ 2024-08-06 20:24 Ke_scholar 阅读(20) 评论(0) 推荐(0)

公告