LibreOJ模板题
# LibreOJ模板题
OPA_heiyaa
嗨嗨嗨
展开
-
模板--逆元求法--LibreOJ--110
这是一道模板题。给定正整数nn与pp,求1∼n1∼n中的所有数在模pp意义下的乘法逆元。Input一行两个正整数nn与ppOutputnn行,第ii行一个正整数,表示ii在模pp意义下的乘法逆元。样例输入10 13样例输出179108112534思路一:费马小定理;#include<algorith...原创 2020-05-07 10:55:01 · 475 阅读 · 0 评论 -
LibreOJ--119--非负权单源最短路--Dijkstra算法
给一个n(1≤n≤2500)n(1≤n≤2500)个点m(1≤m≤6200)m(1≤m≤6200)条边的无向图,求ss到tt的最短路。Input第一行四个由空格隔开的整数nn、mm、ss、tt。之后的mm行,每行三个正整数sisi、titi、wi(1≤wi≤109)wi(1≤wi≤109),表示一条从sisi到titi长度为wiwi的边。Outpu...原创 2020-05-05 17:06:53 · 842 阅读 · 0 评论 -
LibreOJ--143--miller-rabin质数测试
判定输入的数是不是质数。Input若干行,一行一个数xx。行数不超过105105。Output对于输入的每一行,如果xx是质数输出一行YY,否则输出一行NN。样例输入1269666623333样例输出NYNNY思路:模板:https://blog.csdn.net/queque_heiya/article/details/105928...原创 2020-05-05 10:52:03 · 274 阅读 · 0 评论 -
LibreOJ--135--二维树状数组--平面修改+平面查询
这是一道模板题。给定一个大小为N×MN×M的零矩阵,直到输入文件结束,你需要进行若干个操作,操作有两类: 1 a b c d x,表示将左上角为(a,b)(a,b),右下角为(c,d)(c,d)的子矩阵全部加上xx; 2 a b c d,表示询问左上角为(a,b)(a,b),右下角为(c,d)(c,d)为顶点的子矩阵的所有数字之和。 Input第一行两...原创 2020-05-03 09:37:27 · 320 阅读 · 0 评论 -
LibreOJ--134--二维树状数组--平面修改+单点查询
这是一道模板题。给出一个n×mn×m的零矩阵AA,你需要完成如下操作:1 a b c d k:表示左上角为(a,b)(a,b),右下角为(c,d)(c,d)的子矩阵内所有数都自增kk; 2 x y:表示询问元素Ax,yAx,y的值;Input输入的第一行有两个正整数n,mn,m;接下来若干行,每行一个操作,直到文件结束。Output对于每个2操作,...原创 2020-05-03 09:33:32 · 200 阅读 · 0 评论 -
LibreOJ--133--二维树状数组--单点修改+平面查询
这是一道模板题。给出一个n×m的零矩阵AA,你需要完成如下操作:1 x y k:表示元素Ax,y自增k; 2 a b c d:表示询问左上角为 (a,b),右下角为(c,d)的子矩阵内所有数的和。Input输入的第一行有两个正整数n,m;接下来若干行,每行一个操作,直到文件结束。Output对于每个2操作,输出一个整数,表示对于这个操作的回答。样例...原创 2020-05-02 21:09:02 · 436 阅读 · 0 评论 -
LibreOJ--132--区间修改+区间查询
这是一道模板题。给定数列a[1],a[2],…,a[n]a[1],a[2],…,a[n],你需要依次进行qq个操作,操作有两类:1 l r x:给定l,r,xl,r,x,对于所有i∈[l,r]i∈[l,r],将a[i]a[i]加上xx(换言之,将a[l],a[l+1],…,a[r]a[l],a[l+1],…,a[r]分别加上xx); 2 l r:给定l,rl,r,...原创 2020-05-02 20:08:09 · 279 阅读 · 0 评论 -
LibreOJ--6227--区间修改+单点查询
给出一个长为nn的数列,以及nn个操作,操作涉及区间加法,单点查值。Input第一行输入一个数字nn。第二行输入nn个数字,第ii个数字为aiai,以空格隔开。接下来输入nn行询问,每行输入四个数字optopt、ll、rr、cc,以空格隔开。若opt=0opt=0,表示将位于[l,r][l,r]的之间的数字都加cc。若opt=1opt=1...原创 2020-05-02 20:05:06 · 278 阅读 · 0 评论 -
LibreOJ--131--区间修改+单点查询
这是一道模板题。给定数列a[1],a[2],…,a[n]a[1],a[2],…,a[n],你需要依次进行qq个操作,操作有两类:1 l r x:给定l,r,xl,r,x,对于所有i∈[l,r]i∈[l,r],将a[i]a[i]加上xx(换言之,将a[l],a[l+1],…,a[r]a[l],a[l+1],…,a[r]分别加上xx); 2 i:给定ii,求a[i]...原创 2020-05-02 20:03:26 · 272 阅读 · 0 评论 -
LibreOJ--130--单点修改+区间查询
这是一道模板题。给定数列a[1],a[2],…,a[n]a[1],a[2],…,a[n],你需要依次进行qq个操作,操作有两类:1 i x:给定i,xi,x,将a[i]a[i]加上xx; 2 l r:给定l,rl,r,求∑ri=la[i]∑i=lra[i]的值(换言之,求a[l]+a[l+1]+⋯+a[r]a[l]+a[l+1]+⋯+a[r]的值)。Input...原创 2020-05-02 20:00:18 · 264 阅读 · 0 评论 -
LibreOJ--109--并查集+快速幂运算
这是一道模板题。维护一个nn点的无向图,支持:加入一条连接uu和vv的无向边 查询uu和vv的连通性由于本题数据较大,因此输出的时候采用特殊的输出方式:用00或11代表每个询问的答案,将每个询问的答案依次从左到右排列,把得到的串视为一个二进制数,输出这个二进制数mod998244353mod998244353的值。请务必使用快读。Input...原创 2020-05-01 16:53:06 · 253 阅读 · 0 评论 -
LibreOJ--103--KMP算法模板
这是一道模板题。给定一个字符串AA和一个字符串BB,求BB在AA中的出现次数。AA和BB中的字符均为英语大写字母或小写字母。AA中不同位置出现的BB可重叠。Input输入共两行,分别是字符串AA和字符串BB。Output输出一个整数,表示BB在AA中的出现次数。Example样例输入zyzyzyzzyz样例输出3Hi...原创 2020-05-01 11:13:27 · 542 阅读 · 0 评论