摘要：
"传送门" 题意 给定序列，从序列中选择k(1≤k≤1e18)个数（可以重复选择），使得得到的排列满足$x_i与x_{i+1}$异或的二进制表示中1的个数是3的倍数。问长度为k的满足条件的序列有多少种？ 分析 看了tags发现有关矩阵就跟最近做的矩阵快速幂联系起来了，假如ai与aj异或的数满足条件， 阅读全文
摘要：
"传送门" 题意 有一个n m的矩阵，矩阵上每一个格子有四个传送门，分别通向四个格子，题目给出了每个格子的四个传送门所能到达的地方。起点在(1，1)，终点是(n，m)，当走到终点的时候就不能再走了，也就是说一旦你到达了终点，就会直接离开这个矩阵。问说从起点开始走P(0 ≤ P ≤ 100,000,0 阅读全文
摘要：
"传送门" 题意 给出n m的矩阵，询问所有子矩阵中鞍点的个数 鞍点定义：在行 唯一最小 ，在列 唯一最大 分析 我们遍历每个点，计算该点对于答案的贡献即可。 每个点的贡献为$(2^{numa[i][j]}) (2^{numb[i][j]})$ numa[i][j]记录第i行大于该点的数个数 num 阅读全文