SigmaToT

摘要： 洛谷 图论入门 图论之树论 图论之最短路 Tarjan与无向图 Tarjan与有向图 阅读全文

摘要： 打开工程：code + 路径 打开指定文件：ctrl + p 打开/关闭终端：ctrl + ` (1左边的按键) 跳转到行：ctrl + g 按单词移动光标：ctrl + 左右 选中单词：ctrl + d （重复按可以多选） 选中行：ctrl + l （重复按会同时选择下一行） 移动行：alt + 阅读全文

摘要： 给时光以生命，给岁月以文明。 你的无畏来源于无知。 我们都是阴沟里的虫子，但总还是得有人仰望星空。 弱小和无知不是生存的障碍，傲慢才是。 碑是那么小，与其说是为了纪念，更像是为了忘却。 记忆是一条早已干涸的河流，只在毫无生气的河床中剩下零落的砾石。 我爱你，与你有何相干？毁灭你，又与你有何相干？ 上 阅读全文

摘要： USACO2024铜组T2 注意到： FJ 可以随意旋转砖块。 于是，我们可以从不同的角度，即 \(x\) 方向、\(y\) 方向、\(z\) 方向三个方向来统计答案，以此做到不重不漏 然后，我们注意到，如果有位置能够放下砖块： 对于砖块 \((1,1,n)\)，只要有 \(n\) 个被消除的位置它 阅读全文

摘要： USACO铜组T1 首先，我们先看 \(99\) 中会约错的数字 显然有 \(45\) ~ \(49\)，\(5\) 个 然后，我们再看 \(100\) ~ \(999\) 中会约错的数字 显然有 \(445\) ~ \(499\)，\(55\) 个 然后，我们再看 \(1000\) ~ \(100 阅读全文

摘要： 无向图 zzy的课件 割边 如果一个无向图中，如果删去一个边后，这条边就是割边，即为桥。 如果一个图中不存在割边，就成这张图为边双连通图， 一个图的极大边双连通图成为边双连通分量 \(dfn\) 是一个点的时间戳（\(dfs\) 序），\(low\) 是指一个点不经过这个点父亲指向它的边所能到达的编 阅读全文

摘要： Luogu [USACO06FEB] Backward Digit Sums G/S 为什么标签里没有数学？ 这道题怎么着也有点数学吧 Yesterday 看了包括这道题的四道题，没有一道题会做，于是开颓 Today 写完作业想了想，洗了个澡，回来 \(15 \min\) 就水完了 正文部分 这道题 阅读全文

摘要： 114514 1919810 阅读全文

摘要： Luogu P1134 [USACO3.2] 阶乘问题 首先，可以看到：-这道题的标签是数学- 于是乎， 数学 启动！ 首先，我想到了 找规律 ： 以每十个数（即 \(1\) ~ \(10\) , \(11\) ~ \(20\) , \(\dots\) ）为单位，可以发现，每十个数相乘后的个位数为 阅读全文

摘要： 证明：\(\dfrac{10^{2n} - 1}{9} - \dfrac{2(10^n - 1)}{9} = (\dfrac{10^n - 1}{3})^2\) 第一种证法（直接推）： \[\begin{align} \text{LHS}(左式) & = \dfrac{10^{2n} - 1 - 2 阅读全文