xqy2003

摘要： \(updata : 2021.11.22\) 复习 \(LCA\) , 才发现对 \(LCA\) 并不理解. \(① :\) \(倍增数组的构建\) 易想到 : bz[i][j] = bz[bz[i][j-1]][j-1] . 那枚举顺序呢? 我复习时想到的是先枚举点 \(i\) , 在枚举到 \ 阅读全文

摘要： ###并不会从零开始讲网络流 , 并且其中很多是个人理解. \(①\) \(:\) 最大流 \(\cdot\) \(DK\) 每次去找 一条 (注意是一条) 路增广 , 再去更新. \(vis\) 保证每次每个点只找到一次 , 也防止双向边成环卡死. 一定不能用 \(flow\) 单个变量去记录最小 阅读全文

摘要： ###前言 ： 笔者的理解只适用于做题 , 并不能在数学上严谨. *** $①$ $:$ 乘法逆元的定义 若整数 $b$ , $m$ 互质 , 并且 $b$ | $a$ , 则存在一个整数 $x$ , 使得 $a/b$ $\equiv$ $a \ast x$ ( $mod$ $m$ ).称 $x$ 阅读全文

摘要： ###不定期更新 long long a = 1<<62 , 结果 a = -1 , 正确应为 long long a = 1ll<<62 二分中要考虑答案存不存在的情况 , 不存在的话要特殊处理. \(updata : 2021.11.8\) 题面 没有考虑到要满足多条件的二分很有可能将答案提前排 阅读全文

摘要： 不定期更新 \(①\) 对于 \(x\) , \(y\) , 我们想知道两者是否匹配. \(sol_1\) \(:\) 用二维数组 , 但显然 \(x\) , \(y\) 范围一大则不行. \(sol_2\) \(:\) 可以选择以 \(x\) 为点 , 建造关于 \(x\) 的有向图 , 把边跑一 阅读全文

摘要： 加的一个群里有人问了这个题 , 写了一下. \(sol :\) 针对于蓝色的特殊情况很快我们想到当前要填的颜色与前一个颜色和再前一个有关 , 所以就有了方程 f[i][0/1/2][0/1/2] , 其中 \(i\) 表示第 \(i\) 次选择 , 第二维表示 \(i-2\) 次填的颜色 , 第三维 阅读全文

摘要： ###二分思想简单 , 但细节是魔鬼. 学习博客(传送门) 正如原文所说的 , 二分中情况多变 , 代码习惯很重要 , 比如建议全打 else if . 以下在原文的基础上写了些自己的看法. 样例 : 1 2 2 3 3 3 4 5 \(①\) \(:\) 正常的二分查找 ( 如果目标数在数列中不止 阅读全文

摘要： 题面 二叉搜索树: 左子树小于根 , 右子树大于等于根. 镜像二叉搜索树: 左子树大于等于根 , 右子树小于根. 给出一棵树的前序遍历 , 判断其是不是二叉搜索树或者是镜像二叉搜索树. 其实有很明显的子结构特征 , 想到用递归 , 重要的是找到左右子树的范围 , 看看代码就能明白了 , 觉得BST很 阅读全文

摘要： ###不定期更新 注 ：字符串中的 \(stl\) 放在这里 题面 , 题目大意就是给一堆数字,将其排列,使组成的数字最小. \(①\) \(:\) 将其直接sort , 再按顺序排列会有问题,比如样例中的 \(32\) \(321\) ,\(32132\) 的字典序就小于 \(32321\) 的字 阅读全文

摘要： 之前一直没有理解树状数组,学习dalao的 博客 后,顿悟了. ###原理理解 lowbit(n) = n&(-n) 其中 \(-n\) 的二进制为 \(n\) 的二进制取反加 \(1\). \(①\) \(:\) 当 \(n\) 为 \(0\) 时 , 结果为 \(0\). \(②\) \(:\) 阅读全文