摘要：
ABC236G 矩阵乘法的扩展性 我们认为，如果两个运算 \(\times\) 和 \(+\) 满足一下条件，就可以利用矩阵乘法来进行实现： 加法需要满足：交换律，结合律，有幺元。 乘法需要满足：结合律，有幺元。 加法和乘法需要满足分配率，即左分配律，右分配律同时满足。 满足以上条件的定义了两个运算 阅读全文
摘要：
P6156 纯莫比乌斯反演的题目，注意非常规积性函数线性筛的推导。 P6222 上面的加强版，卡常+整数分块就能过掉。 P5443 这里简单插一嘴 Kruskal 重构树的定义以及性质，因为发现之前的博客和网上的博客矛盾地方太多，这里写一点正确一点的。 一个无向图做 Kruskal 过程中，如果两个 阅读全文
摘要：
主席树 T1 链接 我们考虑处理出一个数组，表示第二个数组的某个数在第一个数组出现的位置，不难发现，如果以下标作为横坐标，数组值作为纵坐标，这个问题就是一个二维数点问题。我们可以用主席树来做这个事情。 代码： #include<bits/stdc++.h> #define dd double #de 阅读全文
摘要：
CF156D Prufer 序列裸题，不做讲解。 CF662C 枚举行时候变换之后可以通过计数和看某一个数 \(0,1\) 的较少的个数来列式子，而这是一个异或卷积的形式，于是就可以用FWT做了。 但是没想到这个东西还可以用 dp 来做，转化题意之后我们可以得到进行尽量少的单点翻转操作使得经过行列操 阅读全文
摘要：
P2582 水题，不值一提。 P4823 感觉这种在贪心题结论还是很难得到，直觉看来，需要按照 \(a+b\) 排序，但是考虑到可能前面有的人要当人梯，所以要dp。实际上个人觉得这个证明是非常不严谨的，更严谨的证明可能需要拟阵等数学模型来做。 P5048 线性空间区间众数，对于分块的题目有启发式意义 阅读全文
摘要：
P4750 如果正着的矩形，显然可做，我们考虑斜着怎么做，首先这里有坐标转换公式，设坐标轴逆时针旋转 \(\theta\) 角，设原来坐标为 \((x,y)\)，旋转之后的坐标为 \((x',y')\) \[ \begin{pmatrix}x'\\y'\end{pmatrix}= \begin{pm 阅读全文
摘要：
P7514 把昨天空闲时候想出来的卡牌游戏写了。有一点不优美的地方是关注到所有的上界是所有出现过的数，而不是 \(a\) 数组中的数，这个坎导致我的思路走了一些小小的弯路。 CF1017G 如果忽略 2 操作，等价于询问一个点到根路径上是否存在一个后缀使得这一条后缀上的操作次数和大于等于深度之差。 阅读全文
摘要：
决战 这个题非常恶心，没想到 LCT 上去直接写了 FHQTreap 直接暴力拆链，然后合并，翻转，在插回去的思路，写了5个小时终于过了，9Kb的代码。 P4350 这个题主要观察到我们的边数和点数全部都是被点的度数所限制，所需要的仅仅是对二度点加以分析，然后维护二度点度数，凌度电度数，以及一整个纯 阅读全文
摘要：
ARC117 E 考虑到前缀和之后整个题目变成了一个山峰状的东西，考虑到一个限制是同层的，选两个出来，方案数之和要等于 \(k\)，所以我们直接考虑逐层来进行 dp。 注意这种 dp 和阶梯状的 dp 相似，都不用记录当前的高度，而只关注转移所需要的东西，即填的数的个数，空的个数，以及当前的对数之和 阅读全文
摘要：
CF1442D 这个题还是很好做的，重点是发现最多只会有一条不选的线段，然后 分治背包 就可以了。 BZOJ4771 注意到我们有一个深度的限制，并且强制在线。 首先不考虑限制，如何处理一棵子树内颜色出现的次数？对于两个颜色来说，我们在这两个节点上加一，然后再lca 上减一就可以了。 对于一条由相同 阅读全文