- 博客(4)
- 收藏
- 关注
RSS订阅原创 线段树及其模板
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.1.1.将某区间每一个数加上xxx 2.2.2.求出某区间每一个数的和 输入输出格式 输入格式 第一行包含两个整数NNN、MMM，分别表示该数列数字的个数和操作的总个数。 第二行包含NNN个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含333或444个整数，表示一个操作，具体如下： 操作1： 格式：111 x...
2019-08-08 18:09:59
153
原创 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
139
原创 快速幂、矩阵快速幂及其模板
题目描述 给定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
221
原创 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
292
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人