加-减 之前总是嫌打高精烦，这次干脆打了个模板出来。 这篇主要是给新手讲的，如果你只是要co模板，点下面co即可。（不懂可以往下看） #include<cstdio> using namespace std; const int wei=100000; int a[100][wei],bz[100] ...
分类：
编程语言 时间：
2020-08-17 17:18:02
阅读次数：
63
#include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int compare(string str1 ...
分类：
其他好文 时间：
2020-08-09 14:21:42
阅读次数：
81
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
Border 和 周期 周期的定义： $0<p<|s|, s[i] = s[i+p], \forall i \in{1,2,...,∣s∣? p}$周期不能为0，也不能等于串长. Border： $0<r<|s|, pre(s,r) = suf(s,r)\(, 则pre(s,r)为s的一个borde ...
分类：
其他好文 时间：
2020-08-07 00:31:37
阅读次数：
96
区间DP是线性DP的一种，它以“区间长度”作为DP的“阶段”，使两个坐标（区间的左右端点）描述每个维度。 区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的状态转移而来。区间DP的初态一般就由长度为1的“元区间”组成。这种向下划分，再向上递推的模式与某些树形结构如线段树有很大的相似之处。 ...
分类：
其他好文 时间：
2020-08-01 21:36:53
阅读次数：
101
https://www.luogu.com.cn/problem/P2005 高精度除法 模板题，居然发现还没填上小学时高精除高精的坑（一定是我太菜了） 用减法模拟除法，只要大于除数，就暴力减，这一位的$ans++$ \(C++ Code:\) #include<cstdio> #include<i ...
分类：
其他好文 时间：
2020-07-29 21:16:06
阅读次数：
54
AcWing 791. 高精度加法 #include <bits/stdc++.h> using namespace std; vector<int> add(vector<int> &A,vector<int> &B){ vector<int> C; int t=0; for(int i=0;i< ...
AcWing 792. 高精度减法 #include <bits/stdc++.h> using namespace std; bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) return A.size()>B.size ...
AcWing 794. 高精度除法 #include <bits/stdc++.h> using namespace std; vector<int> div(vector<int> &A,int b,int &r){ vector<int> C; for(int i=A.size()-1;i>=0 ...
AcWing 793. 高精度乘法 #include <bits/stdc++.h> using namespace std; vector<int> mul(vector<int> &A,int b){ int t=0; vector<int> C; for(int i=0;i<A.size()| ...
