摘要： 首先要明白dfs树的概念 dfs生成树是指在一个图中，选取任意一个节点，依据dfs算法遍历节点得到的一棵生成树。由上述定义可知，该树不唯一。 先把dfs生成树的代码展示如下（关于dfs生成树的五种边，见）： #include<bits/stdc++.h> using namespace std; v 阅读全文

摘要： 线段树是指如下图所示的数据结构： 其中，对于每个标号为n,左端点是l，右端点是r的节点有： 子树 标号 左端点 右端点 左子树 2*n l floor((l+r)/2) 右子树 2*n+1 floor((l+r)/2)+1 r 使用线段树，我们可以在log n时间内完成单点修改、区间修改、区间查询 阅读全文

摘要： gcd：Greatest Common Divisor，最大公约数，即对于不全为0的整数p、q，存在一最大的整数r，使得r|p、r|q且对于任意整数s，s|p且s|q，有r>=s。 记作gcd(p,q)，特别的，gcd(a,0) = |a| (a!=0). lcm：Least Common Mult 阅读全文

摘要： 1.整除关系是指，对于两个整数p、q， 有q%p=0， 或存在整数k使得q = k*p, 记作p|q。 整除关系有如下性质: 𝑎∣𝑏 ⟺ −𝑎∣𝑏 ⟺ 𝑎∣−𝑏 ⟺ |𝑎|∣|𝑏| 𝑎∣𝑏 ∧𝑏∣𝑐 ⟹ 𝑎∣𝑐 𝑎∣𝑏 ∧𝑎∣𝑐 ⟺ ∀𝑥,𝑦∈𝐙, ⻔ 阅读全文

摘要： 作者很懒，所以经常会立flag，这里是他写下的todo list QAQ todo 创建时间 状态 埃氏筛分块筛法 26/1/18 未完成 线性筛应用 26/1/18 未完成 高精度四则运算 26/1/18 未完成 模运算 26/1/18 未完成 阅读全文

摘要： qt在5.15版本后从离线安装改成了在线安装模式，下面先说一下qt的安装与环境配置步骤 1.点击右上角下载试用(Download. Try.) 2.点击右上角Community User下载社区版 3.根据操作系统下载合适的在线下载器，我这里选择Windows x64 4.双击qt-online-i 阅读全文

摘要： 树状数组是一种高效的存储方式，可以在nlogn时间内完成数据的更新与查询，下面给出树状数组的c++实现与使用。 首先，树状数组每一位存储的数据是原数组[x-lowbit(x)+1, x]上的总和，其中lowbit(x)是指x二进制最低1位对应的值，如(6)10 = (110)2,其二进制最低1位是第 阅读全文

摘要： LIS: Longest Increasing Subsequence 最长上升子序列 LCS: Longest Common Subsequence 最长公共子序列 LIS是指对于给定序列，取出其中i个数(不能改变相对顺序)，这i个数严格单调递增，求最大的i LCS是指给定两个序列，两个序列各取出 阅读全文