摘要：
感觉是一道很牛的题。 首先有一个已知顶点坐标求三角形面积的公式： \[ S=\frac{1}{2}((x_2-x_1)(y_4-y_1)-(y_2-y_1)(x_3-x_1)) \] 首先最小值最大，有可能是二分答案。也就是说我们快速 \(\text{check}\) 将该多边形分解成若干个面积大于 阅读全文
摘要：
感觉这道题很吊。 首先我们我们先想到图的匹配，但是一般图最大权匹配你是不会想写的对吧，而且应该也过不了。 我们再来分析一波，发现每一个点只会和与其 \(1\) 个数奇偶性不同的点相连边，那么显然的，这其实是一张二分图，其中点的个数是 \(O(2^n)\) 级别的，边是 \(O(n2^n)\) 级别的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
首先至少需要有一条公共边。 感觉存在一个想法就是考虑枚举这个公共边，然后考虑在这个边上统计答案。但是存在问题就是可能重合的边不止一条，这样的话我们就不能很好地统计贡献了。。。 我们可以将一次收集情报的贡献看成两条路径的权值和减去公共部分的权值和再减去两条路径的自带权值。 这就启发我们有一个 \(m^ 阅读全文
摘要：
这是学长起的名，具体的学名不知道，实际上就是一个小 \(\text{trick}\) 。 考虑到我们在进行时间线段树的时候会进行的操作，将修改放到一个区间里，然后 \(\text{dfs}\) 整一棵树，在每一个叶子节点得到答案。 但是实际上在某些情况下我们不需要这么操作。这需要我们求的值满足结合律 阅读全文
摘要：
这道题目是根据退流知识点找到的，其实之前已经在 CF 上写过一个退流了，但是一直 T ，不是很明白自己是哪里写假了，于是再找了一道退流题写写看。 最长上升子序列好像是有一个网络流模型的。考虑一个序列的最长上升子序列长度是为该序列的最长不上升子序列个数，所以直接每一个点向所有他后面的不大于他的点连边即 阅读全文
摘要：
P4719 【模板】"动态 DP" 题如其名，是个板子。 考虑动态 \(\text{dp}\) 实际上就是用矩阵结合数据结构来维护 \(\text{dp}\) 值，考虑将状态转移方程用矩阵的形式写出来。 令 \(f_{u,0/1}\) 表示以 \(u\) 为根的点不选或选的最大权值。 \[ f_{u 阅读全文
摘要：
状态不佳时会嘴巴，题目来源非常随机。 CF1603D Artistic Partition 我们发现 \(c(l,r)\) 当 \(l=x,r=2x-1\) 时，一定等于 \(r-l+1\) ，所以如果 \(n<2^k\) ，那么一定是可以拆分成若干段满足上面要求的式子的，所以我们只需要考虑 \(n 阅读全文
该文被密码保护。 阅读全文
摘要：
涛神让我写，我就来了。 提示：题目并不难。 首先切掉边之后的连边是非常头疼的。 假设我们已经确认断哪些边，那么很显然的，我们就考虑贪心地链接边，让连通块用直径做贡献。 哦，题目被我们转化成了断开 \(k\) 条边，使得剩下每一部分的直径之和最大，边权存在负数。 那树形 \(\text{dp}\) 应 阅读全文
该文被密码保护。 阅读全文
摘要：
P7116 [NOIP2020] 微信步数 首先我们可以想到，如果说多次路线中没有任意一次走出场地，我们实际上可以将一次完整路线看成一大步。然后我们同时可以处理出一次行走路线距离出发点向 \(k\) 个方向最多走多远。然后我们已知其在哪一次行走路线中出去的话，就直接求出前缀各个方向最远距离二分即可。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文