摘要：
【模板】扩展欧拉定理 题目描述 给你三个正整数，\(a,m,b\)，你需要求：\(a^b \bmod m\) 输入格式 一行三个整数，\(a,m,b\) 输出格式 一个整数表示答案 样例 #1 样例输入 #1 2 7 4 样例输出 #1 2 样例 #2 样例输入 #2 998244353 12345 阅读全文
摘要：
复变函数 积分 "绝对值不等式" 证明 阅读全文
摘要：
【模板】二分图最大匹配 题目描述 给定一个二分图，其左部点的个数为 $n$，右部点的个数为 $m$，边数为 $e$，求其最大匹配的边数。 左部点从 $1$ 至 $n$ 编号，右部点从 $1$ 至 $m$ 编号。 输入格式 输入的第一行是三个整数，分别代表 $n$，$m$ 和 $e$。 接下来 $e$ 阅读全文
摘要：
[NOIP2010 提高组] 关押罪犯 题目描述 S 城现有两座监狱，一共关押着 $N$ 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪 阅读全文
摘要：
旅行计划 题目描述 小明要去一个国家旅游。这个国家有#$N$个城市，编号为$1$至$N$，并且有$M$条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这 阅读全文
摘要：
只有速度方向上 长度收缩…… 所以宽度不收缩！ 阅读全文
摘要：
路径统计 题目描述 “RP 餐厅” 的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让 HZH,TZY 去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有 \(N\) 个地方，而且他们目前处在标注为 “1” 的小镇上，而送餐的地点在标注为 “N” 的小镇。（有点废话） 阅读全文
摘要：
最短路计数 题目描述 给出一个 $N$ 个顶点 $M$ 条边的无向无权图，顶点编号为 $1\sim N$。问从顶点 $1$ 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 $2$ 个正整数 $N,M$，为图的顶点数与边数。 接下来 $M$ 行，每行 $2$ 个正整数 $x,y$，表示有一条 阅读全文
摘要：
无向图的最小环问题 题目描述 给定一张无向图，求图中一个至少包含 $3$ 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小的环的边权和。若无解，输出 No solution.。 输入格式 第一行两个正整数 $n,m$ 表示点数和边数。 接 阅读全文
摘要：
指向链尾节点就是 p->next = front 的意思 有序指的非链式？ 取 n=1 即可判断 怕是点错了…… 强调了是最后一个元素 就用尾指针 …… 也行…… 最开始已经将 listc 指向 lista 或 listb 了 你个NT考分号？WTM就习惯Python咋了？ 取 n=2 即可判断（反 阅读全文