摘要：
题意： 在一个无限大的矩阵中，每个位置是一棵树。在一个$ n \times m$ 的子矩阵中，发生了一场火灾，一些树被摧毁了。被摧毁的树用字符 X 表示，未被摧毁的树用字符 . 表示。子矩阵外的树都没有被摧毁。 在 0 时刻，有些树是自发着火的。 接下来的每一分钟内，每一棵着火（也即被摧毁）的树，会 阅读全文
摘要：
题意： A和B两个人分别对一个长度为n的排列进行打乱，打乱操作为任选两个数交换位置，A打乱$3\times n$次，B打乱$7 \times n + 1$次，现在给定一个长度为n的排列，判断是哪个人打乱的 范围&性质：$103\leq n \leq106$ 分析： 打眼一看啥都不会 分析题意可以得到 阅读全文
摘要：
题意： 给定x,n,a,b,p,求1~x的闭区间里，满足$n*a^n \equiv b(modp )$的n有多少个 范围&性质 ：\(\le p \le 10^6106+3, 1\le a,b\le p, 1\le x\le 10^{12}\) 保证p是质数。 分析： 观察数据范围，发现x过大，但是 阅读全文
摘要：
题意： 有n个人参加比赛，淘汰赛制即输掉比赛就直接退出，同时每次安排PK的两个人参赛场次相差不超过1，求冠军最多能赢多少场 分析： 通过人数不好想，那就通过比赛场数分析： 赢1场：至少需要2个人 赢2场：至少需要3个人 赢3场：至少需要 至少赢2场人数 + 至少赢1场人数 赢4场：至少需要 至少赢3 阅读全文
摘要：
题意： 给定一个长度为$n,m$的序列$a,b$，求$\sum_\sum_gcd(a_i,b_j)xor;i;xor ;j$的值，结果对$2^{32}$取模,多组数据 范围&性质：$1\le n,m\le 2*103,1\le a_i,b_j\le 106,1\le t\le 85$ 分析： 一眼暴 阅读全文