一只下饭菜的blog

摘要： 0#原来你的虚树是出芽生殖的嘛？！ 消耗战！你消耗的不是别的！你消耗的是我！ 虚树 引入 这种东西配合实际例子来讲会比较好。 模板题是这道。 下文的「标记点」就是有资源的岛屿。 首先我们可以想到对于每个询问都来一次树形dp，时间复杂度为 $\mathcal{O}(nm)$。 这种复杂度显然不够优秀。 阅读全文

摘要： 额，有同学问我我就发一个吧（ $\color{white}\text{上面这句绝对不是抄我原来的文章的（（（}$ 更完整的标题：VividCycle 教你如何配置你的 VSCode。 如果你觉得 VSCode 界面太繁杂，可以看看 Sublime Text 食用指南。 环境变量也是必须的，如果没有环 阅读全文

摘要： 应该是一年一次的活儿了（ 今年的题比去年简单，所以补起来相对容易一点。 T1 lock 暴力，枚举每种密码锁的状态，再判断是否合法，注意出现相同的状态要判掉。 最大计算次数为 $10^{5} \times 8 \times 5 = 4 \times 10^{6}$ 不会炸。 丑陋的考场代码： #in 阅读全文

摘要： 愿我们都有美好的未来。 CSP 2023 游记 初赛 忘了。 乱搞乱搞乱搞，考前gm给我们开了数据结构的链接，但是事实证明S组没考，看来我打摆的选择是正确的。 没参加普及，上午回了HF，在机房复习（颓废），左边坐着卡密wb，右边坐着个啥东西来着忘了，@liuzimin 要不你帮我想想？ 然后是日常被 阅读全文

摘要： 由于是临时复习，所以会很简略 tarjan 求强连通分量 首先可以对图dfs搜索，得到一棵搜索树。 考虑在搜索过程魔改一下dfs来求强连通分量。 搜索的时候我们会遇到很多非树边，而强连通分量的产生显然和这些非树边有关系。 dfn的解释略。 每次访问到一个节点把他加入到一个栈中。 用 $low_{u} 阅读全文

摘要： 都是从最近做过的模拟赛/题目中总结出来的。 量变引起质变 好二的小标题啊（（（ 但是确实是这个道理，比如： 某个数反复开根、除以某数等等，暴力操作看似不可行，但次数多后就会变成 $1$ 和 $0$ 等特殊值，这类特殊值的性质是 $f(x) = x$（$f$ 是操作）。 这个东西好像在一些小奥里叫做数 阅读全文

摘要： 前言 gm今天开了一个数学链接，看了一下发现自己连 Exgcd 都忘了/lh 看来还是有必要写芝士总结了。 扩展欧几里得 就是对辗转相除法求 $\gcd$ 的扩展，主要是用来求解 $a \times x + b \times y = \gcd(a, b)$ 这个二元一次不定方程的。 但是经常地，$a 阅读全文

摘要： 出题人题解。 原本预估的难度是黄，但是从反馈来看的话难度是绿（ 题意应该很清楚，我的解法是推式子+缩放，一些奇怪的方法可以看 Super_Cube 的题解。 $$ \begin{aligned} &\dfrac{\dfrac{n \times (n + 1)}{2} - m}{n - 1}\\ =& 阅读全文

摘要： 副标题： 舟舟都有的舟考但可能不是舟舟都有的舟赛总结（R14） T1 modify 不简单的问题，首先得观察到序列权值和不变，然后结合「数列极差不超过 $1$」想到最终的每个元素权值在序列平均值附近。手玩一下就可以发现是 $\left\lfloor\dfrac{\sum\limits_{i = 1} 阅读全文