cyhforlight

摘要： A题 九小时九个人九扇门 （数学规律+DP） 我们记一个数的数字根 \(\operatorname{f}(x)\) （\(x>0\)）的定义如下： int f(int x) { if (x < 10) return x; int v = 0; while (x) { v += x % 10; x / 阅读全文

摘要： 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 名玩家交替行动 在游戏进程的任意时刻，可以执行的合法行动与这位玩家无关 不能行动的玩家判负 那么这个游戏被称为公平组合游戏。当两名玩家均采取最优策略时，游戏的胜负只和游戏的初始情况有关，和玩家的选择无关（在采取最优策略 阅读全文