彬彬冰激凌的博客

摘要： gal game 杂谈——《GINKA》 剧情梳理 Ps：女主分为小学阶段和高中阶段，这里称小学阶段为小时候的女主，高中阶段为大女主，分离出来爱的为GINKA（长相是小时候的女主）。 1.乘船回忆女主及关键信息 这里流了一个伏笔，写男主在船上晕过去。和后面剧情有关。 回忆起女主，小学时俩人约定在夏日 阅读全文

摘要： gal game 杂谈——前言 大年三十凌晨（早上）打算开始写了吧，作为第一篇先写一些前言好了。 第一次接触gal game还是在B站上看到有人玩《我和她的世界末日》当时觉得挺有意思的，加上本来也是一个经营控，直接原价入了。打通后感受到了极大的震撼，后来 gal 打多了以后发现，其实《我和她的世界末 阅读全文

摘要： P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规，好题，这两个甚至完全相反的东西可以融进一道题…… 思路 物品较少，贡献较小，体积较小，但总体积巨大。 直接上 \(dp\) 容易把心态搞炸。 我们可以先考虑贪心，使贡献最多还剩 \(m\)。然后考虑 阅读全文

摘要： ARC143D Bridges 巧妙的图论题。 思路 分析题目，发现很像拆点。 由于拆点要设置出入点，这里我们也把 \(a_i\) 设成入点，把 \(a_i+n\) 设成出点，再次分析问题。 考虑我们把拆的点合并成一个点，对于 \((a_i,b_i)\) 建边，建出图 \(G\)。 不难发现，原图是 阅读全文

摘要： ARC143E Reversi 简单的分析题。 思路 如果分析一个节点状态，那么时不方便的。但可以注意到，状态的改变好相连的边数有关。 从叶子节点开始考虑。 白色：在父亲翻转前选中，并改变父亲状态。 黑色：在父亲翻转后选中。 这里可以用拓扑排序建边描述这个问题。 我们把叶子节点解决后，在按照一样的方 阅读全文

摘要： 虚树学习笔记 虚树，顾名思义，是虚拟的树。 在关于树的问题中，虚树起到缩小题目规模，优化算法的作用。 算法思路 引入 P2495 SDOI2011 消耗战 设 \(dp[i]\) 为 \(i\) 与所有该子树内资源丰富节点不联通的代价。 如果 \(u\) 的儿子 \(v\)，不是资源丰富节点。 \[ 阅读全文

摘要： 圆方树学习笔记 圆方树是优秀的图论算法，从仙人掌图向无向图扩展，利用割点和点双联通分量的性质，实现了图向树的转换。 对仙人掌的处理：圆方树——处理仙人掌的利器 而且实现十分简单 算法思路 前置知识 割点和桥，点双联通分量。 思路 对于一个无向图，圆方树理解可以如下： 原图中点是圆点。 图中的每一个点 阅读全文

摘要： ARC127D Sum of Min of Xor 性质分析加通用套路。 思路 首先我们把这题的 \(\min\) 给去掉，那么我们按位算贡献，可以求出和。这是这种式子的通用套路。 考虑加上 \(\min\)，那么我们先按照 \((a_i,b_i)\) 的最高位分为：\((1,0)\)，\((0,1 阅读全文

摘要： ARC127E Priority Queue 分析性质+dp。 思路 由于每次加入的数肯定是一个 \(a\) 的排列，但这个角度不好考虑。 设 \(\{a\}\) 为最终状态的集合，其中 \(a_i<a_{i+1}\)，显然集合内元素个数为 \(A-B\)。 然后可以发现，按照元素值升序的加入顺序形 阅读全文

摘要： 线段树合并 线段树合并可以使很多跑不过的暴力，特别是树上暴力的时间复杂度正确，与树分治的区别在于，线段树合并必须依次处理节点，但优势在于，保持了树的形态。 算法思路 引入 CF600E Lomsat gelral 使用一个数组记录该子树内的颜色出现次数。 每次每个节点暴力将儿子的信息合并到自己的数组 阅读全文