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