摘要：
A题 Download More RAM 总计 \(T\) 组数据（\(1\leq T \leq 100\)）。 现在我们有大小为 \(k\) 的内存，外加 \(n\) 个扩容器：第 \(i\) 个扩容器在载入的时候需要消耗 \(a_i\) 的内存（载入完毕之后就不消耗了），然后永久给内存容量增加 阅读全文
摘要：
A题 Ancient Civilization 有 \(T(1\leq T \leq 100)\) 组数据。 定义 \(\operatorname{d}(x,y)\) 为数 \(x,y\) 间的距离，值为二进制下不同的位置的数量之和。（例如 \((10010)_2\) 和 \((01011)_2\) 阅读全文
摘要：
A题 Plus One on the Subset （签到） 有 \(T(1\leq T \leq 10^4)\) 组数据。 给定长度为 \(n\) 的数组 \(\{a_n\}\)，你可以进行多次操作，每次操作中，你可以将任意个元素的值加上 1。问需要至少多少次操作，才能讲数组中所有数的值变为相同？ 阅读全文
摘要：
我们先来一个题解 题目链接：NC26251 小阳买水果 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)，尝试找出一个最长的连续子数列，使得其和大于零，并输出这个最长长度。（不存在则输出 \(0\) ） \(1\leq n \leq 2*10^6,|a_i|\leq 10^3\) 朴素做法 阅读全文
摘要：
SOSDP 与 高维前缀和 高维前缀和 我们知道一维前缀和的写法：\(s_i = s_{i-1}+a_{i}\)，那么对于二维前缀和呢？ 显然，根据容斥原理，我们有 \[ \operatorname{sum}(x_1,y_1)=s_{x_1,y_1}-s_{x_1,y_1-1}-s_{x_1,y_1 阅读全文
摘要：
矩阵快速幂 矩阵快速幂的引入 给定一个大小为 \(n\) 的方阵 \(A\)，求 \(A^k\)。 \(1\leq n \leq 100,0\leq k \leq 10^{12},|A_{i,j}|\leq 1000\) 题目来源：P3390 【模板】矩阵快速幂 令 \(C=A*B\)，则 \(C_ 阅读全文
摘要：
比赛链接 H题 Holding Two（构造，找规律） 给定正整数 \(n,m\)，要求构造一个 \(n\) 行 \(m\) 列的矩阵 \(A\)，元素为0或者1，保证同一行的连续三个元素，同一列的连续三个元素，对角线上的连续三个元素，都不可能相等。 \(1\leq n,m \leq 1000\) 阅读全文
摘要：
给定一个数列 \(\{A_n\}\)，需要回答 \(Q\) 次询问：第 \(i\) 次询问给定一个区间 \([L_i,R_i]\)，问该区间内的数是否各不相同？ \(1\leq n,Q \leq 10^5,1\leq A_i\leq 10^5\) 暴力：\(O(n^2)\) 对于每次询问，我们 \( 阅读全文
摘要：
博弈论（SG函数） SG函数 我们研究这样一种游戏，它满足以下三个性质： 由 2 名玩家交替行动 在游戏进程的任意时刻，可以执行的合法行动与这位玩家无关 不能行动的玩家判负 那么这个游戏被称为公平组合游戏。当两名玩家均采取最优策略时，游戏的胜负只和游戏的初始情况有关，和玩家的选择无关（在采取最优策略 阅读全文
摘要：
C题 Draw Grids 给定一个 \(n*m\) 大小的点阵，两个人轮流选取两个相邻点（上下或者左右）连接，但是不可以使图中生成一个环，不能进行操作者输。问先手必胜还是必败？ \(1\leq n,m\leq 4\) 出题人出这么小的数据规模，是有意想让选手写暴力的（而且应该还不少）。但是这题有一 阅读全文