模板
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
洛谷P1498 南蛮图腾(用复制粘贴思想)
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入输出格式输入格式: 每个数据一个数字,表示图腾的大小(此大小非彼大小) n&l...原创 2018-07-26 16:06:13 · 294 阅读 · 0 评论 -
康拓展开和康拓逆展开【模板】
康拓展开参考网站:https://www.cnblogs.com/Howe-Young/p/4348777.html康拓展开在我个人开来就是找出所有没出现的数中比当前位置要小的数的个数然后将个数 * 阶乘举个例子1 3 2 4 比1小的有0 个 0 * 3!比3小的有两个但是1已经出现过了所有只有一个 1 * 2!再看2比2小的有一个但是出现过了所以0 * 1! 最后在加...原创 2019-03-08 00:10:00 · 286 阅读 · 0 评论 -
【模板】求两个球的并集
牛客数据真是毒瘤Orz#include <bits/stdc++.h> typedef long double ld;typedef long long ll; using namespace std;const ld pi = acos(-1.0);const ll maxn = 1e6 * 2 + 1e5 + 5; ld sum;int main(){...原创 2019-03-03 00:21:17 · 172 阅读 · 0 评论 -
P3369 【模板】普通平衡树(有序表做法)
题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入xx数 删除xx数(若有多个相同的数,因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数,因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx,且最大的数) 求xx的后继(后继定义为大于xx,且最小的数)输入输出格式输入格式:...原创 2018-10-21 10:50:44 · 256 阅读 · 0 评论 -
线段树模板
实际上线段树足够的空间 = n向上扩充到最近的2的某个次方)的两倍举个例子:假设数组长度为5,就需要5先扩充成8,8*2=16.线段树需要16个元素。如果数组元素为8,那么也需要16个元素。#include <bits/stdc++.h>#define maxn 100005typedef long long ll;using namespace std;...原创 2018-08-08 14:12:44 · 132 阅读 · 3 评论 -
线性筛素数模板(4种方法)
1朴素方法(时间复杂度o(sqrt(n))#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;ll prime(ll n){ if(n < 2)return 0; for(ll i = 2; i * i <= n; i ++)...原创 2018-07-28 13:20:46 · 3339 阅读 · 3 评论 -
负进制转换模板
参考文章 传送门思路和正进制差不多,只不过当余数小于0的时候向商借数,类似减法#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;char b[maxn];int main(){ ios::sync_with_stdio(0); ci...原创 2018-07-27 17:49:52 · 265 阅读 · 0 评论 -
模板并查集
#include <bits/stdc++.h>#define maxn 20005typedef long long ll;using namespace std;ll a[maxn],n,m;ll find(ll k){ return a[k] == k ? k : a[k] = find(a[k]);}ll merge(ll x,ll y){ ...原创 2018-07-26 17:09:25 · 154 阅读 · 0 评论 -
大数乘法模板
#include<bits/stdc++.h>#define maxn 20005using namespace std;typedef long long ll;ll a[maxn],b[maxn];string aa,bb;ll z[maxn * 2 + 5];int main(){ cin >> aa >> bb; ...原创 2018-04-14 18:02:18 · 211 阅读 · 0 评论 -
大数减法模板
#include<bits/stdc++.h>typedef long long ll;using namespace std;ll a[100000],b[100000];ll z[200000],l;void sub(){ for(int i = 0; i < l; i ++) { z[i] = a[i] - b[i]; ...原创 2018-04-15 00:11:55 · 614 阅读 · 0 评论 -
大数加法模板
#include <bits/stdc++.h>typedef long long ll;using namespace std;ll a[100000],b[100000];char aa[100000],bb[100000];ll z[100000];int main(){ cin >> aa >> bb; ll n = st...原创 2018-04-15 00:28:31 · 317 阅读 · 1 评论 -
归并算法模板
//归并#include <iostream>#include <algorithm>typedef long long ll;using namespace std;const ll maxn = 1e5 + 7;ll c = 0;ll a[maxn],b[maxn];void mergesort(ll *a,ll *b,ll l,ll r){...原创 2018-04-24 23:42:07 · 265 阅读 · 0 评论 -
51nod 1256 乘法逆元
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9)Output输出一个数K,满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最...原创 2018-05-16 23:20:41 · 185 阅读 · 0 评论 -
快速排序模板
//快排#include <iostream>#include <algorithm>typedef long long ll;using namespace std;const ll maxn = 1e5 + 7;ll a[maxn];void quicksort(ll *a,ll l,ll r){ ll mark = a[l]; ...原创 2018-05-22 18:49:48 · 1577 阅读 · 0 评论 -
差分模板
#include <iostream>#include <cstring>typedef long long ll;using namespace std;long long a[1000005];long long b[1000005];int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.ti...原创 2018-07-23 00:54:12 · 668 阅读 · 0 评论 -
【模板】二分图最大匹配
二分图最大匹配就是一个暴力的dfs(个人认为)思想是先匹配,一旦有一个人匹配不了就将他能匹配的那个人的对象(搞掉)让他去找另外一个人,当找不到在回来找到了两者都有对象练习题 :https://www.51nod.com/Challenge/Problem.html#!#problemId=2006练习题ac代码#include <bits/stdc++.h>u...原创 2019-03-08 12:40:46 · 148 阅读 · 0 评论