摘要： 做到了相关的题，所以来总结一下 以复杂度排序 一、计数排序（n+k） 原理 记录每个数出现次数，依次枚举数的大小 限制 1、输入的数据类型需是区间内有限的，浮点数就不行 2、数的大小在有限范围内 稳定 代码 #include<bits/stdc++.h> using namespace std; i 阅读全文

摘要： 基础 建树 void build(int pos,int l,int r) { if(r<l) return; if(l==r){scanf("%lf",&tree[pos].sum);return;} int mid=l+r>>1; build(pos*2,l,mid);build(pos*2+1 阅读全文

摘要： 题面 题目描述 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假设小M每次选的两个格子都是完全随机的（方 阅读全文

摘要： 高精加 void jia(int a[],int b[]){ c[0]=1;int d=0; while(c[0]<=a[0]||c[0]<=b[0]){ //cout<<c[c[0]]<<endl; c[c[0]]=a[c[0]]+b[c[0]]+d; d=c[c[0]]/10;c[c[0]]%= 阅读全文

摘要： 题面 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 思路 很容易想到先固定k个元素做交集，剩下n-k进行挑选，这个集合的所有子集2n-k个表示包含这k个元 阅读全文

摘要： 一、组合数取模 1、n，m小 递推式直接求 void C_init(int n){ for(int i=0;i<=n;++i){ C[i][0]=1; for(int j=1;j<=i;++j) C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod; } } 2、n，m大，p小且为 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long const int N=110; const int mod=1e9+7; ll tmp[N][N],res[N][N],base[N][N]; long long n 阅读全文

摘要： 题面 1、先考虑暴力，枚举A每个子串，查看排名，与B匹配。看似时间是O（nklog（n）），但其中k是不完全的，只要不卡kmp，是可以过的。 比较排名时，若查询i之前小于等于a[i]的数，那我们需要现添加，时间上的k就是完全的；若以O(n)的复杂度，在原子串基础上向后走1位，前面删1位，保证子串个数 阅读全文

摘要： 单点修改，区间查询 int lowbit(int x){return x&-x;} int qu(int x){ int an1=0; while(x){an1+=c[x];x-=lowbit(x);} return an1; } void add(int x,int y){while(x<=n){ 阅读全文

摘要： 题面 浅讲一下思路 1、最开始呢，并没有意识到问题的严重性。认为num与nxt是一样的，再加上一个不重叠的条件即可。然后就发现样例都过不去，还觉得自己可对了。再次读题发现num是字符串的数量，于是又加上了nxt inline void get_nxt(const string s){ int j=0 阅读全文