11 2023 档案
摘要：第100道蓝题是学长出的题欸。 可持久化线段树做法。 题目要求的其实是：在某一棵子树的同一深度中，$k$ 级祖先都相同，并且颜色和 $k$ 级祖先相同的结点的权值和。 我们依次来考虑这些条件。 首先是深度相同，最直接的想法是将深度相同的结点都放在一起，比如以深度为优先级对这些结点排序。 但是这样做的
阅读全文
摘要：这道题的交互只是为了强制在线而已，算不上真正意义上的交互题。 动态 dp 板板题。 题意简述： 给定一棵树，刚开始每个点都没有被染色，每次操作可以将一个未染色结点染为红色或蓝色，或是将一个已染色的结点变为无色。每次操作后需要求出：在树上最少删去多少条边可以使得每一个联通块内不会同时出现红色和蓝色的结
阅读全文
摘要：怎么又有人来催我写鲜花了？ 阴魂不散了？ 这两天在做数据结构吗，真的很恶心，做着也很累所以就没写。 今天是真的想摆，最后还剩三道题做不下去了，写鲜花休息一会。 放一段我今晚和 @Super_Cube 的对话： 粉方方：『outlook邮箱有个好处是它可以离线。』 我：「离线干嘛？离线下来后排序？」
阅读全文
摘要：线段树分治，感觉跟模板题很像啊。 如何统计一张无向图的极大联通子图个数？可以直接用并查集维护结点之间的联通关系，统计有多少个集合即可。 但是这道题有删除操作，并查集不能简单地执行这种操作，所以得改变我们的维护方式，尝试把修改和询问离线下来。 一个插入和删除操作正好是配对的，在一条边被插入后直到这条边
阅读全文
摘要：又是容斥的一天呢。 容斥做傻了，每次推容斥系数都能推错。 放学的时候 @Super_Cube 给我说了明天gm打算从「CDQ解决二维偏序问题」讲起，瞬间就不想去听gm上课了。 但是 @Super_Cube 给我说「偶尔听gm发癫还是能放松一下的。」 我说『不行，浪费我时间。』 「也就两个小时而已，况
阅读全文
摘要：教练布置下来当容斥单元小测的，磕了两个小时终于磕出来了，纪念一下。 其实题目应该说明一下每次操作后坐标不能与原坐标相同。 首先不考虑障碍物的限制，如何求出从 $(0, 0, 0)$ 走到 $(x, y, z)$ 的方案数？ 我们很容易想出一个非常暴力的dp：$dp_{i, j, k}$ 表示坐标为
阅读全文
摘要：最近在复习/学习容斥，写一点总结上来。 说实话我真的觉得广义容斥才是应该给初学者学的，不然直接看到一个 \((-1)^{i}\) 这么抽象的容斥系数，谁想得到它是省略了 \(\binom{i}{0} = 1\) 的形式啊。 补充：最近学二项式反演的时候发现至少这种定义并不严谨，正确的说法应该是钦定，
阅读全文
摘要：受不了了，把自己的中二记录全部放出来！ 都是自己写的，只不过时间差可能有点大。 随缘更新吧。 我曾不顾一切来到你身边， 只为去守护你纯洁的笑颜。 拾起那些支离破碎的语言， 重新描绘一个美丽的诗篇。 分分离离却总忘不掉思念， 已将你的身影铭记在心间。 你没发现这一首我在很努力押韵了嘛qwq 这首我记得
阅读全文
摘要：好久都没写过OI相关的东西了，累了。 真的累了。 刚刚lf给我说他明天会给我整一个容斥的单元小测。 有点紧张，因为自己数学一直都很烂。 还有容斥这么抽象的玩意，到时候估计会脑抽。 累了。 不能放弃啊。 继续吧。 今天和 @Super_Cube 吃饭的时候聊到了「关于 力老师 为什么只同意我这么停课」
阅读全文
摘要：刚刚把自己暑假写过的四篇闲话搬过来了。 看完之后，嗯，心里有非常多的感受。 虽然今天才是第二天独自一人在机房学习，但是我真实地感受到自己的身心都很疲惫。 所以，不如索性给自己放个两个小时的假，说得冠冕堂皇一点，是为了「更高效的学习」。 在这两个小时里，把自己所有的想法都写下来，让自己的大脑放空吧。
阅读全文
摘要：看完之后真的好emo，虽然暑假的时候我只写了四篇，但是为什么这么难受啊。 好难受啊，感觉我以前明明是一个拥有丰富的生活感知的人，为什么现在这么麻木了呢。 把自己置于整个社会中，我是如此渺小。 把自己放在OI的圈子里，我是如此渺小。 把自己放在全市选手中，我是如此渺小。 把自己放在自己学校里，我是如此
阅读全文
摘要：忘了当时自己是因为什么而产生的感想了，不过还是很清楚地记得当时自己因为自己的想法很震撼（？） 不过现在这个时候，我的大脑甚至连想别的闲事的空余都没有了，唉。 为什么会有「爱」这种事物？ 我不清楚。 但是我对它有自己的定义。 人，将自己的精神世界划分开来，每一个片区有大有小，他们将这些片区分别容纳不同
阅读全文
摘要：大概是一段自己与自己的对话？ 标题是后来加上去的。 有点魔怔，有点中二，但是自己再看一遍自己写的东西之后真的很有感触。 （莫名觉得很像芙宁娜qwq） 「学得更深，更加感受到自己的弱小，越来越迷茫，越来越绝望。」 『但至少这代表着你的认知再次拓宽了，认知面足够宽，才会看到更多的未知，才会发现人外有人，
阅读全文
摘要：想起来我以前在自己的一个小号上面写过一点东西，打算搬过来。 反正那个洛谷号算是废了吧。 毕竟我写的就是我写的，不会因为发布在哪里就改变了其性质，对吧？所以我选择发出来。 （这一段话是20231121加的，下面才是正文） 心情不好。 放假一直在颓。 虽然说放假是用来放松的，并且我们也训练了这么久，这1
阅读全文
摘要：先来一张我觉得挺炸裂的图： 哦对了说一下这个叫做 @I_love_ddxrS 的人（uid 563958）是 @UnnamedOrNamed （uid 556362）的小号，这个UON在我们机房就是个猴子/消愁。 菌菌你是真的给我整破防了。 多图警告 菌你说要我给你支招的时候我就想不明白了，我又不是
阅读全文
摘要：上午摆烂，下午试机，晚上郁郁。 这一篇是我写的最长的鲜花（目前）了，下面一大段都是我emo的感言，您可以跳过。 我都是考后写游记的，所以现在不会发，这篇只是把今天有些感触的事情写下来。 考前莫名有一种无力感，做题效率会很低，上午的 \(\mathcal{O}(m^{3}\log n)\) 的矩阵快速
阅读全文
摘要：今天把被 @liuzimingc 抢走的饭卡要回来了，但是他把我的卡刷空了，所以下午坐在初三机房等他们下课。 @liuzimingc 把我的饭卡接走拿去给他的npy（zyx）刷！我！谢！你！嗷！ @liuzimingc 我把你当兄弟，你却把我当提款机！哥们，兄弟可不兴这样用啊！
阅读全文
摘要：@liuzimingc 你不说话你会死啊，我昨天写了鲜花的！ 每天的鲜花就在主页顶置一会儿，第二天就不在主页顶置了，浪费版面，本来就不是什么有意义的东西。 上午打了个有点难的联赛，而且打的时候特别头痛。 不知道是不是因为光的原因，我打开pdf的时候那个白得发亮的页面把我闪瞎了，上午一段时间视野里一半
阅读全文
摘要：前几天实在没有时间没写，我谢罪/kk 但是我觉得我也写不出来什么有趣的鲜花qwq 昨晚深夜听歌，发现自己的时差真的好大，总是会听一些好几年前的歌，2023听2016的歌是什么操作（ 虽然我那会还不知道Vocaloid就是了。 然后听听听，听到不知道多久就睡着了。 于是有了我今天12：30才醒来的这一
阅读全文
摘要：很妙的题目，难点在于如何想到把棋子的移动转化为二分图的匹配。 对于这种每次移动只能移到相邻各自的棋盘问题，可以先对棋盘进行黑白染色，染完色后就可以发现：每次移动必定从黑格移动到白格，或从白格移动到黑格。 而且很明显的一点是：黑格和白格构成了一个二分图，相邻的格子在二分图里就有连边。 于是尝试把移动棋
阅读全文
摘要：今天的联考T2用到了这个trick！ 不得不说的是，这两次考试都能发现某的题目利用的trick/性质都有同学在网上看过，所以多看博客有助于考试（？），特别是matrix67的博客。 经典例题是这道，如果是bz的同学可以看看这篇帖子。 简单的来说，就是你需要维护一个双端队列，并且维护的信息不具有区间可
阅读全文
摘要：狂炸酷炫吊炸天的 XSC062（XSC062 留：我是 lxd 的第一次 放在友链里） 上面这个人是sb，别管。 （并不是）空空如也，可以私信我添加qwq
阅读全文
摘要：题目要求的是新的 $a$ 序列是 $b$ 序列的子序列的个数！而不是子串（或者连续子序列）。我因为读错题调 KMP 调了一个小时。 如果要求的是子串那做法就大不相同了。 进入正题，首先思考没有 $+ x$ 的操作时怎么做。 因为 $a$ 序列和 $b$ 序列都是排列，所以出现的元素一定是 $1 \s
阅读全文