![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 58
怡_然_自_乐
这个作者很懒,什么都没留下…
展开
-
[模板] 洛谷 P3379 【模板】最近公共祖先(LCA)
题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x,y,表示 x 结点和 y 结点之间有一条直接连接的边(数据保证可以构成树)。接下来 M 行每行包含两个正整数 a,b,表示询问 a 结点和 b 结点的最近公共祖先。输出格式输出包含 M 行,每行包含一个正整数,依次为每一个询问的结果。输入输出样例输入 #15 5 43 12 45原创 2021-02-08 22:31:46 · 109 阅读 · 0 评论 -
[模板] 快速幂 & 快速乘(详解)
作用快速求出 aba^bab 以及 ab%pa^b\%pab%p 的结果。所需知识a222…2=a2n{{{{a^2}^2}^2}^{\ldots}}^{2} = {a^{2}}^na222…2=a2naxay=ax+ya^xa^y = a^{x+y}axay=ax+y(13)10=(1101)2=23+22+20=8+4+1(13)_{10} = (1101)_2 = 2^3+2^2+2^0 = 8 + 4 + 1(13)10=(1101)2=23+22+20=8+4+1a(原创 2021-01-03 23:08:35 · 192 阅读 · 0 评论 -
[模板] 线性筛素数
输入格式输入一个数n, 表示所求素数的最大范围。输出格式第一行输出范围内的素数个数m。接下来的m行从小到大每行输出一个素数。代码#include <cstdio>using namespace std;#define MAXN 1000050int read() { int x = 0; bool f = 0; char ch = getchar(); while (!isdigit(ch)) f = (ch == 45), ch = getchar();原创 2020-12-14 18:59:55 · 84 阅读 · 1 评论 -
[模板] 洛谷 P1137 旅行计划 (拓扑排序)
题目描述小明要去一个国家旅游。这个国家有#N个城市,编号为1至N,并且有MM条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但并不知道所有城市具体的位置。现在对于所有的i,都需要你为小明制定一条路线,并求出以城市ii为终点最多能够游览多少个城市。输入格式第11行为两原创 2020-12-22 17:24:50 · 199 阅读 · 1 评论 -
[模板] 洛谷 P3374 树状数组 1
题目描述如题,已知一个数列,你需要进行下面两种操作:将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 个整数,表示一个操作,具体如下:1 x k 含义:将第 x 个数加上 k2 x y 含义:输出区间 [x,y] 内每个数的和输出格式输出包含若干行整数,即为所有操作 2 的结果。输入输出样例输入 #原创 2020-12-22 19:35:14 · 53 阅读 · 0 评论