qiuguanzhu-qwq

摘要： 一道容斥原理和组合数学的应用题，如果只是一味的去想办法枚举目标状态，那么题目也不会眷顾你. 题目大意： 监狱有 \(n\) 个牢房，每个房间关押一个犯人，有 \(m\) 种宗教(抱歉我是无神论者）。 每个犯人会信仰其中一种宗教(非得信神是把).如果相邻房间的犯人信仰的宗教相同， 就会发生越狱(被神父 阅读全文

摘要： 一道方程较为简单的dp题，但是实际意义还要去多理解。 题目大意： 设 \(A\) 和 \(B\) 是两个字符串(\(1 \le |A|, |B| \le 2000\))。 我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 插入一 阅读全文

摘要： 坏消息是：我七级考的一坨，可能连及格都不行QAQ. 第一道： 总结来说，链式前向星(其他也可以) + 三维数组 + 暴！！！ 题目大意: 给定一个 \(n\) 个节点， \(m\) 条边的无向图.按照 节点编号 \(\left (1,2,...,n\right )\) 的顺序输出，每行 \(k\) 阅读全文

摘要： 定义外的一些补充： 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 \(n\)，边数不会超过 \(n-1\)。 以上三条补充，都提到了“对于边权为正 阅读全文

摘要： 定义： 知周所重，一个具有 n 个节点，n - 1条边的连通图，虽然也是图，但有一个更确切的名字，名为”树“. 稍微拓展一下，在一个有 n 个节点的连通图中，将节点间连通的子图，也有可能是树. 因为是连通图，所以一定有路径在连通后形成树.这个时候，这棵树名为生成树. 再多些东西？如果加上边权的话，那 阅读全文

摘要： 第一道： 题目描述： 在一颗拥有无限节点的二叉树上，给定一个初始节点编号s，接下来执行n次操作： U，返回当前节点的父亲节点，如果没有父亲节点，则不操作. L，前往当前节点的左节点. R，前往当前节点的右节点. 提醒：一个节点的左节点的编号为 2 * s，右节点为 2 * s + 1. 现在执行完n 阅读全文

摘要： 时间复杂度越高的算法能模拟的结构就越多... 题目大意： 给定一串长度为n,元素只能为0或1的序列，默认该序列元素全为0. 接下来需要进行m次操作，操作分为两种： 1.把区间 \([a,b]\) 中的所有元素值取反. 2.求区间 \([a,b]\) 中元素值为1的元素数量. 每一次调用操作1时，每次 阅读全文

摘要： 更新日志： Upd2024-11-2:『更新了多个集合的容斥原理』. 常用符号&运用: 容斥原理中，有这几种常用的符号: 如果想表示一个集合的元素数量，那么我们用\(| \mathbb{\mathbb{A} } |\) 来表示，记作A的基数. 定义 \(\mathbb{\mathbb{A} } \c 阅读全文

摘要： 本文导读： 本博客主要介绍了线段树的原理和构造的过程，以及一些例题，如果有不足的点，欢迎指出qwq. 线段树 \((1)_{36}\):什么是线段树？ 作为一个蒟蒻qwq，看到 "线段树" 三个字时，你想到了什么？ 蒟蒻：我知道！不就是 "线段 + 树"吗！ ...... 作者：哎呀，你到底在说什么 阅读全文

摘要： 本博客主要记录了一名菜鸡蒟蒻学数学的一些记录. 更新日志： Upd2024-11-2:关于二项式定理新增了一些『特殊性质』. 观前提醒： 本蒟蒻数学不好，加上表达能力较差，清多多谅解qwq. 1.自然数A的全体约数之和： 如果存在自然数A,那么我们定义A的质因子分别为 \({p_1,p_2,..., 阅读全文