- 博客(4)
- 收藏
- 关注
RSS订阅原创 线段树及其模板
题目描述如题，已知一个数列，你需要进行下面两种操作：1.1.1.将某区间每一个数加上xxx2.2.2.求出某区间每一个数的和输入输出格式输入格式第一行包含两个整数NNN、MMM，分别表示该数列数字的个数和操作的总个数。第二行包含NNN个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含333或444个整数，表示一个操作，具体如下：操作1： 格式：111 x...
2019-08-08 18:09:59
107
原创 KMP及其模板
题目描述给定333个整数a,b,pa,b,pa,b,p，求ab mod pa^b\ mod\ pab mod p的值。输入输出格式输入格式：333个整数a,b,pa,b,pa,b,p。输出格式：ab mod pa^b\ mod\ pab mod p的值。输入输出样例输入样例#1：2 3 7输出样...
2019-08-06 21:23:18
96
原创 快速幂、矩阵快速幂及其模板
题目描述给定333个整数a,b,pa,b,pa,b,p，求ab mod pa^b\ mod\ pab mod p的值。输入输出格式输入格式：333个整数a,b,pa,b,pa,b,p。输出格式：ab mod pa^b\ mod\ pab mod p的值。输入输出样例输入样例#1：2 3 7输出样...
2019-05-18 01:22:05
165
原创 LCA（倍增）及其模板
#include <bits/stdc++.h>using namespace std;int n, QuestionsNumber, Total, MaxDepth, Root;int First[100005], Depth[100005];int Jump[100005][25];struct Edge { int to, next;} Edges[200
2019-03-01 23:17:37
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人