模板
文章平均质量分 71
gong_zi_shu
道阻且长,你我共勉
展开
-
ACM技能树图示版
原创 2021-01-26 17:13:21 · 233 阅读 · 1 评论 -
自备ACM模板 —— 其他技巧
分块莫队算法// 求区间内任选两个数字相同的概率 洛谷 P1494#include<bits/stdc++.h>using namespace std;typedef long long LL;LL k[50005],w[50005],tw[50005];struct query{ LL l, r, id; LL a, b; bool operator <(const query &a)const{原创 2020-08-02 16:14:07 · 360 阅读 · 0 评论 -
自备ACM模板 —— 图论篇
最小费用最大流// SPFA跑费用流 洛谷 P3381#include<bits/stdc++.h>using namespace std;#define maxn 5005int read(){ char c=getchar(); int f = 1, ans = 0; while(c < '0' || c > '9'){ if(c == '-') f = -1; c = getchar(); } w原创 2020-08-02 16:12:43 · 159 阅读 · 0 评论 -
自备ACM模板 —— 数据结构篇
ST表// 求区间最值 洛谷 P3865#include<bits/stdc++.h>using namespace std;int n, k, num[100005];int ma[100005][25]; // n*lognvoid pre(){ for(int i = 1; i <= n; i++) ma[i][0] = num[i]; int s = 2, s2; for(int j = 1; s <= n; j++, s原创 2020-08-02 16:11:10 · 348 阅读 · 0 评论 -
自备ACM模板 —— 字符串篇
KMP//打印 s2 串在 s1 串的位置 洛谷 P3375#include<bits/stdc++.h>using namespace std;int net[1000005];char s1[1000005], s2[1000005];void getnet(char s[]){ int i = 0, j = -1, len = strlen(s); net[0] = -1; while(i < len){ if(j==-1||s[j]==s[i]) net原创 2020-08-02 16:10:07 · 248 阅读 · 0 评论 -
自备ACM模板 —— 数学篇
高精度// BigIntegerBigInteger abs() 返回大整数的绝对值BigInteger add(BigInteger val) 返回两个大整数的和BigInteger and(BigInteger val) 返回两个大整数的按位与的结果BigInteger andNot(BigInteger val) 返回两个大整数与非的结果BigInteger divide(BigInteger val) 返回两个大整数的商double doubleValue()原创 2020-08-02 16:08:49 · 831 阅读 · 1 评论