摘要：
题面 首先可以想到 $5$ 的倍数一定以 $5$ 或 $0$ 结尾，也就是我们选择的一段数字，只要保证结尾为 $0$ 或 $5$，前面数字是什么是无关答案，可以任选的。、 那么我们就先考虑在 a 这个串中如何统计答案，最后将 \(k\) 个串平起来的答案直接乘上去就好了。 对于字符串 a，记最高位为 阅读全文
摘要：
题面 \(DP\) + 最短路 外层可以看成是一个线性 \(DP\)，就是枚举一下分割点，表示这一个区间内的路线相同，要求总价值最小。 内层我们需要计算一下一个区间的价值，其实就是跑一个最短路就行了。 对于不合法的路线跑最短路时标记出来不使用即可。 代码： # include <iostream> 阅读全文
摘要：
费马二平方定理 知道这个这题就完了 注意范围极大需要用 bitset 代码： # include <iostream> # include <cstdio> # include <bitset> // # define int long long # define MAXN 300000005 st 阅读全文