千载煜

摘要： 感觉现在写个啥都得搞离散化orz 目前已知的离散化方式： 1.手写多累，用map啊（可能会被卡掉） map即可 2.vector离散化（应该没有手写快，不过一般不会被卡） 我们将要离散化的所有数存进vector里，排序。查询一个数被离散化之后的值用lower_bound即可 虽然费事，但跑的快 阅读全文

摘要： 2019年x月x日，~~Gayly_Goat~~Jelly_Goat大佬讲了左偏树，但窝并不会写。直到某天拿到了大佬出的左偏树 (手动分割线） "Jelly_Goat的左偏树" ~~这大概算个广告~~ 某些题目里似乎没有说到的点： 1.大佬团被合并之后，原本抗议值较小的大佬团消失，里面的大佬进入了抗 阅读全文

摘要： "旅行(不是加强版)" "加强版" 加强版数据范围： 我们注意到 也就是说要么是个树，要么是个基环树 60pts 这60分是个树，可以简单的贪心想到每次都走子树中编号最小的那个，并且把1作为根 dfs练手题 还是贴个代码叭 int rt,er;//rt就是上文中的root,er记录在找环时是否回溯到 阅读全文

摘要： 可以忽略的日常废话 emmmm怎么说得写了两天多叭(时间加吧加吧差不多48h），不过好歹终于写出来了 变身爆OJ小能手.jpg(luogu有一页的窝emm) ~~不像同机房内的大佬猪国杀才写了三天~~ 开始正文 ~~题目太长了懒得截图(bushi~~ "琪露诺的自闭小屋" 题目都长到用图片展示了，那 阅读全文

摘要： 可以忽略的吐槽 当窝切掉了T1签到题之后，hin开心的打开T2，然鹅醒目的期望让窝怀疑人生。 开始正文 来我们康康题目 显然这题爆搜只有20。 那我们想想到底是什么让我们的爆搜炸掉了。 1.枚举子集这玩意不是一般的恶心 2.显然操作越多，n张纸颜色的状态就越多，并且$n\leq100$,并不能状压 阅读全文

摘要： 前言 众所周知，背包是可以挂在树上的。 有依赖的背包问题 顾名思义，有依赖的背包里的物品的选择是有依赖的~~废话~~即选择一个物品，就必须先选某个物品。这个必须先选的物品我们称之为依赖物品。一般地，某个物品的依赖物品只有一个~~（如果有多个的话可以考虑把出题人挂在树上）~~（但某个物品可以同时被多个 阅读全文

摘要： qbzt爆零记Day1 T1 ~~我们为什么不把这个机器人直接报废掉呢？~~ ~~素质题目~~ 其实这就是个~~膜你~~模拟 坑点： 如果走到了水池并掉进去了，位置并不是水池前面的格子，而是执行这条指令之前的位置 来自老师的一点建议 可以分成几个独立的函数来写，例如把机器人运动和机器人旋转写到一起之 阅读全文

摘要： 树剖板子贼好写，线段树维护调一天 __________________题记 "树剖板子&qtree3" 树链剖分模板题（题目链接被扔到上面那篇博客里了ρωρ） 经典的qtree系列~~（并没有写博客，也没有全部A掉）~~ 旅游(应该马上快~~开始写了~~写完了) 阅读全文

摘要： 前言 显然qtree系列都是树链剖分辣 发现自己没有专门整理过树链剖分耶 辣么就把这篇博客魔改成树链剖分好辣（貌似除了树剖也没什么好写的） 正文 废话了辣么多终于开始了 "一.树剖怎么写鸭" "二.树剖有什么用鸭" "三.qtree3题解" 树剖怎么写鸭 树剖，顾名思义就是把树 剖成一条一条的东西， 阅读全文

摘要： "传送" 这道题最最暴力的方法就是对于每一个询问都跑一边多重背包问题，但显然q不会那么友好的让我们用暴力过掉这道题。 考虑优化。我们可以先把裸的多重背包搞成二进制优化后的多重背包。但是复杂度依然无法接受。~~接下来使用吸氧和register等玄学优化~~ ~~然而你发现你还是T了~~ 那我们可不可以 阅读全文