09 2018 档案
摘要：题解 NOI2018 归程 题意 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避
阅读全文
摘要：题解 NOIP2015 子串 题意 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 解法 看到题目我们就会想
阅读全文
摘要：题解 luogu9月月赛 签到题 题意 给定整数K和质数m，求最小的正整数N，使得 $111\cdots11（N个1)\equiv K \pmod m$ 说人话：就是 111...1111 mod m =K 解法 原式变为： $\frac{10^n 1}{9} \equiv k \pmod m$ 即
阅读全文
摘要："简单的数学题" 题意 求 $(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$ 解法 很容易可以得出式子： $ \sum_{d=1}^{n} \varphi(d) d^2 ~\sum_{i=1}^{n} i^3$ 考虑如何求 $\sum_{d=1}^{n} \
阅读全文
浙公网安备 33010602011771号