myblog-Ruochen

摘要： 一、基本性质 对称性：\(a > b \Leftrightarrow b < a\)。 传递性：\(a > b, b > c \Rightarrow a > c\)。 可加性：\(a > b \Leftrightarrow a + c > b + c\)。 可积性（\(c > 0\)）：\(a > 阅读全文

摘要： 一、集合的概念 我们通常用大写字母 \(A,B,C,\dots\) 来表示集合，用小写字母 \(a, b, c, \dots\) 表示集合中的元素。 如果 \(a\) 是 \(A\) 中的元素，我们记作 \(a \in A\)，读作 \(a\) 属于 \(A\)。 如果 \(a\) 不是 \(A\) 阅读全文

摘要： A - 方差 欸，正解是 SA？ 24pts 爆搜就好了。 void dfs(const vector<int> &now) { cnt.insert(now); ll res = [&](const vector<int> &k) -> ll{ ll sqr = 0, sum = 0; for ( 阅读全文

摘要： 可惜 std::find 不是 \(O(n+m)\) 的算法啊。（注意不是 KMP） 暴力匹配 暴力匹配就是把模式串在文本串的每一个起始位置上，完整地比对一遍。 简单的来说，就是只要某个位置比对失败了，就把模式串整体往右移动一位，从头开始重新比对，直到走完为止（内层走完模式串算匹配成功，外层走完所有 阅读全文

摘要： A - Fair Division 罚时总结：想当然了 显然，设 \(dp(j)\) 表示 \(j\) 能不能到，转移和背包一样了。 #include <bits/stdc++.h> using namespace std; #define AKCoder #ifdef AKCoder templa 阅读全文

摘要： 在解决比较复杂的问题时，我们可以把原问题划分成若干个结构相似，规模更小的子问题。 解决子问题后，用子问题的答案合并出原问题的答案。 这就是分治的思想。 PS：如果各子问题是不独立的，则分治法要重复地解公共的子问题，也就做了许多不必要的工作。此时虽然也可用分治法，但一般用 DP 比较好。 归并排序 假 阅读全文

摘要： 题目不难啊，为什么没 AK 呢？ C 罚时总结：题目说了时从前到后排序，第二种情况不要反转。 I 罚时总结：呃？存代码用的。 A - ORXOR tag：DFS，二进制。 首先二进制枚举断点，然后统计答案。 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 依旧不按顺序过题。 J - 货车运输 罚时原因：min 求成 max 了。 设 \((V', E')\) 为图 \((V, E)\) 的 MST，则 \(E\) 中每条边都不能被替换成更小的。 我们发现，如果要使得最小值最大，我们一定要走 MST 上的边。 问题也就转化成了树上路径最小值，用 LCA 阅读全文

摘要： 按照过题顺序总结。 再也不写线段树了。 F - 斐波那契数列 tag：小数高精度，快速幂，矩阵。 讲一讲怎么得来的矩阵。 正所谓矩阵乘法是第一个矩阵的行乘第二个矩阵的列，写成柿子就是（方阵的乘法） \[\sum_{k=1}^{n} C_i,_j = A_i,_k \times B_k,_j \]则如 阅读全文

摘要： 罚时吃饱了。 20260625 A：Floyd 没有初始化 \(0\) 号点。 20260625 C： 罚时一：如果不连通就不用增加答案。 罚时二：没改过来。 20260625 E： 罚时一：一开始用的 Dijkstra，似乎是写挂了。 罚时二：太顽固了，还在写 Dijkstra。 20260625 阅读全文