信竞刷题

一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 a 支援学校 b，并不表示学校 b 一定支援学校 a）。当某校获得一个新软件时，无论是直接得到还是网络得

给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了，其出现位置为 $l$。 现在请你求出

有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 #### 输入格式 输入只有一行四个整数，分别为 n,m,x,y。 #### 输出格式

有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变）

将整数 $n$ 分成 $k$ 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：$n=7$，$k=3$，下面三种分法被认为是相同的。 $1,1,5$; $1,5,1$; $

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

求 n! 中某个数码出现的次数。 #### 输入格式 第一行为 t(t≤10)，表示数据组数。接下来 tt 行，每行一个正整数 n(n≤1000) 和数码 a。 #### 输出格式 对于每组数据，

首先帮主和副帮主不参与调整，所以对于帮主读取到之后可以直接输出，而副帮主两个输入之后比较一下谁的**等级**高先输出谁就行了（虽然这道题在这里数据不强，不比较副帮主也是可以ac的，洛谷题解里很多都没考

长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯,n 。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j) (

题目说了是并查集模板，我也就写上模板呗，AC了~ 并查集的典型例题如下： ![【洛谷P1551】亲戚](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbp

这两个公司的员工有一个特点：一个公司的员工都是同性。 A 公司有 N 名员工，其中有 P 对朋友关系。B 公司有 M 名员工，其中有 Q 对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 #### 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整

显而易见： 1. 本身是三的倍数直接统计； 2. 不是的优先一个 `除以3余数为1的数` 和一个 `除以3余数为2的数` 配对（因为这样消耗的数字少，~~严格证明我也不会~~ ）； 3. 再针对多余

输入两个整数 $a$ 和 $b$，求 $a^b$ 的因子和。 由于结果太大，只要输出它对 $9901$ 取模的结果。 #### 输入格式 仅一行，为两个整数 $a$ 和 $b$。 ####

去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一头奶牛可以从这个装置的起点立即到此装置的终点，同时也可以从终点出发，到达这个

给定一个N\*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方

现在给出一个表达式，形如 $a_{1}/a_{2}/a_{3}/.../a_{n}$。 如果直接计算，就是一个个除过去，比如 $1/2/1/4 = 1/8$。 然而小$\text{A}$看到一个

本题就是模板题，那么我们直接开始讲欧拉筛法。 原理很简单，我们从数字2开始记录下素数，**并将每个数（不一定是质数合数）的<u>一定范围内</u>的所有整数倍标记为非素数**。而重点就在于这个一定

恰逢 $H$ 国国庆，国王邀请 $n$ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 $n$ 位大臣排成一排，国王站在队伍的

二叉树是一种基本的数据结构，它要么为空，要么由根节点，左子树和右子树组成，同时左子树和右子树也分别是二叉树。 当一颗二叉树高度为 $m-1$ 时，则共有 $m$ 层。除 $m$ 层外，其他各层的结点