摘要：
题意： 给 n 个人安排座位，先给每个人一个 $1\thicksim n$ 的编号，设第i 个人的编号为 \(a_i\)（不同人的编号可以相同）。 接着从第一个人开始，依次入座，第 i 个人来了以后尝试坐到$a_i$，如果 \(a_i\) 被占据了，就尝试 \(a_{i+1}\),若$a_{i+1} 阅读全文
posted @ 2020-09-11 10:13
youth518
阅读(96)
评论(0)
推荐(0)
摘要：
题意： 给定一个长度为n的序列，每次可以将$ GCD(a_i,a_j)=min(a_k)|(1\leq k \leq n)$的两个数交换位置，求序列能否调整成单调不降序列，多组数据t 范围&性质：$1\leq t \leq 104,1\leq n\leq 105$ 分析： 第一眼真的是一脸懵，这和G 阅读全文
posted @ 2020-09-11 08:28
youth518
阅读(376)
评论(0)
推荐(0)
摘要：
题意： 给定n个整数和m,求$\prod_{1\leq i<j\leq n}|a_i-a_j|mod(m)$的值 范围&性质：$2\leq n\leq 2\times 105,1\leq m\leq 103,0\leq a_i \leq 10^9$ 分析： 吐槽一句：又是一道思维题，啊啊啊啊我就是想 阅读全文
posted @ 2020-09-11 08:26
youth518
阅读(156)
评论(0)
推荐(0)
摘要：
题意： 在一个无限大的矩阵中，每个位置是一棵树。在一个$ n \times m$ 的子矩阵中，发生了一场火灾，一些树被摧毁了。被摧毁的树用字符 X 表示，未被摧毁的树用字符 . 表示。子矩阵外的树都没有被摧毁。 在 0 时刻，有些树是自发着火的。 接下来的每一分钟内，每一棵着火（也即被摧毁）的树，会 阅读全文
posted @ 2020-09-11 08:24
youth518
阅读(121)
评论(0)
推荐(0)
摘要：
题意： A和B两个人分别对一个长度为n的排列进行打乱，打乱操作为任选两个数交换位置，A打乱$3\times n$次，B打乱$7 \times n + 1$次，现在给定一个长度为n的排列，判断是哪个人打乱的 范围&性质：$103\leq n \leq106$ 分析： 打眼一看啥都不会 分析题意可以得到 阅读全文
posted @ 2020-09-11 08:22
youth518
阅读(118)
评论(0)
推荐(0)
摘要：
题意： 给定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过大，但是 阅读全文
posted @ 2020-09-11 08:18
youth518
阅读(219)
评论(0)
推荐(0)
摘要：
题意： 有n个人参加比赛，淘汰赛制即输掉比赛就直接退出，同时每次安排PK的两个人参赛场次相差不超过1，求冠军最多能赢多少场 分析： 通过人数不好想，那就通过比赛场数分析： 赢1场：至少需要2个人 赢2场：至少需要3个人 赢3场：至少需要 至少赢2场人数 + 至少赢1场人数 赢4场：至少需要 至少赢3 阅读全文
posted @ 2020-09-11 08:17
youth518
阅读(120)
评论(0)
推荐(0)
摘要：
题意： 给定一个长度为$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$ 分析： 一眼暴 阅读全文
posted @ 2020-09-11 08:14
youth518
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号