Tifa's Blog

关于本博客 & FAQ

发表于 2020-05-04 更新于 2024-04-27 本文字数： 366 阅读时长 ≈ 1 分钟

一个数学系 ACMer 的小站，主要记录与数学和算法竞赛相关的内容

发表于 2024-02-17 更新于 2024-04-27 分类于随笔， Python 本文字数： 148 阅读时长 ≈ 1 分钟

为了方便整理文件，我简单搓了个 Python 脚本来按一定格式批量重命名 APK 文件

发表于 2023-12-01 更新于 2024-04-27 分类于算法竞赛，题解， CCPC 合著者：Foi 本文字数： 471 阅读时长 ≈ 2 分钟

进度: 7 / 12

发表于 2023-11-29 更新于 2024-04-27 分类于算法竞赛，题解， ICPC 合著者：Foi 本文字数： 516 阅读时长 ≈ 2 分钟

进度: 7 / 13

发表于 2023-11-24 更新于 2024-04-27 分类于算法竞赛，题解， CCPC 合著者：Foi 本文字数： 518 阅读时长 ≈ 2 分钟

进度: 5 / 13

发表于 2023-11-24 更新于 2024-04-27 分类于算法竞赛，题解， CCPC 合著者：Foi 本文字数： 502 阅读时长 ≈ 2 分钟

进度: 7 / 13

发表于 2023-10-07 更新于 2024-04-27 分类于算法竞赛，题解， ICPC 合著者：Foi 本文字数： 512 阅读时长 ≈ 2 分钟

进度: 7 / 12

发表于 2023-09-09 更新于 2024-04-27 分类于算法竞赛，题解， ICPC 合著者：Foi 本文字数： 475 阅读时长 ≈ 2 分钟

进度: 7 / 11

发表于 2023-05-16 更新于 2024-04-27 分类于算法竞赛，题解本文字数： 1.2k 阅读时长 ≈ 4 分钟

喜欢我 \(\prod_i\prod_j [i,j]^{[i,j]}\) 吗 😁

发表于 2023-05-01 更新于 2024-04-27 分类于笔记，数学本文字数： 2k 阅读时长 ≈ 7 分钟

拟阵最早由 Hassler Whitney 于 1935 年作为线性相关的推广提出。拟阵理论在组合数学、最优化、图论等领域有很多应用。拟阵可以用来证明贪心算法的正确性，如 Kruskal 算法、匈牙利算法等。