该文被密码保护。 阅读全文
摘要：
点分治。依次遍历分治中心的每个子树，考虑用当前子树里的路径去和前面子树里的拼接起来。dfs出根到当前子树里所有节点的路径，首先它需要是 S 的一个前缀（或后缀），然后看它的零头长度是多少，在前面找一个和它互补的。可以用桶存下每种零头长度出现了多少次 阅读全文
该文被密码保护。 阅读全文
摘要：
首先使用 minmax 容斥。然后通过推导，进一步转化为求子集里一个点都覆盖不到的区间数。暴力枚举子集是 2^n 的，太慢了。考虑对满足 xxx 条件的子集数量进行 DP 计数。复杂度 n^4。 阅读全文
摘要：
CASE $1\sim 3$ $n$组测试数据，每次输入一个数$x$，求$19^x$。 测试点$1$，\(x=0,1,\dots n-1\)，可以直接递推。 测试点$2$要开long long并用快速幂。 测试点$3$中$x$超出了long long范围。根据欧拉定理，当$a,p$互质时，\(a^b 阅读全文
该文被密码保护。 阅读全文