摘要：
题意： 给定一个01序列，有K次操作，每次可以将M个元素翻转，给定初始初始状态和终止状态，求方案数 范围&性质：$1\le n\le 100,0\le k\le 100,0\le m\le n $ 分析： 由于翻转不要求顺序，所以位置对方案没有任何影响，我们自然而然可以将点分为两类：与目标状态相同， 阅读全文
摘要：
题面： 对于一个长度为$n$的序列$a_i$，找出一个子序列\(b_i\)（PS:子序列可以不连续）满足$b_i$ & \(b_{i-1} \ne 0\) ,求$b_i$长度最大值 范围&性质：$1\le n\le 105,1\le a_i \le 109$ 分析： 暴力做法 \(\omicron 阅读全文
摘要：
题面： 现有N个怪物，每个怪物有两个属性$S_i,K_i$,表示普通攻击和法术攻击杀死该怪物的消耗，同时普通攻击杀死该怪物会产生新的$R_i$个怪物，初始只有1号怪物，求使得场上没有怪物的消耗最小 范围&性质：$ 2\le n\le 2\times105,1\le \sum R_i\le 106,1 阅读全文
摘要：
题意： 求$n$个点的切比雪夫距离和值的最小值 切比雪夫距离：对于$x_1,y_1,x_2,y_2$定义两个点的切比雪夫距离为$max(|x_1-x_2|,|y_1-y_2|)$ 范围&性质：$1\le n\le 105,-109\le x,y \le 10^9$ 分析： 首先我们先来了解一个小结论 阅读全文
摘要：
题目： 有 n 个木块排成一行，从左到右依次编号为 1 至 n。 你有 k种颜色的油漆，第 i 种颜色的油漆足够涂 $c_i$个木块。 所有油漆刚好足够涂满所有木块，即$\sum_^kc_i$ 由于相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 由于答案可能很大， 阅读全文
摘要：
题意： 给 n 个人安排座位，先给每个人一个 $1\thicksim n$ 的编号，设第i 个人的编号为 \(a_i\)（不同人的编号可以相同）。 接着从第一个人开始，依次入座，第 i 个人来了以后尝试坐到$a_i$，如果 \(a_i\) 被占据了，就尝试 \(a_{i+1}\),若$a_{i+1} 阅读全文
摘要：
题意： 给定一个长度为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 阅读全文
摘要：
题意： 给定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$ 分析： 吐槽一句：又是一道思维题，啊啊啊啊我就是想 阅读全文
摘要：
题意： 在一个无限大的矩阵中，每个位置是一棵树。在一个$ 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$ 分析： 一眼暴 阅读全文