MiQiu

P1327 数列排序 问题 P1327 数列排序 给定一个元素互不相同的序列，每次可以任意交换两个位置，求将从小到大排序的最小操作次数。 数据规模：n≤1e5n \le 1e5n≤1e5，−231<ai<231−1

浅谈算法学习 - 个人学习方法论 在 浅谈算法能力 中，我尝试回答：算法竞赛能力究竟是什么。 在 浅谈算法知识体系 中，我继续讨论：知识与经验应当怎样被组织，才能形成可调用、可生长的个人工具箱。 最后剩下的问题是：外部的一道题、一篇题解、一个算法，怎样逐渐转化为自己的能力？ 这就是本篇要讨论的内容。 一个核心问题 如何把一道题、一篇题解、一个算法等外部资源，逐渐转化为自己的能力，使自己在遇到陌生

浅谈算法知识体系 在 浅谈算法能力 中，知识和技能被视为能力可以调用的材料。本篇尝试讨论：这些材料应当怎样被组织，才能真正服务于解题、实现和赛场。 我认为，一个完整的算法知识体系需要同时沿两个方向生长。 自顶向下：先建立地图，获得方向和位置感。 自底向上：从真实问题中抽象，建立可靠的工具箱。 前者我称之为 “渗透学习”，后者称之为 “归纳学习”。 自顶向下负责导航，自底向上负责构建。 知识体系的作

浅谈算法能力 天赋 笔记 天赋是人与生俱来的基础认知禀赋。 它包括：工作记忆容量、注意控制、处理速度、符号加工效率等。 会影响：学习速度、思考成本、同时处理信息、压力下的

从知识图谱、题型模型到比赛复盘，整理算法学习与实践的路径。

先看见数学知识的结构，再沿着证明、离散结构与具体分支逐步阅读。

沿着时间、远行与微光，阅读随笔、游记和年度记录。

浅谈区间 DP 区间 DP 不是一种有固定题意和转移的具体模型。 它更像是一种组织子问题的方式：当操作过程中某个中间对象始终对应原序列的某一段连续区间，并且在固定一个关键决策后，大区间能够被拆成严格更小的区间时，可以尝试区间状态。 本文从具体问题出发，观察区间状态怎样产生，以及问题条件变化后，状态与转移会怎样变化。 一、区间合并 & 区间状态 P1880 石子合并：从相邻合并中产生区间状态

还在……吗？ 台风？那好像是好久以前的事了，那是……19年吗？ 狂风大作，我缩在同样的屋子里，只是，房间里的东西少了许多，外面的街景也变了不少。 我，我好像也变了。 昨晚刚打完一场 ABC，笔记本还放在床边，屏幕已经暗了下去。 我难得没有复盘，只是合上电脑，听了一会儿窗外的风。这次的窗户比想象中安静。 风偶尔重重撞过来，玻璃轻轻震一下，很快又恢复平静。 窗沿只有丝丝水渍。看着窗沿上的黑色痕迹，我暗

LIS模型 一、问题原型 给定序列 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​，选择一组下标 i1<i2<⋯<iki_1<i_2<\cdots<i_ki1​<i2​<⋯<ik​，并要求 ai1<ai2<⋯<aika_{i_1}<a_{i_2}<\cdots<a_{i_k