Simon_...sun

摘要： K倍区间（有意思的取模技巧） 标签（空格分隔）： 题解 ##原题链接 给定一个长度为 $N$ 的数列，$A_1, A_2, … A_N$，如果其中一段连续的子序列 $A_i, A_{i+1}, … A_j$ 之和是 $K$ 的倍数，我们就称这个区间 $[i, j]$ 是 $K$ 倍区间。 你能求出数 阅读全文

摘要： ##题记 新的日记，记录自己仅剩的竞赛生涯吧。 22/11/17 又是不记事的一天，昨天好像有个很有意思的事情，今天睡醒就忘了。现在也没想起来到底事啥事…… 22/11/16 又咕了诶…… 22/11/13 模拟赛被薄纱，被自己的做法假到了，又是看不见题目条件的一天…… 学校里的木瓜雀氏挺香的 22 阅读全文

摘要： 欧拉路径和欧拉回路 首先，无论是有向图还是无向图，存在欧拉路径和欧拉回路的必要条件是，所有的边都是连通的 定义（口胡的）： 欧拉路径 ： 在一张图中，存在一个经过所有边的路径，并且经过每条边的次数有且仅有一次。 欧拉回路: 如果一个回路是欧拉路径，则称该回路为欧拉回路 一、无向图 存在欧拉路径的充分 阅读全文

摘要： 无向图的双连通分量 标签（空格分隔）： 学术 艹！我一直以为我写了关于割边和边双联通分量的笔记，结果没写。 一、 有关割点即桥的相关概念： 割边（桥）： 割点： 很多人认为二者所具有的关系： 有割点并不一定有桥，有桥一定有割点，割点一定是桥所依附的边 但是显然这是个 假理论 如下图所示，$ (1 , 阅读全文

摘要： 二分图 本文仅限作者复习，不允许转载，谢谢合作~ 一、二分图的判断 一张无向图是二分图的充分必要条件是——不存在奇数环。 一张无向图是二分图的充分必要条件是——染色法不产生矛盾。 染色法不产生矛盾的充分必要条件是——不产生奇数环。 是二分图、不含奇数环、染色法不产生矛盾三者可互相证明。 二、二分图匹 阅读全文