cqbzzyq

摘要： 前言 数学我的一生之敌 （本篇 blog 基本没有证明，~~你杠我就是我对~~，我们不生产知识，我们只是知识的搬运工） (不写证明才不是因为笔者 $\LaTeX$ 用得不熟呢) 裴蜀定理 结论 对于任意正整数 $\text{a, b}$，存在整数 $\text{s, t}$ 使得 $sa + tb 阅读全文

摘要： 前言 在 20210410 宏帆机房，gm讲强连通分量和缩点的时候，因为大家对于这个知识点的理解和想法不同，产生了激烈的争吵(诡辩)。 本来就很蒻的zyq在听了各位巨佬的讨论后，更加不知所云，以至于露出了这样的表情 （还被gm看见了就很淦） 于是 zyq 在第二天，又打开了强连通分量的 PPT , 阅读全文

摘要： 前言 把 gm 开的链接阿克之后想现在洛谷做几道紫的二分图的题，但是一看有好多道，根本不知道做哪道（全做是不可能的，zyq这么懒） 如果有 dalao 看见了这篇 blog，可以推荐几道比较有意思的二分图的题吗？提前致谢 + %%%（PS:A了之后会更新的） 其实周六刚学二分图匹配的时候有一点点懵， 阅读全文

摘要： zyq爬楼梯记 阅读全文

摘要： 引子 迭代加深搜索的实质就是限制搜索层数的暴搜。在了解DFS的基础上，iddfs其实是很好理解的。只是需要多一个枚举层数的过程再在搜索里面判断一下层数。 gm的版子（伪代码） IDDFS ( int current_depth , int max_depth ) //当前深度，最大深度 { if ( 阅读全文

摘要： 引子 单调队列其实是一种具有单调性的双端队列，通常最佳答案位于队首。可以用$O(n)$的时间复杂度可以求出整个队列的区间最值，调用时为$O(1)$。 可以用于求区间最值，和降低DP的时间复杂度。 具体实现 通过一个数组和两个指针来维护，一个维护队首head，一个维护队尾tail 初值 head = 阅读全文

摘要： 题目 题目描述 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的A城中的大米。 A城的构造是很奇怪的。A城中的所有N栋建筑沿着一条直线排列，没有两栋楼的高度相同，而大米就被关押在其中的某栋建筑中。每一栋建筑的顶上都有一些猫在看守。如果按照从一端到另一端的顺序将所有的建筑编号为1~N，那么第i栋建筑的 阅读全文

摘要： 前言 在笔者做出了上一道超级板题后，开始肝起了之前gm开的链接的题。而这次这道题，其实和某某苹果树真的很像，连dp的状态都几乎一毛一样。只是需要在时间上有亿些优化。（其实之前lh大巨佬在评讲的时候讲过思路的，只是菜鸡笔者当时没有打出来） 题目 你谷传送门 看到这道题，笔者瞬间要素察觉：诶！树！诶！传 阅读全文

摘要： 前言 这大概是一道树形背包的入门级题目了吧。笔者因对树形背包一窍不通，就只能从板题开始了 你谷链接 题目大意 有一棵二叉树，每一条树枝上都有一些价值，在符合保留的树枝条数的情况下要求价值最大。 思路 对于每一个子节点（叶子除外），下面都有两条树枝，而对于每条树枝，选择保留它，就等于选择了其到根节点上 阅读全文