08 2021 档案

08 2021 档案

08 2021 档案

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

This blog has running: 1837 days 12 hours 56 minutes 51 seconds

点击右上角即可分享
微信分享提示