AcWing 178.第k短路
摘要：
给定一张 NN 个点（编号 1,2…N1,2…N），MM 条边的有向图，求从起点 SS 到终点 TT 的第 KK 短路的长度，路径允许重复经过点或边。 注意： 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数 NN 和 MM。 接下来 MM 行，每...
洛古 P1774 最接近神的人
摘要：
置顶题解 P1908 【逆序对】 - zhylj 的博客 - 洛谷博客 链接里有过程图,但题解里的题大小顺序和本题是相反的，但问题不大 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅...
线段树模板2
摘要：
题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 xx 将某区间每一个数加上 xx 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 nn ...
优先队列dijkstra
摘要：
#includeusing namespace std;typedef pair PII;const int N = 1e6 + 10;int n,m;int h[N],w[N],e[N],ne[N],idx;int dist[N];bool st[N];vo...
AcWing 字串变换
摘要：
已知有两个字串 AA, BB 及一组字串变换的规则（至多 66 个规则）: A1→B1 A2→B2 … 规则的含义为：在 A 中的子串 A1 可以变换为 B1、A2 可以变换为 B2…。 例如：A= abcd B＝ xyz 变换规则为： abc →→ xu ...
NOIP2015 信息传递 tarjan求法
摘要：
题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日...
AcWing 魔板
摘要：
Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。 这是一张有 88 个大小相同的格子的魔板： 1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。 这 88 种颜色用前 88 个正整数来表示。 可以用颜色的序列来表示一...
电路维修AcWing
摘要：
12231达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。 翰翰的家里有一辆飞行车。 有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结构是一个 RR 行 CC 列的网格（R,C≤500R,C≤5...
