算法、模板
whx1003__
这个作者很懒,什么都没留下…
展开
-
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 · 240 阅读 · 1 评论 -
快速幂、矩阵快速幂及其模板
题目描述 给定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 · 174 阅读 · 0 评论 -
线段树及其模板
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.1.1.将某区间每一个数加上xxx 2.2.2.求出某区间每一个数的和 输入输出格式 输入格式 第一行包含两个整数NNN、MMM,分别表示该数列数字的个数和操作的总个数。 第二行包含NNN个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含333或444个整数,表示一个操作,具体如下: 操作1: 格式:111 x...原创 2019-08-08 18:09:59 · 114 阅读 · 0 评论 -
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 · 100 阅读 · 0 评论