摘要: 题目描述 有一天,小 D 在刷朋友圈时看到了一段游戏视频。 这个游戏的名字叫涂色游戏,视频中的游戏界面是一个 \(n\) 行 \(m\) 列的网格,初始时每一个格子都是白色(用数字 \(0\) 表示)。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后,这个刷子会将其右侧(或下方 阅读全文
posted @ 2023-12-29 09:10 xinyimama 阅读(123) 评论(0) 推荐(0)
摘要: 题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次(可以不做):选择词典中的任意一个单词,交换其中任意两个字符。 对于每个 \(1 \le i \l 阅读全文
posted @ 2023-12-27 15:50 xinyimama 阅读(235) 评论(0) 推荐(0)
摘要: 题目描述 小 Y 有一把五个拨圈的密码锁。如图所示,每个拨圈上是从 \(0\) 到 \(9\) 的数字。每个拨圈都是从 \(0\) 到 \(9\) 的循环,即 \(9\) 拨动一个位置后可以变成 \(0\) 或 \(8\), 因为校园里比较安全,小 Y 采用的锁车方式是:从正确密码开始,随机转动密码 阅读全文
posted @ 2023-12-23 15:57 xinyimama 阅读(398) 评论(0) 推荐(0)
摘要: 题目描述 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 \(n\) 处地点,在这些地点之间连有 \(m\) 条道路。其中 \(1\) 号地点为景区入口,\(n\) 号地点为景区出口。我们把一天当中景区开门营业的时间记为 \(0\) 时刻,则从 \(0\) 时 阅读全文
posted @ 2023-12-21 20:18 xinyimama 阅读(460) 评论(0) 推荐(0)
摘要: 题目描述 给定 \(n\) 个正整数 \(a_i\),请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\),\(1 \le j \le n\),\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍数。 输入格式 第一行,一个整数 \(n\),表示数字个 阅读全文
posted @ 2023-12-11 18:53 xinyimama 阅读(44) 评论(0) 推荐(0)
摘要: 题目描述 轩轩某天想到了一个卡牌游戏,游戏规则如下: 初始时轩轩的手中有自左向右排成一排的 \(n\) 张卡牌,每张卡牌上有一个整数分值。 接下来,轩轩每次可以选取卡牌序列最左边的连续若干张卡牌(至少 \(2\) 张),将它们替换为一张新卡牌。新卡牌将插入到序列的最左端,它的分值为本次操作中被替换掉 阅读全文
posted @ 2023-12-08 17:46 xinyimama 阅读(187) 评论(0) 推荐(0)
摘要: 题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人,工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \g 阅读全文
posted @ 2023-10-17 16:31 xinyimama 阅读(194) 评论(0) 推荐(0)
摘要: 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 \(\mathcal O(1)\),则插入排序可以以 \(\mathcal O(n^2)\) 的时间复杂度完成长度为 \(n\) 的数组的排序。不妨 阅读全文
posted @ 2023-09-22 10:18 xinyimama 阅读(468) 评论(0) 推荐(0)
摘要: 扩展欧几里得算法 算法描述: 求解二元一次方程$ax+by=gcd(a,b) $的一组解 理论依据: 裴蜀定理:对于任意整数$a,b$, 存在一对整数$x,y$,满足$ax+by=gcd(a,b)$ ###核心代码 int exgcd(int a,int b,int &x,int &y) { if( 阅读全文
posted @ 2023-03-13 15:26 xinyimama 阅读(25) 评论(0) 推荐(0)
摘要: # 莫比乌斯反演 ### **引例:[HAOI2011]Problem b** * **题目描述**: 对于给出的T个询问,每次求有多少个数对(x,y)满足 a ≤ x ≤ b ,c ≤y ≤ d,且gcd(x,y)=k? * **输入格式**: 第一行为一个整数T,接下来T行每行五个整数,分别表示 阅读全文
posted @ 2022-10-17 15:58 xinyimama 阅读(60) 评论(0) 推荐(0)