摘要：
题意简述 给出 $n$ 条不存在三线共点的线段，判断一个原始位置在坐标轴原点的动点能否在不穿过任何一条线段的情况下移动到无穷远处。 题目分析 由于题目给出的是平面直线图，那么有一个直截了当非常容易想到的思路就是找出所有线段围成的区域，再判断动点原位置所在区域是否可以延伸到无穷远处。然而，这种方法虽然 阅读全文
摘要：
题意简述 给你一个大小为 $n \times n$ 的零矩阵，每次向整行或整列中的每个元素加一或减一，求使原矩阵满足与 0 相关的大小要求的最小次数。 题目分析 这个题是一个比较裸的差分约束，但是条件需要一些转化。首先很明显，题目中对矩阵操作没有先后之分，因此最终每个位置值的变化可以直接拆分为行与列 阅读全文
摘要：
题意简述 建立一个极坐标系，在一个圆心在极点，半径为 $r$ 的圆周上有 $n$ 个点，求这些点围成的所有三角形面积之和，对于每个点给出一个 $\theta$，代表这个点的极坐标为 $(r,\theta)$。 题目分析 其他题解中的算法时间复杂度为 $O(n^3)$，对于题目中 $n \leq 50 阅读全文
摘要：
题意简述 给定三个正整数 $A$、$B$、$M$，其中 $A$、$M$ 互质，求最小的正整数 $L$ 满足：$A^L \equiv B \pmod M$。 题目分析 这个题是高次同余方程的模板题。对于高次同余方程问题，一个经典的算法就是 Baby Step,Giant Step 算法，简称 BSGS 阅读全文
摘要：
题意简述 给出一个 $n \times m$ 的矩阵 $M$，和一个 $x \times y$ 的模式矩阵 $N$ ，求 $N$ 在 $M$ 中的出现次数。 题目分析 此题可以使用字符串哈希。在讲这个题的具体做法之前我们首先来回顾一下一维情况下的字符串哈希是如何做的。字符串哈希是用来快速判断两个字符 阅读全文