_缘之空

摘要： 题目大意 给定一个双端队列，然后给定一个 \(operationn\)，每一个 \(operation\) 可以实现以下步骤： 取出队列的前两个元素，分别是 \(A\)，\(B\)。 如果 \(A>B\)，那么 \(A\) 加入到这个队列的 \(front\)，\(B\) 加入到 \(back\)， 阅读全文

摘要： 普通莫队 例题 #include<bits/stdc++.h> using namespace std; const int M=5e4+5; long long e,ans; void read(long long &x) { int f=1;x=0;char c=getchar(); while 阅读全文

摘要： 题意翻译 有一个无限大的有根树，树上的每一个节点都有n个子节点 \(( 1 \leq n \leq 10^5 )\)，任意一个节点它的第$i$个子节点之间的距离为$d_i( 1 \leq d_i \leq 10^9 )$。 给出一个数$x(0 \leq x \leq 10)$，求有多少个节点到根节点 阅读全文

摘要： 题目相当于是求一个串按某种指定方式换位多次后形成的串。 因为 \(k\) 很大，所以不能直接模拟。 我们考虑样例，对于一个以 4 5 3 7 2 8 1 6 10 9 为标准的转移，我们若转移两次，就相当于进行一次以 7 5 3 1 2 8 4 6 10 为标准的转移，并且每次换的方式是固定的，所以 阅读全文