摘要：
传送门 题目大意 给定一个长度为$l$的数$n(l\leq 1200)$，给定$m$个可能包含前导$0$的数字串$m\leq 100$，求有多少个不超过$n$的的数在去前导零后不包含任何一个子串数字串。 题解 很裸的$AC$自动机$+$数位$Dp$题。 对于$m$个数字串建$AC$自动机，$ F_{ 阅读全文
摘要：
传送门 题目大意 给定$N$个数，求一个最大的子集，使得任意两两的乘积不是一个完全立方数。 $n\leq 10^5 A_i\leq 10^{10}$ 题解 考虑两两乘积为$x^3$，由于$x^3\leq 10^{20}$，那么$x\leq 10^{\frac{20}{3}}$，那么$x$最多出现一个 阅读全文
摘要：
传送门 题目大意 有$m$个点编号从小到大按照顺时针编成了一个环，有一枚棋子，每次移动可以选择顺时针移动到下一个或者直接移动到编号为$x$的点，现在有$n-1$次数操作，第$i$次要把棋子从第$A_i$移到第$A_{i+1}$号节点，可以在初始时自由设定$x$，求每次操作移动步数之和的最小值。 题解 阅读全文