摘要：
容易想到 这个环一定是简单环。 考虑如果是复杂环 那么显然对于其中的第一个简单环来说 要么其权值为负 如果为正没必要走一圈 走一部分即可。 对于前者 显然可以找到更小的 对于第二部分是递归定义的。 综上 这个环是一个简单环。 那么最多有n个点。 考虑枚举起点 然后 设f[i][j][k]表示从i到j 阅读全文
摘要：
LINK： "Cupid's Arrow" 前置函数 atan2 返回一个向量的幅角.范围为[Pi, Pi) 值得注意的是 返回的是 相对于x轴正半轴的辐角。 而判断一个点是否在一个多边形内 通常有三种方法： 一种就是令这个点向多边形内所有边求角度的和 如果为2Pi 或者 2Pi那么就在其中 一种是 阅读全文
摘要：
LINK： "简单树" 以后我再不认真读题 我TM活该退役 又因为没认真读题多调了20min.时间珍贵啊。 题目最后让ans%n 我没取模 自闭ing. 还是挺有意思的题目。求x到区间[L,R]的所有点的距离。 这个还是一个非常经典的问题。需要把答案的式子列出来。 $\sum_{i=L}^R(dis 阅读全文
摘要：
LINK： "聪聪与可可" 这道题的核心是 想到如何统计答案。 如果设f[i][j]表示第i个时刻... 可以发现还需要统计位置信息 以及上一次到底被抓到没有的东西 不太好做。 两者的位置都在变化 所以需要设出状态 f[i][j]表示第聪聪在i位置 可可在j位置的期望步数。 容易想到转移. i==j 阅读全文
摘要：
LINK： "小H的小屋" 尽管有论文 但是 其证明非常的不严谨 结尾甚至还是大胆猜测等字样... 先说贪心：容易发现m|n的时候此时均分两个地方就是最优的。 关于这个证明显然m在均分的时候的分点一定是n的子集 考虑不为均分的时候答案一块增多一个增少 但是增多的幅度显然更大 所以的证。 然后 当m不 阅读全文