给定一个长度为 的序列 。 你可以对这个序列进行任意次操作，每次操作选择一个下标 ，并圈住下标为 的数 。可以多次圈一个数。 请构造出一组操作方案，使得操作选出的下标序列 等于没有被圈过的数构成的序列 。 请注意，下标序列和没有...

同步于 个人博客 ，欢迎前来访问！ 09-16 csp 第一轮。 早上没定闹钟，起晚了。 路上遇到了中考屏蔽大神，他为我加油了，rp 攒到了）到机房已经接近 650 了。某人已经到了。 隔壁机房陆续走掉了，压力上来了）） 深渊重置...

斜率优化，一个挺陌生的词汇，在 OI 中应用不是特别广泛，作为 dp 难题的形式出现在压轴位置上。 基本思路是通过对线性递推式的变化使之符合一个直线，并将最小/大化问题转化为截距最小问题（不着急，以后提及）。 如例题 「HNOI200...

虽然树形 dp 并未在一大论文之中获得一席之地，但是却无时不体现出 dp 与记忆化搜索的联系与结合。 简单来说，树形 dp 指一类发生在树上的状态转移与优化问题，与一般 dp 问题拥有类似的特征，分阶段，有状态，只不过阶段为层数，状态...

动态规划，顾名思义，就是对决策进行动态的规划。 动态规划的两个必要条件： 最优化原理 如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化原理。 如，在 dp 递推层次图的最短路时，最优解路径上每一次转...

二进制思想在信息学的实践，是无比重要的。 1. 树状数组 使用了民用计算机补码的性质，使树状数组移动的常数小且空间小，且易实现，代码简单。 总的来说，树状数组应用了线段树维护区间的思想，将区间二分为块，每次修改和查询只需要修改 个点...

「DTOI-5」#1f1e33 令 ， 着手解决 。 考虑整理 后面这一坨东西： 这坨可以 ，然后考虑后面的东西。 设 则上式化为 这一部分可以整除分块 做？ 乘上前面的 ？？

莫比乌斯反演（中心定理？） 则 GCD 1 GCD 2 GCD 3 GCD 4

实验室中有一个由 个实验腔连接而成的环形轨道，其中第 个实验腔顺时针连向第 个实验腔（特别的，第 个实验腔连向第 个实验腔）。同时还有一个标号为 的新建实验腔要接入这个环形轨道。它可以接在任意两个原本相连的实验腔之间。 第...