01 2024 档案
摘要：P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规，好题，这两个甚至完全相反的东西可以融进一道题…… 思路 物品较少，贡献较小，体积较小，但总体积巨大。 直接上
摘要：ARC143D Bridges 巧妙的图论题。 思路 分析题目，发现很像拆点。 由于拆点要设置出入点，这里我们也把
摘要：ARC143E Reversi 简单的分析题。 思路 如果分析一个节点状态，那么时不方便的。但可以注意到，状态的改变好相连的边数有关。 从叶子节点开始考虑。 白色：在父亲翻转前选中，并改变父亲状态。 黑色：在父亲翻转后选中。 这里可以用拓扑排序建边描述这个问题。 我们把叶子节点解决后，在按照一样的方
阅读全文
摘要：虚树学习笔记 虚树，顾名思义，是虚拟的树。 在关于树的问题中，虚树起到缩小题目规模，优化算法的作用。 算法思路 引入 P2495 SDOI2011 消耗战 设
摘要：圆方树学习笔记 圆方树是优秀的图论算法，从仙人掌图向无向图扩展，利用割点和点双联通分量的性质，实现了图向树的转换。 对仙人掌的处理：圆方树——处理仙人掌的利器 而且实现十分简单 算法思路 前置知识 割点和桥，点双联通分量。 思路 对于一个无向图，圆方树理解可以如下： 原图中点是圆点。 图中的每一个点
阅读全文
摘要：ARC127D Sum of Min of Xor 性质分析加通用套路。 思路 首先我们把这题的
摘要：ARC127E Priority Queue 分析性质+dp。 思路 由于每次加入的数肯定是一个
摘要：线段树合并 线段树合并可以使很多跑不过的暴力，特别是树上暴力的时间复杂度正确，与树分治的区别在于，线段树合并必须依次处理节点，但优势在于，保持了树的形态。 算法思路 引入 CF600E Lomsat gelral 使用一个数组记录该子树内的颜色出现次数。 每次每个节点暴力将儿子的信息合并到自己的数组
阅读全文
摘要：P7563 JOISC 2021 Day4 最悪の記者 4 (Worst Reporter 4) 线段树合并好题，通过线段树合并特别的方式优化了树形 dp。 思路 根据图中的不等关系连边建图，不难发现最后的图将会是基环树森林和普通的树的森林，我们先考虑对于一棵树要怎么办。 将
摘要：P2048 【NOI2010】 超级钢琴 2023NOIP A层联测9 风信子 一年 OI 一场空，一道原题见祖宗…… Ps：超级钢琴是风信子的前置题。 超级钢琴 题意 在一段序列上，选择长度为
摘要：floyd 算法 是图论中较为简单的最短路算法，但在某些方面远超最短路范围。 算法思路 定义
摘要：AC 自动机学习笔记 AC 自动机可以用于解决字符串上的出现次数，出现位置问题。结合了 Trie 树和 KMP 的思想，在
摘要：后缀数组 SA 学习笔记 后缀数组处理字符串后缀排名，公共子串类问题十分优秀，可以在部分情况下替代后缀自动机（SAM），本文主要讲解后缀数组的实现过程和部分例题。 算法 定义 后缀：从
摘要：ARC151D Binary Representations and Queries 题目链接：ARC151D Binary Representations and Queries 非常好思维题。 思路 首先我们会发现每个操作都是
摘要：ARC151C 01 Game 题目链接：ARC151C 01 Game
摘要：ARC134C The Majority link：【ARC134C】 The Majority 小清新数学题。（反正我做不出来） 简要题意 有
