摘要：题目描述： 有一块长度为 $n​$ 的画布，每个位置可以染成 $[1,m]​$ 这些颜色中的一种。 如果画布上恰好有 $k​$ 种颜色恰好出现了 $s​$ 次，则会产生 $w_k​$ 的愉悦度，求所有不同画布的愉悦度之和，对 $1004535809$ 取模。 思路： 记 $F_i$ 表示出现了 $s 阅读全文

摘要：题目描述： 算法标签：推式子，组合数的一些性质 思路： 考虑满足第一个条件的方案数，对于任意一种排列，前1-y中每一位为前y位最大值的概率均等，所以第y位为前y为最大值的方案数为 考虑第二个条件，任选两个不同的数位x,y，2*Px<2*Py的概率和2*Px>2*Py的概率相等，所以我们如果求出2*P 阅读全文

摘要：题目描述： 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 算法标签：数论，欧拉函数 阅读全文

摘要：题目描述： 妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n 个点，现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等)，然后得到一张图。(注意：可以自环)如果这张图任意一个点沿着边走两步（显然这样的走法唯一）都能到达自身，则幽幽子可以通关。现在幽幽子想问妖梦，她 阅读全文

摘要：题目描述： 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为𝑚×𝑛，即在水平方向上每一行有𝑚个像素，垂直方向上每一列有𝑛个像素，照片共有𝑚×𝑛个像素。每一个像素都有一个 阅读全文