08 2021 档案
摘要:2022.2 upd:优质博文都放在这里了 我认为质量较高的学习笔记/文章目录。 标 为推荐内容,标 的为内容并不齐全/完善,标 的是一些杂谈小记小结,没有很深入的讲解。 数据结构 浅析BST二叉搜索树 (很
阅读全文
摘要:注:本篇文章是在我技艺尚不精时所写,有很多视角是过时的,而且很容易让自己搞混,请谨慎参考! 一点乱记,用于个人理解和巩固,亦可作为一篇学习顺序参考的文章。 如有笔误敬请指出。 二项式反演 组合恒等式 ,对称恒等式。 \(k
阅读全文
摘要:直接无脑随机调整! 大力钦点 分配。 有限制的之间记录一下,强制改成相反的,此后其中一个改变另一个也要改变。 这个时候可能不满足相邻三个不能都相同了,把冲突的拉到一个队列里面,每次取出队头随机钦点一个修改,再把修改后新产生的冲突拉到队列里面去。 复杂度玄学,实测跑的
阅读全文
摘要:现在明确我们的目的:能赢就选择赢的方案,否则尝试平局;并不是求和对方差值更大的方案。 考虑一个赢/平局的方案,考虑每一条边,没有被任何一个经过,那么调整到任何值都是无所谓的;如果仅被 经过,调整到 是更优的;如果仅被 经过,调整到 是更优的;如
阅读全文
摘要:问题可以转化成给每个边定向, 变成了 点的入度。 因为给每个点定向必然有个点的入度为 ,从这个点开始删即为一种合法删点方案;对于每个删点方案,每删一个点就把相邻的边都定向到自己,这样本质不同的删点方案一定当且仅当存在一个点的入度不同。这样构造了一个双射,完成了问题
阅读全文
摘要:对于每一个询问,在点分树上一定存在一个最浅的点,满足这个点是 在点分树中的祖先,且在点分树上到 经过的点编号最小/大值组成的区间 被 包含,那么所有编号在 内的与 连通的点,一定都在点分树中这
阅读全文