随笔分类 - 算法题解
摘要：题面 给您两个强联通的 \(^{\dagger}\) 有向图，每个图都有精确的 \(n\) 个顶点，但可能有不同数量的边。仔细观察后，您发现了一个重要特征——这些图中任何一个环的长度都能被 \(k\) 除尽。 每个 \(2n\) 顶点都属于两种类型中的一种：传入或传出。每个顶点的类型都是已知的。 您
阅读全文
摘要：题面 假设我们将数组 \(b\) 中的元素分割成任意多个 \(k\) 的非空多集 \(S_1, S_2, \ldots, S_k\) ，其中 \(k\) 是一个任意的正整数。定义 \(b\) 的分值为任意整数 \(k\) 的 \(\operatorname{MEX}(S_1)\) \(^{\text
阅读全文
摘要：简要题意 多测，给定一个 \(n \times n\) 矩阵，矩阵中的每一个元素的计算方式如下： 矩阵的行和列唯一决定两个整数对 \((a, b)\)，矩阵第 \(a(0 \le a < n)\) 行第 \(b(0 \le b < n)\) 列的元素为 \(a \times b \bmod n\)
阅读全文
摘要：Cyclic GCDs 题面 【题目描述】 给定一个长为 \(N\) 的序列 \(a_1,a_2,\dots,a_N\)。 设一个置换 \(p\) 的价值 \(f(p)\) 为每个轮换中最小的 \(a_i\) 的乘积。 设 \(b_i\) 为有 \(i\) 个轮换的所有置换 \(p\) 的 \(f(
阅读全文
摘要：T1 布尔（CF2030C） CF2030C 爱丽丝和鲍勃正在玩一个游戏。游戏中有一个由 n 个布尔值组成的列表，每个布尔值要么为真，要么为假，以长度为 n 的二进制字符串表示（其中 1 表示为真，0 表示为假）。最初，布尔值之间没有运算符。 爱丽丝和鲍勃将轮流在布尔之间放置 or 或 and，爱丽
阅读全文
摘要：太喜欢这个题了，这个题出得很启发性，我以前还没见过，于是把这个题记录下来。 题面 在伯兰最流行的纸牌游戏中，使用的是一副 \(n \times m\) 纸牌。每张牌都有两个参数：花色和等级。游戏中花色的编号从 \(1\) 到 \(n\)，等级的编号从 \(1\) 到 \(m\)。每种花色和等级的组合
阅读全文
摘要：T1 字符串 小X十分热爱学习。有一天，他刚学完“漂亮的k字符串”的概念：给定长度为n的字符串和整数k，k能整除n，如果该字符串满足以下两个条件： s是一个回文串，即对于任意1≤i≤n，Si=Sn+1-i（其中Si表示字符串中第i个字母） s以k为周期，即对于任意1≤i≤n-k, Si=Sk+i（其
阅读全文
摘要：T1 叉叉 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个
阅读全文
摘要：T1 逃离遗迹 根据外星人的回信，在遗迹中有分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-1条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在编号为A,B,C的房间内拿到道具，
阅读全文
摘要：T1 数字游戏 大家列队后，都觉得累了，于是一起坐到院子中的草地上休息。这时Anna突然想跟她的最大竞争对手Cici玩一个数字游戏，她要你编写程序帮助她取得胜利。 第i次游戏初始时有一个整数N_i(1 <= N_i <= 1,000,000)，游戏以Anna先开始,然后是Cici，这样两人轮流进行。
阅读全文
摘要：T1 地理geo 奶牛们刚学习完地理课，知道地球是个球。他们非常震惊，满脑子都是球形。 他们试图把地球表面看成一个NxN (1 <= N <= 100)的方格，但是顶端连接着底部、左边连接到右边。格子用坐标表示，左下角坐标为(1,1)。例如：N=5时，牛从(1,3)位置向下走会到(5,3)；从(2,
阅读全文
浙公网安备 33010602011771号