摘要：
参考资料： https://oi-wiki.org/string/minimal-string/ https://blog.csdn.net/w4149/article/details/76254421 问题：给出一个字符串$s$，求出这个字符串的所有循环同构串中字典序最小的。 首先有个暴力（直接复 阅读全文
摘要：
一个图，找出所有等价的点的集合。 等价的点即：两个点$A,B$分别开始走，每次可以选一条边走，可以分辨点的度数，可以知道来到一个点的前驱边是谁，能够分辨出连出去的边的顺时针顺序。如果没有办法分辨这两个点，这两个点就是等价的。 \(n\le 100\) 哈希就能过了。。。 设$f_{k,i,j}$表示 阅读全文
摘要：
平面图，两点右边当且仅当距离小于等于$d$。 求最大团。 \(n\le 100,d\le 10^4,|x_i|,|y_i|\le 10^4\) 随机排列若干次，然后贪心找最大团就对了？？？ using namespace std; #include <cstdio> #include <cstrin 阅读全文
摘要：
一个长度为$n$的环，有$k$条弧。选择最少的弧覆盖整个环。 \(n,k\le 10^6\) 考虑暴力：枚举第一条弧，然后贪心选下一条，选择左端点小于等于当前弧右端点加一，且右端点最大的弧。一直如此做下去直到覆盖了整个环为止。 记$x$的下一条为$p_x$，可以预处理出来。 网上普遍的做法是用倍增， 阅读全文