SigmaToT

摘要： 无向图 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 阅读全文

摘要： 要证明这个观点，我们可以先证明这个观点的反面观点不成立，也就是假设“同位角相等，两直线相交” 那么根据外角，我们就可以知道这两条直线的夹角是\(0^\circ\)，那么这两条直线不是重合，就是平行。 又因为两条直线重合就相当于一条直线，所以这两条直线只能是平行 所以以上假设不成立 所以“同位角相等， 阅读全文

摘要： \(\color{purple}{1.暴力}\) #include <iostream> #include <bits/stdc++.h> using namespace std; const int maxn = 5e5 + 10; vector <int> vec[maxn]; int f[ma 阅读全文

摘要： \(N \times M\) 的网格上放 \(1 \times 3\) 的方块能放 \(\lfloor \dfrac{NM}{3} \rfloor - (n == 2 \ \&\&\ m \% 3 == 0 \ ||\ m == 2 \ \&\&\ n \% 3 == 2)\) 阅读全文

摘要： int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn]; //用了 j 的体积所能得到的最大价值 int cnt = 0; //总共拆成了多少个物品 for (int i = 1; i <= n; ++i) { int w, u, 阅读全文

摘要： int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn][maxm]; //前 i 种物品用了 j 的体积所能得到的最大价值 for (int i = 1; i <= n; ++i) { for (int j = 0; j <= m 阅读全文