摘要:
5016: [Snoi2017]一个简单的询问 Description 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次。 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1 阅读全文
摘要:
介绍 莫队算法是一个对于区间、树或其他结构离线(在线)维护的算法,此算法基于一些基本算法,例如暴力维护,树状数组,分块,最小曼哈顿距离生成树,对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 莫队的门槛 简单的说,莫队算法就是一个 阅读全文
摘要:
选举 题目描述 C国的总统选举委员会最近遇到了一些麻烦。 他们在统计各省对H先生的支持率(百分比)时,把支持率四舍五入到了整数。等他们公布结果后,该国媒体发现这些省份的支持率之和不等于100(百分比)!在媒体黑幕声的质疑下,他们不得不找你寻求帮助。 你将得到各省四舍五入后的支持率,请计算这些省份的支 阅读全文
摘要:
#include #include #define MN 100000 using namespace std; #define O(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout); #define ct register int #define f(c) for(ct i=1;i'9';c=getchar())if... 阅读全文
摘要:
#include #include #define init(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout); using namespace std; int T,n,m;char s[30010],t[30010]; int main(){init("string"); int i,j,k,l,u;scanf(... 阅读全文
摘要:
关于前向星 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集 阅读全文
摘要:
介绍 高精度运算,是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个200位的数的和。这时,就要用到高精度算法了。 思想 就是将要参与运算的数以字符串的形式输入,将其倒着存入数组(即个位存在1位),然后用小学二年级数学的列式计算思想算出答 阅读全文
摘要:
背景: 思路: 通过前缀和后缀的思路列出一张《部分匹配表》(Partial Match Table) 使用《部分匹配表》提高字符串匹配的效率 一个简单的想法: 一般人匹配字符串都是一位一位匹配的,怎么说呢,就是从主串的第一个位置开始,将主串与子串长度相同的每一位进行比较,若有一位不同,就跳到主串的第 阅读全文
摘要:
well the code is the best language. I think my explain is quite understandable ,if you can't understand ,you can contact me. 阅读全文
摘要:
well,the code is the best language well,the code is the best language well ,the code is the best language 阅读全文