第一行包含三个整数 n,m,pn,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 nnn 个用空格分隔的整数，其中第 iii 个数字表示数列第 iii 项的初始值。 接下来 mmm 行每行包含若干个整数，表示一个操作，具体如下： 操作 111： 格式：1 x y k 含义：将区间 [x,y][x,y][x,y] 内每个数乘上 kkk 操作 222： 格式：2 x y k 含义：将区间 [x,y][x,y][x,y] 内每个数加上 kkk 操作 333： 格式：3 x y 含义：输出区间 [x,y][x,y][x,y] 内每个数的和对 ppp 取模所得的结果  #i...

魔板，状态压缩BFS  #include<iostream> #include<algorithm> #include<cstdio> #include<unordered_map> #include<queue> #include<utility> using namespace std; unordered_map<string, int> dist; //记录变换到当前状态所需要的步骤数 unordered_map<string, pair<char, string> > pre_...

https://www.acwing.com/problem/content/177/  双端队列BFS  #include <bits/stdc++.h> #define x first #define y second using namespace std; const int N = 600; using PPI = pair<int, int>; char tb[N][N]; //储存电线初始状态 int dis[N][N]; //储存起点到各点的距离 bool vis[N][N]; int m, n; void bfs() { deque<PPI&gt...

#include <bits/stdc++.h> using namespace std; const int N = 100; string A[N], B[N]; //储存变换方式 int cnt; string st, ed; int extend_a(queue<string>& q, unordered_map<string, int>& dis) {  //对a队列的队首进行拓展 string t = q.front(); q.pop(); int d = dis[t]; for (int i = 0; i < t.leng...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int nums[N]; int dif[N]; int main() {  #ifndef ONLINE_JUDGE freopen("D:/VS CODE/C++/in.txt", "r", stdin); freopen("D:/VS CODE/C++/out.txt", "w", stdout); #endif int n, m; cin >> ...

#include <bits/stdc++.h> using namespace std; struct Node {  char data; int l, r; }lt[105], rt[105]; //记录左树和右树 int _list[105] = { 0}; //记录该节点是否有父节点 int build(int n, Node tree[]) {  memset(_list, 0, sizeof _list); for (int i = 0; i < n; ++i) {  char a, b, c; cin >> a >> b >&gt...

ACWING 802 区间和  #include <bits/stdc++.h> using namespace std; const int N = 300010; using PII = pair<int, int>; int a[N]; //离散化后坐标点上的值 int s[N]; //离散化后坐标点上的前缀和 vector<PII> add, query; vector<int> all; //储存离散化映射 int n, m; int find(int x) {  //从坐标映射到a[]和s[]中 int l = 0, r = all....

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。  #include <bits/stdc++.h> using namespace std; stack<int> stk; int main() {  #ifndef ONLINE_JUDGE freopen("D:/VS CODE/C++/in.txt", "r", stdin); freopen("D:/VS CODE/C++/out.txt", "w", stdout); #endif int n; ...

ACWING 835. Trie字符串统计  #include <bits/stdc++.h> using namespace std; const int N = 100005; int idx; //每个节点的唯一标识 int son[N][26], cnt[N]; char s1[N], s2[N]; void insert(char s[]) { int p = 0; for (int i = 0; s[i]; ++i) { int u = s[i] - 'a'; if (!son[p][u]) { //创建新节点 son[p][u] = ++idx; } p = son[...

ACWING 837. 连通块中点的数量  #include <bits/stdc++.h> using namespace std; const int N = 100005; int p[N], siz[N]; //只有根节点的size是有意义的 inline int find(int x) {  if (p[x] != x) p[x] = find(p[x]); //路径压缩 return p[x]; } int main() {  #ifndef ONLINE_JUDGE freopen("D:/VS CODE/C++/in.txt", "r&...

AcWing 240. 食物链  #include <bits/stdc++.h> using namespace std; const int N = 50005; int p[N], dis[N]; //dis为到根节点的距离 int find(int x) {  if (x != p[x]) {  int former_p = p[x]; p[x] = find(p[x]); dis[x] += dis[former_p]; //更新到根节点的距离 } return p[x]; } int main() {  #ifndef ONLINE_JUDGE freopen(&quo...

PTA 7-28 搜索树判断 (25分) 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。  #include <bits/stdc++.h> using namespace std; struct Node {  int data; Node* left, * right; }; int nums[1005]; i...

#include <bits/stdc++.h> using namespace std; const int N = 100005; int heap[N], siz; int n, m; void down(int i) {  int t = i; //t记录i与它的两个子节点中最小的那个节点的编号 if (i * 2 <= siz and heap[i * 2] < heap[t]) t = i * 2; if (i * 2 + 1 <= siz and heap[i * 2 + 1] < heap[t]) t = i * 2 + 1; if (t !...

AcWing 848. 有向图的拓扑序列  #include <bits/stdc++.h> using namespace std; const int N = 100005; struct Node {  int nxt, to; }nodes[N]; int vers[N], cnt; int q[N], d[N]; //q为队列数组，d记录每个节点的入度； int len; int n, m; void add(int u, int v) {  nodes[++cnt].to = v; nodes[cnt].nxt = vers[u]; vers[u] = cnt; } b...