easy42

摘要： 福州华伦中学9月4日电 记者9月4日获悉，受台风“沙德尔”影响，福州遭遇强降雨等自然灾害，部分乡镇出现大暴雨。8月28日，2026年第18号台风“沙德尔”在浙江台州，温州先后二次登陆，对福建，浙江地区造成较大影响。永泰县连续遭遇强降雨，主要河流一度超过警戒水位，发生了多处山体滑坡、道路塌方等险情。陆 阅读全文

摘要： AT_arc111_c [ARC111C] Too Heavy 有 \(N\) 个人，编号为 \(1\) 到 \(N\)，以及 \(N\) 个编号同样为 \(1\) 到 \(N\) 的行李。第 \(i\) 个人的体重为 \(a_i\)，第 \(j\) 个行李的重量为 \(b_j\)。一开始，第 \( 阅读全文

摘要： 边双连通分量 在图论中，边双连通分量（Edge Biconnected Component，通常简称 e-BCC）描述的是一种具有高度可靠性的网络拓扑结构。 定义 简单来说，边双连通分量是指不包含任何“桥”（割边）的极大连通子图。这意味着在这个子图内部，无论你切断哪一条边，子图内的所有节点依然保持连 阅读全文

摘要： 欧拉定理 给定整数 \(a,m\)，其中 \(\gcd(a,m)=1\)，求证： \[a^{\phi(m)} \equiv 1 \pmod m \]其中 \(\phi(m)\) 是欧拉函数，表示 \(\le m\) 中与 \(m\) 互质的数的个数。 欧拉定理证明 考虑模 \(m\) 的一个简化剩余 阅读全文

摘要： 算法介绍 Tarjan 算法，这里用来解决割点问题，时间复杂度为 \(O(n+m)\)。 割点的简要定义是：去掉割点及其所连的边，该图分为两个及以上的连通分量。 接下来讲的是定义与约定。 \(dfn_i\)：称为“时间戳”标记，使用 dfs 第一次遍历到的次序。 搜索树：\(n\) 个点，\(n-1 阅读全文

摘要： 注：可以在两分钟内跑出。 看到这题，暴力枚举跑不出来。如果你有没有充分的数学知识，那又怎么办呢？ 减少枚举量 首先，注意到许多余数都是 \(11\)，有图为证： 设这个数为 \(n\)，则有： \[n \bmod 14 = n \bmod 18 =n \bmod 21 = n \bmod 22 = 阅读全文

摘要： 忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙忙 一中周末要考试。 阅读全文

摘要： 啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，福州这两天不是很热吗，然后今天气温急转直下，早上30度，晚上转凉，下雨下冰雹。 阅读全文

摘要： KMP trie AC 自动机 不会啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 现在是 17:05:50，晚上有 FZYA 的课。 展示一下排行榜。 阅读全文

摘要： 写了这么久终于过了，发篇题解记录一下。 第一次写黑题题解，写的不好请见谅。 目录 本题思路 三点定圆 最小圆覆盖 关于最小圆覆盖时间复杂度 回到本题 二分法划分点集 总时间复杂度 最小覆盖双圆问题代码 本题思路 首先，这道题叫做最小覆盖双圆问题，这道题涉及到一个叫做最小圆覆盖的问题。 一个容易想到的 阅读全文