20200716NOIP模拟测

T1

【题目描述】
有一个正整数序列$A$，$A$中含有$N$个正整数$A_1,A_2,...,A_N$ 。
现在依次执行以下$Q$个操作： $B_i{C}_i$ （表示第$i$个操作，将$A$中所有值为$B_i$的元素替换为$C_i$）
当操作$i$（$1\le i\le Q$）完成后，请你求出此时$A$中所有元素的和$S_i$。

一眼题，用桶记录每个数的个数，如果$x->y$，则计算此时的和：$s=s+t[x]\ast (y-x);$同时更新$y$的个数：$t[y]=t[y]+t[x];$ 把$x$的个数赋为$0$：$t[x]=0;$

$Code$

---

T2

【题目描述】
未来的某一天，$N（1\le N\le 1000000000000001）$艘外星人战舰突然出现在地球上空，外星人的计数很奇怪，和地球上的计数规则很不一样。于是这些战舰的编号如下：
编号为$1，2，\dots ，26$的战舰分别被命名为$a，b，\dots ，z$；
编号为$27，28，29，\dots ，701，702$的战舰分别被命名为$aa，ab，ac，\dots ，zy，zz$；
编号为$703，704，705、\dots 、18277，18278$的战舰分别被命名为$aaa、aab、aac、\dots 、zzy、zzz$ ；
编号为$18279，18280，18281、\dots 、475253，475254$的战舰分别被命名为$aaaa、aaab、aaac、\dots 、zzzy、zzzz$；
编号为$475255，475256，\dots$的战舰分别被命名为$aaaaa，aaaab，\dots$；
已经了解到，第$N$艘战舰就是外星人的指挥母舰。
地球联合作战指挥部必须要知道第N艘战舰的名字才能精准打击！
于是，指挥部给你一个编程任务：当任意给你一个整数$N$时，你的程序能快速计算出编
号为$N$的这艘战舰的名字？

类似于十进制转为二十六进制，但注意转进制时要先$n--$（否则直接这么处理，如果$n\%26==0$,应该是$z$，但这样操作就比${}^{\prime }{a}^{\prime }$还小，就会出问题）

错误示范！！！

while(n>0){
		c[++q]='a'+(n%26)-1;n=n/26;
	}

还有，$longlong$的时候乘除常量要在常量后面加$LL$（第二次错了吧…要注意）
$Rightcode$

---

T3

异或$（xor）$运算的定义
对于$N$个非负整数$x_1，x_2，x_3...x_N$，这些数的异或：
$x_{1}xor{x}_{2}xor{x}_3...xor{x}_N$
按照下面的方式定义：
$x_{1}xor{x}_{2}xor{x}_3...xor{x}_n$，把他们用$2$进制表示。对应的位数上的$1$的个数为奇数的话，那么该位的结果为$1$，对应的位数的$1$的个数为偶数的话，该位的结果为$0$。
小明有$N$只猫，猫的编号从$1$到$N$。小明给每只猫一个标牌，标牌上面写着一个特殊标牌号$a_i$，但是现在$N$只猫的原始牌号$a_i$均被淘气的小明修改成了$b_i$。
$b_i$表示除了$i$号猫自己以外的其它的猫的原始牌号的$xor$运算结果。
现在我们给出$1$到$N$号猫更改后的标牌号$b_1，b_2，b_3，....，b_N$ ，请你根据这些标牌号求出每个小猫的原始标牌号$a_1，a_2，a_3，....，a_N$。

1、预备知识：异或（$XOR$）的几个性质：
A^A=0；A^0=A；A^B^B=A；A^B=B^A；A^C=(A^B)^(B^C )
2、本题是已知$B[]$数组，求$A[]$数组，并且$N$为偶数，下面以$N=4$为例进行推导分析。
已知：
B[1]=A[2]^A[3]^A[4] 不含A[1]
B[2]=A[1]^A[3]^A[4] 不含A[2]
B[3]=A[1]^A[2]^A[4] 不含A[3]
B[4]=A[1]^A[2]^A[3] 不含A[4]
所以有：
B[1]^B[2]^B[3]^B[4]=A[1]^A[2]^A[3]^A[4]
则有：
(B[1]^ B[2]^ B[3]^ B[4])^ B[1] =(A[1]^ A[2]^ A[3]^ A[4])^ (A[2]^ A[3]^A[4]) =A[1]
同理，可以求出$A[2]、A[3]、A[4]$

于是累乘然后依次异或即可
$Code$

---

T4

原题来自 数星星
二维偏序
数据已经按$y$为第一关键字、$x$为第二关键字进行升序排序，对某个点$(x_0,y_0)$来说，前面的点都在它的“左下方”，所以不用考虑$y$，只需考虑在$(x_0,y_0)$前面有多少个$x$是小于或等于$x_0$的，这个数量就是点$(x_0,y_0)$的等级。
$Code$