08 2021 档案
摘要：2022.2 upd：优质博文都放在这里了 我认为质量较高的学习笔记/文章目录。 标 \(\surd\) 为推荐内容，标 \(\triangle\) 的为内容并不齐全/完善，标 \(\Box\) 的是一些杂谈小记小结，没有很深入的讲解。 数据结构 浅析BST二叉搜索树 \(\triangle\)（很
阅读全文
摘要：注：本篇文章是在我技艺尚不精时所写，有很多视角是过时的，而且很容易让自己搞混，请谨慎参考！ 一点乱记，用于个人理解和巩固，亦可作为一篇学习顺序参考的文章。 如有笔误敬请指出。 二项式反演 组合恒等式 \(\binom{n}{k}=\binom{n}{n-k},n\geq 0\)，对称恒等式。 \(k
阅读全文
摘要：你有一个数字 \(x\) 和若干个操作，每个操作是 \(+a_i\) 或者乘 \(\times a_i\) 中的一种。你可以重新排列这些操作的顺序，然后对数字 \(x\) 执行这些操作。 比如说三个操作是 \(+a_1,+a_2,\times a_3\)。如果按顺序执行这三个操作，那么得到的结果是
阅读全文
摘要：莫比乌斯反演的另外一种形式： 如果有： \[ f(n)=\sum_{n|d}g(d) \] 则有： \[ g(n)=\sum_{n|d}\mu(\frac{d}{n})f(d) \] 这里的 \(d\) 通常是小于等于一个界限，也就是题目中所给定的 "\(n\)"。 特别地，当 \(n=1\) 时，
阅读全文
摘要：直接无脑随机调整！ 大力钦点 \(121212\cdots\) 分配。 有限制的之间记录一下，强制改成相反的，此后其中一个改变另一个也要改变。 这个时候可能不满足相邻三个不能都相同了，把冲突的拉到一个队列里面，每次取出队头随机钦点一个修改，再把修改后新产生的冲突拉到队列里面去。 复杂度玄学，实测跑的
阅读全文
摘要：现在明确我们的目的：能赢就选择赢的方案，否则尝试平局；并不是求和对方差值更大的方案。 考虑一个赢/平局的方案，考虑每一条边，没有被任何一个经过，那么调整到任何值都是无所谓的；如果仅被 \(s_1\) 经过，调整到 \(l\) 是更优的；如果仅被 \(s_2\) 经过，调整到 \(r\) 是更优的；如
阅读全文
摘要：问题可以转化成给每个边定向，\(a_i\) 变成了 \(i\) 点的入度。 因为给每个点定向必然有个点的入度为 \(0\)，从这个点开始删即为一种合法删点方案；对于每个删点方案，每删一个点就把相邻的边都定向到自己，这样本质不同的删点方案一定当且仅当存在一个点的入度不同。这样构造了一个双射，完成了问题
阅读全文
摘要：对于每一个询问，在点分树上一定存在一个最浅的点，满足这个点是 \(x\) 在点分树中的祖先，且在点分树上到 \(x\) 经过的点编号最小/大值组成的区间 \([\min,\max]\) 被 \([l,r]\) 包含，那么所有编号在 \([l,r]\) 内的与 \(x\) 连通的点，一定都在点分树中这
阅读全文