摘要：
题目 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本 阅读全文
摘要：
题目 简述： 有一段长度为n的贝壳，将其划分为若干段，给出划分为每种长度的方案数，问有多少种划分方案 题解 设$f[i]$表示长度为$i$时的方案数 不难得dp方程： $$f[i] = \sum\limits_{j=0}^{i} a[j] f[i j]$$ 考虑转移 直接转移是$O(n^2)$的 如 阅读全文
摘要：
题目 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开 阅读全文
摘要：
欧拉函数 欧拉函数，符号记作$\varphi(n)$，其值为小于$n$且与$n$互质的数的个数 性质 ① 对于质数$n$ $$\varphi(n) = n 1$$ ② 对于$n = p^k$ $$\varphi(n) = (p 1) p^{k 1}$$ ③ 【积性函数】 对于$gcd(n,m) = 阅读全文