-
P6381『MdOI R2』Odyssey
考虑 我们发现每个点的状态只有它的出边个数个，可以跑 我们考虑到每次传入一个状态，都需要枚举对应出点的所有出边，这样复杂度太高了，可以卡到 我们考虑压缩边的状态，显然可以想到质因数分解，然后判断指数 具体来说，对于一条边，我们可以枚举它的每个因子 ，同时 ，然后每个因子乘起来就是可以定义为这条边的状态 我们用一个 存下每个边的对偶状态，即 这样每次来了一个状态 点上一条边... -
Luogu Simu4 T2
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu4 T1
Here’s something encrypted, password is required to continue reading.
-
Extra 线段树-动态开点 && 权值线段树
Here’s something encrypted, password is required to continue reading.
-
P5978 [CEOI2018] Global warming
考虑到答案的形成 我们考虑枚举第一段的最右侧端点 ，前面的显然是以 为结尾的 ，后面的我们考虑类似维护后缀 的方式 这里用到了一个新技巧，传统的 只能做从小到大的 我们维护递减序列，然后用 $greater()$ 123lower_bound(a+1,a+n+1,x,greater<int>()); //第一个小于等于x的值的编号 upper_bound(a+1,a+n... -
鲜花
历经3天终于把站建好了，接下来就是把博客园剩下的文章搬过来 准备是每个题都单独开一个博客，方便打 和复习，后面慢慢整理 这段时间还是完成了不少事情的，做了第一个 ，第一次建站 建议不想折腾的人还是 解决一切吧，主题也比较好配置，要搞主题也最好选那种有使用手册的主题，这个 配了好久好久才搞好 联赛也快到了，反正就尽人事，听天命 -
建站ing
感谢博客【新手】使用Github+hexo搭建个人博客_哔哩哔哩_bilibili Node.js 安装配置 | 菜鸟教程 (runoob.com) Git下载安装教程：git安装步骤手把手图文【超详细】 - 知乎 (zhihu.com) Node.js下载安装及环境配置教程【超详细】_nodejs下载_WHF__的博客-CSDN博客 创建博客hexo init时报错Github被墙的解决方... -
IDA* 拯救世界
IDA* 是神！ 缺点：状态数无法计算，队列自带常数 转 就是利用 实现 框架，并且利用 的剪枝完成优化 优点：好写，不用计算状态数 缺点：常数稍微有点大 例题 归途游吟有一个名为「浅塘」的游戏 给定「浅塘」的某一个局面，求通关的最快步骤 输入 输入一个 的矩阵 其中 表示位置为空， 表示小红鱼，否则所有相同的 表示一个木块。 如【题目背景】图中的初始局面可以表示为： 1... -
启发式合并
启发式合并并查集按轶合并 数组合并P3201 [HNOI2009] 梦幻布丁 考虑每次把数量小的颜色合并到数量大的颜色上去 每次合并不同颜色 至少 ，最多合并 次，复杂度为 我们考虑如何把数量大合并到数量小的变成数量小的合并成数量大的上面 我们用 vec[col] 存所有 的 ，考虑到 实际上是个指针的特性，我们可以直接交换 的 指针，这是 的 12if(col[x].siz... -
基环树 Dp
基环树 个点 条边的图，一个或多个一个环上挂了一堆树的单元组成 对于基环树的题，常见的套路就是断掉其中一条边，变成树的处理方式 需要注意的是，如果出现重边，只可能是 ， 这样的二元环构成 例题P1453 城市环路 考虑树怎么做，就是没有上司的舞会 并查集找环，标记环上任意两点和这条边 分别对两个点跑树形 ，然后取 注意这里断边必须标记边，而不是标记点，否则就会被二元环卡掉，因为...
