摘要：
AuHThLCJwe 阅读全文
摘要：
题面 题意： 给你一个$01$矩阵，求最小的操作次数（将$0$变为$1$）使得矩阵满足条件（节点的上下左右四个方向总和为偶数） 思路： 每个合法的矩阵都可以通过第一行推出来， 所以我们可以通过枚举矩阵的第一行，然后判断是否能成为合法的矩阵， 但是必须要满足条件（不能讲原矩阵中的$1$改为$0$） 因 阅读全文
摘要：
模拟退火 （多扶老奶奶过马路，可以增长$RP$偶） 模拟退火主要是求最优解的一种方法 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能 阅读全文
摘要：
题面 题意： 1：将 [l,r]区间内的所有数变为当前权值的正约数的个数,即：\(a_i\)=d(a_i) 2：求$\displaystyle \sum_^a_$ 前置芝士： 求$d(i)$的话，可以先康康这个题P6810 「MCOI-02」Convex Hull 凸包 这个题中就是线性筛处理出了每 阅读全文
摘要：
题目 这道题，我们求最少更换多少张牌就能够满足同花顺 然后我们反向思考一下：最少更换多少张 == 最多有多少张不用换 然后我们考虑同花顺的定义：所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续 我们就会发现肯定是尽可能多的不动（而且最终构成的同花顺的起点或结尾可以是原有的扑克牌） 所以我们就 阅读全文
摘要：
题面 这是一道树剖的裸题 （第一次水紫题有点快乐） 这道题其实就是轻重链剖分的操作拿出来罢了 我们看到这道题区间修改，单点查询 不难想到线段树吧 然后我们可以想到轻重链剖分那道题 我们会发现操作$1$就是将$dfn[x]$~$dfn[x]+siz[x]-1$这段区间都赋值为$1$ 这样的话我们就可以 阅读全文
摘要：
树链剖分是个好东西呀 我挺喜欢用树剖求$LCA$的 因为我不太会打倍增 接下来就稍微说一下树剖的实现 首先我们先引入几个概念： 重儿子：这个点的子树中$siz$最大的 轻儿子：子节点中除了重儿子的节点都是轻儿子 重边：与重儿子相连的边 轻边：与轻儿子相连的边 重链：重边组成的链叫重链 然后我们我还要 阅读全文