Preface 学校的Tarjan模板题都还没过，不知道卡了哪个点； Content Problem 对于一个有向无环图(DAG),找到其拓扑排序，或者判断有向图是否是DAG； 在 DAG 上，使用 DP 求最长（短）路； 对于有向图，利用Tarjan算法进行缩点，重构DAG; 孤立的一个点也是一个强连通分量； 对于无向图，利用Tarjan算法进行缩点，指出割点，割边，点双连通分量，边双连通...

Preface 这是2023.7.12的比赛，由于codeforces崩了所以本场unrated; 从这场开始好像有点适应了，但只签到了A，一时间没有想到打表； 题目也都是后面补的，感觉跟榜做难度还是挺合理的； #A. Lucky Numbers (easy) 题源：CF96B 题意： 给定询问x，找到不小于x的，只有相等数量的7,4构成的数； 思路： 注意到上来按位数直接构造很可能会陷入死...

Preface 学校计算几何专题刚刚好讲完，放一下计算几何用到的板子； Content Problem 前摇：常见常数，误差比较 由于计算几何常常带有浮点类型的运算经常等号判定会有偏差，所以这里采用误差比较的方式判定相等； typedef double db; constexpr double eps=1e-6; const double pi=acos(-1); int sign(doub...

Preface 整理题解的时候正好路过的知识黑洞，填补一手； Content Problem 如何将大范围的数据找到它们的排名数组，也即离散化； 使用线段树、树状数组解决“单点修改区间查询“，“区间修改单点查询”，”区间修改区间查询“，”区间最值“等问题 给定长度为n的排列，找到这个排列的逆序对个数； Solution 离散化 对每个数和其下标捆绑排序 ，方便找到原来的位置； vector&...