摘要:
定义外的一些补充: 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 对于边权为正的图,任意两个结点之间的最短路,任意一条的结点数不会超过 ,边数不会超过 。 以上三条补充,都提到了“对于边权为正 阅读全文
摘要:
定义: 知周所重,一个具有 n 个节点,n - 1条边的连通图,虽然也是图,但有一个更确切的名字,名为”树“. 稍微拓展一下,在一个有 n 个节点的连通图中,将节点间连通的子图,也有可能是树. 因为是连通图,所以一定有路径在连通后形成树.这个时候,这棵树名为生成树. 再多些东西?如果加上边权的话,那 阅读全文
摘要:
第一道: 题目描述: 在一颗拥有无限节点的二叉树上,给定一个初始节点编号s,接下来执行n次操作: U,返回当前节点的父亲节点,如果没有父亲节点,则不操作. L,前往当前节点的左节点. R,前往当前节点的右节点. 提醒:一个节点的左节点的编号为 2 * s,右节点为 2 * s + 1. 现在执行完n 阅读全文
摘要:
时间复杂度越高的算法能模拟的结构就越多... 题目大意: 给定一串长度为n,元素只能为0或1的序列,默认该序列元素全为0. 接下来需要进行m次操作,操作分为两种: 1.把区间 中的所有元素值取反. 2.求区间 中元素值为1的元素数量. 每一次调用操作1时,每次 阅读全文
摘要:
更新日志: Upd2024-11-2:『更新了多个集合的容斥原理』. 常用符号&运用: 容斥原理中,有这几种常用的符号: 如果想表示一个集合的元素数量,那么我们用 来表示,记作A的基数. 定义 \(\mathbb{\mathbb{A} } \c 阅读全文
摘要:
本文导读: 本博客主要介绍了线段树的原理和构造的过程,以及一些例题,如果有不足的点,欢迎指出qwq. 线段树 :什么是线段树? 作为一个蒟蒻qwq,看到 "线段树" 三个字时,你想到了什么? 蒟蒻:我知道!不就是 "线段 + 树"吗! ...... 作者:哎呀,你到底在说什么 阅读全文
摘要:
本博客主要记录了一名菜鸡蒟蒻学数学的一些记录. 更新日志: Upd2024-11-2:关于二项式定理新增了一些『特殊性质』. 观前提醒: 本蒟蒻数学不好,加上表达能力较差,清多多谅解qwq. 1.自然数A的全体约数之和: 如果存在自然数A,那么我们定义A的质因子分别为 \({p_1,p_2,..., 阅读全文
摘要:
本人数学有限,还请多多关照.qwq 1.多重集合: 定义: 在以往的集合中,相同的元素只能出现一次,而多重集合正如其名,一个元素可以出现多次,即: 其中,总共有k种元素,分别为 ,每个元素 阅读全文
摘要:
本蒟蒻的第一篇题解,还请多多点评qwq. 分割线 Part1: 看到这道题的第一眼,你想到了什么? Part1.1-思路 将一个数进行质因数分解,复杂度是多少?如果我们分两种最好最坏的情况来讨论, 那分别应该是 和 的。为什么?对于一个数,如果他是二的幂次, 阅读全文