Ke_scholar

2024年8月9日

摘要： 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 阅读(9) 评论(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 阅读(8) 评论(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:02 Ke_scholar 阅读(2) 评论(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 阅读(8) 评论(2) 推荐(1) 编辑

【主席树】P3919 【模板】可持久化线段树 1

摘要： P3919 【模板】可持久化线段树 1（可持久化数组） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; template<class Node> 阅读全文

posted @ 2024-08-08 00:27 Ke_scholar 阅读(1) 评论(0) 推荐(0) 编辑

2024年8月7日

主席树模板

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

posted @ 2024-08-07 19:42 Ke_scholar 阅读(7) 评论(1) 推荐(0) 编辑

【主席树】P3834 【模板】可持久化线段树 2

摘要： P3834 【模板】可持久化线段树 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; template<class Node> struct 阅读全文

posted @ 2024-08-07 19:41 Ke_scholar 阅读(4) 评论(0) 推荐(0) 编辑

主席树

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

posted @ 2024-08-07 19:39 Ke_scholar 阅读(1) 评论(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 阅读(1) 评论(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:23 Ke_scholar 阅读(1) 评论(0) 推荐(0) 编辑

公告