easy42

摘要： 欧拉定理 给定整数 \(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 的课。 展示一下排行榜。 阅读全文

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

摘要： easy42 的运势 § 大吉 § 宜：学新算法 看一遍就懂了 宜：写洛谷日报 文思泉涌，下笔如有神万事皆宜 你已经在洛谷连续打卡了 225 天 Today is Chinese Exam. P1591 阶乘数码到底哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了哪错了 阅读全文

摘要： 题目传送门。 输入 #1 3 5 50 65 70 80 90 90 95 100 输出 #1 9 8 7 6 5 3 3 2 1 思路 把问题转化为求一个数在一堆数里的排名。 这时候直接用二分查找，但是二分查找是从小到大，但是这里是从大到小，所以用到一个技巧：把它们都取反。 例如这样： for(i 阅读全文