摘要:
0.前言 好久都没有写博客了,咕咕了很久,最近马上要学字符串了,感觉比较重要,遂开坑。 1.常用字符串符号 $\textcolor{blue}{周期}$ : 对于一个整数 \(p \in [1,\left | s\right | ]\),若 \(p\) 为字符串 \(s\) 的一个周期,则有 \(i 阅读全文
摘要:
2024.1.30 P10114 注意数据范围的诈骗。 本题中 1≤n≤2×106 ,似乎 O(n2) 的暴力不可以通过,问题就出在似乎上。 此题限制了 ∑di≤5×107 ,也就是说不同个数的 di 最多只有约 5×107 个。可以统计不同的数的贡献和相同的数的贡献,具体可以看代码实现。 upd 阅读全文
摘要:
\textcolor{white}{白色}\ \textcolor{linen}{亚麻色}\ \textcolor{black}{黑色}\ \textcolor{grey}{灰色}\ \textcolor{lightgrey}{浅灰色}\ \textcolor{darkgrey}{深灰色}\ \te 阅读全文
该文被密码保护。 阅读全文
摘要:
树的遍历顺序有关 前序,中序,后序概念自行百度。 知道几种顺序来确定二叉树形态 首先先明确一点至少要知道两种顺序以上才能确定一个树,因为如果只知道前序或者后序就只能确定根节点,而不能确定根节点的左右子树。但如果知道中序,那就不能确定根节点。 然后如果知道两种顺序的话,必须要知道中序,因为另外一种顺序 阅读全文
摘要:
NKSWC 总结 笔记 先列上可爱笔记们(按时间顺序排列): 图论——拓扑排序 图论——欧拉回路 图论——最小生成树 图论——连通性 数据结构专题 总结 寒假集训这十天让我感受并体验到了很多东西,图论的 \(4\) 个板块每个都很难,相比起以前的最短路专题,这 \(4\) 个专题似乎又提升一个档次, 阅读全文
摘要:
图论——连通性 基本知识 路径相关 途径:连接一串结点的序列称为 途径,用点序列 \(v_{0..k}\) 和边序列 \(e_{1..k}\) 描述,其中 \(e_i = (v_{i - 1}, v_i)\),通常写为 \(v_0\to v_1\to \cdots \to v_k\)。 迹:不经过重 阅读全文