摘要：
P3454 OSI-Axes of Symmetry 题解 求多边形的对称轴 这是一道人类智慧题 顺时针或者逆时针转一圈，将 $n$ 个点的多边形的角和边的值连在一起就得到了一个环，环长为 $2n$ 我们只需要判断对应的边和角相等 具体地，我们用边长表示每条边，用两条邻边的叉积和点积代表以这个点为顶 阅读全文
摘要：
2022.7.30 模拟赛 $\to link\leftarrow$ 序列 看到大的一直减去小的，很容易想到辗转相减法求 $\gcd$ 的公式： $$ \gcd(a,b)=\gcd(a,a-b)\ \ (a\ge b) $$ 显然我们可以把问题转变成：变成所有非最小值辗转相除最小值 (模仿求 $\g 阅读全文
摘要：
2022.7.28 模拟赛 $\to link\leftarrow$ 计算器 嗯，显然是个爆搜 算一下复杂度 设第 $i$ 个部位装备总数为 $cnt_i$，那么总共可能搜到的情况共有 $\prod \max(cnt_i,1)$ 显然最坏情况下所有 $cnt_i$ 相同 我们令它们都等于 $t$，那 阅读全文