邮差将军的博客

洛谷P3372 【模板】线段树1题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y ...

高精度模版功能实现用字符串赋值、用整数赋值用cout输出该大整数用整数或高精度数乘以高精度数高精度除法（不带小数）高精度取模比较大小const int maxlen=100005;class HP{public: int len,s[maxlen]; HP(){(*this)=0;} HP(int inte){(*this)=inte;} ...

P3373 【模板】线段树2题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体...

题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式：若干行，每行包含一个整数，表示s2在s1中出现的位置接下来1行，包括length(s2)个整数，表示前缀数组next[i]的值。输入输出样例...

洛谷P2580 于是他错误的点名开始了题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输...

洛谷P3808 【模板】AC自动机（简单版）题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式：一个数表示答案输入输出样例输入样例1：2aaaaa输出样例1：2说明subtask1[50pts]:∑length(模式串)<=...

洛谷P3811 【模板】乘法逆元题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例1：10 13输出样例1：179108112534说明1 ≤\leq≤ n ≤\leq≤ 3 ×\times× 10610 ^ 6106, n < ...