changle_cyx

摘要： 共有 $n$ 种灾害，每种灾害有周期性，第 $i$ 种灾害可以用一个长度为 $l_i$ 的 $01$ 串来表示，若这个 $01$ 串的第 $j$ 位为 $1$，则表示对于所有的 $k\in\mathbb{N}$ ，在第 $k\times a_i+j$ 天会发生第 $i$ 种自然灾害，否则不会发生。对于所有满足 $0 \leq i \leq n$ 的整数 $i$，求出第 $1 \sim 50!$ 天内，在一天内恰好发生 $i$ 个灾害的天数，对 $10007$ 取模。 $n \leq 30, l_i \leq 50$ 阅读全文

摘要： 给定一个长度为 $n$，字符集大小为 $5000$ 的字符串 $s$，你需要求出 $s$ 有多少长度为偶数的子串，满足这个子串的前一半和后一半循环同构。$n \leq 5000$。 阅读全文

摘要： CSP2019 简要题解。根据 myy 的博客补充了 D2T2 的证明。 阅读全文

摘要： 求 $a\times b\bmod p$，$a,b,p$ 在 long long 范围内。 阅读全文