hdu-5063 Operation the Sequence

题意：给你三种操作，然后询问当前第i个数的值

1、先奇后偶

2、对称交换

3、对每个数平方

题解：可以对询问的第i个位置逆推，求平方即可；

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef __int64 LL;
const LL MOD = 1000000007;
char a[100005][1];
int b[100005];
LL Pow(LL A,LL B){LL res = 1;while(B){if(B&1) res = res * A % MOD;A = A * A  % MOD ;B /= 2;}return res;
}
int main(){int t,n,m;cin >> t;while(t--){cin >> n >> m;int x = (n+1)/2;for(int i = 1;i <= m;i++){scanf("%s %d",a[i],&b[i]);if(a[i][0] == 'Q'){LL p = 1;int pos = b[i];for(int j = i-1;j >= 1;j--){if(a[j][0] == 'O'){if(b[j] == 1){
//                            cout << " wqew " << endl;if(pos <= x)pos = pos + (pos - 1);elsepos = (pos - x) * 2;}else if(b[j] == 2){
//                            cout << " wqew " << endl;if(n%2){pos = 2 * x - pos;}else{pos = 2 * x - pos + 1;}}else{p =  p * 2 % (MOD - 1);}}}
//                cout << pos << "====" << p << endl;LL x = pos;x = Pow(x,p);cout << x << endl;}}}
}

hdu-5063 Operation the Sequence相关推荐

【HDU】1005 Number Sequence （有点可爱）
http://acm.hdu.edu.cn/showproblem.php?pid=1005 A number sequence is defined as follows: f(1) = 1, f( ...
hdu 5273 Dylans loves sequence 逆序数简单递推
Dylans loves sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...
hdu 5063 操作逆推+mul每次要*2%(modo - 1)
http://acm.hdu.edu.cn/showproblem.php?pid=5063 只有50个询问,50个操作逆推回去即可,注意mul每次要*2%(modo - 1)因为是指数! #incl ...
HDU - 6305 RMQ Similar Sequence（笛卡尔树）
http://acm.hdu.edu.cn/showproblem.php?pid=6305 题目对于A,B两个序列,任意的l,r,如果RMQ(A,l,r)=RMQ(B,l,r),B序列里的数为[0 ...
HDU 5828 Rikka with Sequence (线段树+剪枝优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数,三种操作.操作1是将l到r之间的数都加上x:操作2是将l到r之间的数都开方:操作3是 ...
【HDU 1711】Number Sequence（裸KMP算法）
题目链接题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711 题意裸KMP算法时间复杂度 O(m+n) 代码如下(G++) #include & ...
数学--数论--HDU 4675 GCD of Sequence(莫比乌斯反演+卢卡斯定理求组合数+乘法逆元+快速幂取模）
先放知识点: 莫比乌斯反演卢卡斯定理求组合数乘法逆元快速幂取模 GCD of Sequence Alice is playing a game with Bob. Alice shows N i ...
HDU 6579 Operation (前缀线性基模板题)
Operation 思路只要套上前缀线性基的板子然后按照题意模拟即可,前缀线性基模板题了. 代码 /*Author : lifehappy */ #pragma GCC optimize(2) #p ...
【HDU - 5014】Number Sequence（贪心构造）
题干: There is a special number sequence which has n+1 integers. For each number in sequence, we have ...
HDU 6305 RMQ Similar Sequence（笛卡尔树）
题目链接:RMQ Similar Sequence 题意首先给定一个长度为 nnn 的整数序列 A={a1,a2,⋯,an}" role="presentation" ...

hdu-5063 Operation the Sequence

hdu-5063 Operation the Sequence相关推荐

最新文章

热门文章