Q779的博客

模拟赛题讲解[24]来自 s_r_f 2023-08-02 noi.ac #3192 题目描述：小 B 有一个数字 $x$，一开始是 $0$。他会 $n$ 种加法魔法和 $m$ 种乘法魔法：第 $i$ 种加法魔法会让自己的数字 $x$

2023-08-01 OI

算法

模拟赛题讲解[23]来自 s_r_f 2023-08-02 noi.ac #3191 题目描述：一副牌，有 $4$ 种花色（从 $1$ 开始标号），每种花色各 $13$ 张牌，点数从 $1-13$，一共 $52$ 张牌。定义五张牌组成的

2023-08-01 OI

算法

[ABC258G] Triangle 题解题目链接：[ABC258G] Triangle 题意：给你一个简单的无向图，其中有 $N$ 个顶点。用一个的 $N\times N$ 邻接矩阵 $A$ 来表示。如果 $A_{i,j}=1$ ,

2023-07-30 OI

算法图论

UVA11424 GCD - Extreme (I) 题解题目链接：UVA11424 GCD - Extreme (I) 题意：给定 $n$ ，求 \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n\gc

2023-07-04 OI

算法数学

CF1553F Pairwise Modulo 题解题目链接：CF1553F Pairwise Modulo 题意：给定一个由不同数组成的序列 $a$，定义 $p_k$ 为： p_k = \sum_{i=1}^k \sum_{j=1}

2023-06-24 OI

算法数学数据结构

[ABC127E] Cell Distance 题解题目链接：[ABC127E] Cell Distance 题意：有一个 $n \times m$ 的矩形，你会从中选出 $k$ 个坐标为整数的位置 $(x_1,y_1),(x_2,y_

2023-06-23 OI

算法数学

CF117C Cycle 题解题目链接：CF117C Cycle 题意：一个 $\texttt{tournament}$ 是一个没有自环的有向图，同时，每两个点之间有一条边连接。这就是说，对于两个点 $u,v (u\neq v)$，有一

2023-06-20 OI

算法图论

UVA208 Firetruck 题解题目链接：UVA208 Firetruck 题意：输入一个 $n(n \le 20)$ 个结点的无向图以及某个结点 $k$，按照字典序从小到大顺序输出从结点 $1$ 到结点 $k$ 的所有简单路径

2023-06-11 OI

算法图论

洛谷P1354 房间最短路问题题解题目链接：P1354 房间最短路问题题意：在一个长宽均为 $10$，入口、出口分别为 $(0,5)$、$(10,5)$ 的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。输入格式：

2023-06-11 OI

算法数学图论

CF1239D Catowice City 题解题目链接：CF1239D Catowice City 题意：下周末将在卡托维兹市举行猫比赛。然而，评委成员和参赛者尚未确定。卡托维兹市有 $n$ 名居民和 $n$ 只猫，每个居民的家中都有

2023-06-09 OI

算法图论

SP27102 FN16SWAP - Swap Space 题解题目链接：SP27102 FN16SWAP - Swap Space 题意：你管理着一个拥有多个计算机的大型集群，这些计算机上的硬盘使用各种不同的文件系统类型存储数据。最近

2023-06-09 OI

算法

洛谷P4573 [CQOI2013]新数独题解题目链接：P4573 [CQOI2013]新数独题意：下面是一个没有数字，只有大小关系（没错，那些尖角都是“大于符号”）！的数独：除了大小关系外（注意相邻格子不能相同），还需要满足通

2023-06-09 OI

算法玄学