摘要：
什么是线性基 线性基大概可以理解为对于一组数 \(A_1,A_2...A_n\) ，构造出一个大小为 \(\text{O}\left(\log_2\text{N}\right)\) 的一个数组 \(P\)（\(\text{N}\) 即为数组 \(A\) 中数的值域），使得数组 \(A\) 中的任意数 阅读全文
摘要：
翻译 给定一个长度为 \(n\) 的序列 \(a\) \(( n\le 3000,a_i \le n )\) ，求有多少个四元组 \((i,j,k,l)\) 满足： $1 \le i < j < k < l \le n$ \(a_i=a_k\) 且 \(a_j=a_l\) 思路 看到 \(n \le 阅读全文
摘要：
前言 \(\;\) 个人纯属菜鸡，进省选是靠的奖励名额，所以这篇游记可能是我个人的受虐记（（ \(\;\) $$ \text \(\;\) 下午还在地生模拟，晚上就到济南省选（（ \(\;\) 到的时候已经 9 点了，没来得及试机（ \(\;\) 菜的只会线段树，想着模板那么多也就索性颓废了。 \( 阅读全文
摘要：
题目翻译 给出 \(R\) 对红色木棍 \(r_1,r_2...r_R\)，\(G\) 对绿色木棍 \(g_1,g_2...g_G\)，\(B\) 对蓝色木棍 \(b_1,b_2...b_B\) 的长度（ \(R,G,B \le 200\) ），每次可以选出两对颜色不同的木棍组成一个矩形，每对木棍只 阅读全文
摘要：
题目翻译 有一个 \(n \times m\) 的 $01$ 矩阵，可以修改一些位置，使得矩阵中的所有 长度为偶数的正方形子矩阵里的 $1$ 的数量为奇数。求出最少的修改次数。 如果无论怎么修改都无法完成，输出 \(-1\)。 思路 显然一个 $4 \times 4$ 的子矩阵可以由 $4$ 个 $ 阅读全文
摘要：
翻译 给你一个长度为 \(n\) ( \(n \le2 \times 10^5\) ) 的只包含数字字符的串 \(t\) ，请你删除一些的字符，使得将第一个字符移动到末尾得到的串和将最后一个字符移动到开头得到的串相等。 求出最少要删除多少个字符。 思路 先观察满足上述条件的字符串有什么特点，分类讨论 阅读全文
摘要：
题目翻译 刚开始给你一个空的数组 \(b\ (b_i \le 10^6)\) , 每次可以将任意一个数填入该数组中 , 但是必须保证第 \(i\) 次放完后该数组的 \(\text{mex}\) 为 \(a_i \ (a_i\le 10^5)\)。请你求出放数字的顺序。若没有合法的顺序就输出 -1 阅读全文
摘要：
题目大意 给你一个长度为 \(n\) 的 $01$ 字符串，要求让这个字符串的每个 $1$ 字符之间的距离恰好都为 \(k\) ，问至少要修改几个字符。 思路 显然这是道 dp 题。 \(dp_{i ,0}\) 表示到第 \(i\) 个字符为止，只让第 \(i\) 位为 $1$，其余 \(i-1\) 阅读全文
摘要：
题目大意 给你一个长度为 \(n\) 的集合 \(\{a_1 , a_2\;...\;a_n\}\)，请你求出 \(\gcd\{ \text{lcm}(a_i,a_j)\;|\;i<j \}\) 思路 众所周知，\(\text{lcm}(a,b)=\dfrac{a\times b}{\gcd(a,b 阅读全文
摘要：
比赛的时候脑子糊了，简单结论题没想出来，最后乱搞了个二分过的（（ 思路 每次二分一个答案 \(x\) 。 那么 \(x\) 之前无法算进答案的数的个数显然是 \(\lfloor \frac{x}{n} \rfloor\) 所以若答案是 \(x\) ，则在它之前符合条件的数就是 \(x -\lfloo 阅读全文