P2863 [USACO06JAN] The Cow Prom S - 洛谷 ## 题目描述

有一个 \(n\) 个点，\(m\) 条边的有向图，请求出这个图点数大于 \(1\) 的强连通分量个数。

输入格式

第一行为两个整数 \(n\) 和 \(m\)。

第二行至 \(m+1\) 行，每一行有两个整数 \(a\) 和 \(b\)，表示有一条从 \(a\) 到 \(b\) 的有向边。

与 [[P1352 没有上司的舞会 - 洛谷]]很像 [[P1453 城市环路 - 洛谷]] 这相关的三道题就当是一类的题型，一起看。 # P2607 [ZJOI2008] 骑士 - 洛谷

题目描述

Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。

最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。

骑士团是肯定具有打败邪恶势力的能力的，但是骑士们互相之间往往有一些矛盾。每个骑士都有且仅有一个自己最厌恶的骑士（当然不是他自己），他是绝对不会与自己最厌恶的人一同出征的。

1 P1890 gcd区间 - 洛谷

1 题目描述

给定 \(n\) 个正整数 \(a_1,a_2,\dots,a_n\)。

\(m\) 次询问，每次询问给定一个区间 \([l,r]\)，输出 \(a_l,a_{l+1},\dots,a_r\) 的最大公因数。

2 输入格式

P1453 城市环路 - 洛谷 与 [[P2607 骑士 - 洛谷]]也是有关联。 # 城市环路

题目描述

一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。

B 市就被分为了以下的两个区域——城市中心和城市郊区。在这两个区域的中间是一条围绕 B 市的环路，环路之内便是 B 市中心。

整个城市可以看做一个 \(n\) 个点，\(n\) 条边的单圈图（保证图连通），唯一的环便是绕城的环路。保证环上任意两点有且只有 \(2\) 条简单路径互通。图中的其它部分皆隶属城市郊区。

P1352 没有上司的舞会 - 洛谷 与 [[P2607 骑士 - 洛谷]]很像 树形 dp 模板题 # 没有上司的舞会

题目描述

某大学有 \(n\) 个职员，编号为 \(1\ldots n\)。

他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。

现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。

P1163 银行贷款 - 洛谷 # 银行贷款

题目描述

当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。

输入格式

三个用空格隔开的正整数。

P1102 A-B 数对 - 洛谷 ## 题目背景

出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

题目描述

给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字一样的数对算不同的数对）。

Fetching Title#moor

1

//先放着，实力还不够，看不懂🤣

B3645 数列前缀和 2 - 洛谷 B 3645 数列前缀和2 题解 - lrqlrq250 的博客 - 洛谷博客

常用的 \(\LaTeX\) 公式 ![[../../../../images/Z-attachment/Pasted image 20231127160008.png]]

\(\prod \limits_{i=l}^r a_i \pmod p\) 发现等价于 \(\Huge{\frac{\prod\limits_{i=1}^{r}a_i}{\prod\limits_{i=1}^{l-1} a_i}}\)

则答案为 \(\prod\limits_{i=1}^{r}a_i \times inv[\prod\limits_{i=1}^{l-1}a_i]\) , \(inv[i]\) 为 \(i\) 在 \(\mod p\) 意义下的乘法逆元

【模板】拓扑排序 / 家谱树

题目描述

有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。 ## 输入格式 第 \(1\) 行一个整数 \(N\)（\(1 \le N \le 100\)），表示家族的人数。接下来 \(N\) 行，第 \(i\) 行描述第 \(i\) 个人的后代编号 \(a_{i,j}\)，表示 \(a_{i,j}\) 是 \(i\) 的后代。每行最后是 \(0\) 表示描述完毕。 ## 输出格式 输出一个序列，使得每个人的后辈都比那个人后列出。如果有多种不同的序列，输出任意一种即可。 ## 样例 #1 ### 样例输入 #1

1
2
3
4
5
6

5
0
4 5 1 0
1 0
5 3 0
3 0