WorldWide_D的博客

Description用N个不同的字符（编号1 - N），组成一个字符串，有如下要求： (1) 对于编号为i的字符，如果2 * i > n，则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符，则该字符后面可以接任意字符。 (2) 对于编号为i的字符，如果2 * i <= n，则该字符不可以作为结尾字符。作为中间字符，那么后面接的字符编号一定要 >= 2 * i。 问有多少长度为M且符合

题目大意给你n行m列的网格，每个格子可以涂上一种颜色，一共有p种颜色，要求相邻两行的颜色总数不小于q。求方案数模998244353的结果。n≤100 m≤10910^9 q≤p≤100分析首先设f[i][j]表示决策好了前i列，最后一列有j种颜色的方案数。现在考虑第i+1列。 枚举一个k，表示第i+1列的颜色总数，再枚举两行都出现的颜色数x。转移：f[i+1][k]=∑f[i][j]∗C

第一次打算法马拉松。 第一个晚上后就有人ak实在把我吓了一跳，后来十多个人ak了，几乎想要放弃的感觉。。。A： 构造题，首先可以证明n为偶数时是无解的。 然后我在n为奇数的构造上花了点时间，后来观察n=5时的答案发现构造方法如下： 枚举i，然后给所有边(i,j)(i < j)按顺序染色。 首先i=1，那么连出去的边分别染为1,2,3…n-1 然后i=2，连出去的边染为3,4,5…n i

题目大意给你两个n的排列A,B（A与B不完全相同），你可以进行最多m次操作，每次对于当前的A，你等概率地在1到n选择3个不同的数按顺序排成一个三元组(i,j,k)，然后A[i]—>A[j],A[j]—>A[k],A[k]—>A[i]地交换。求m次操作内把A变成B的概率对998244353取模。n≤14 m≤10810^8优化状态如果n的阶乘表示状态明显会很大。 考虑到操作是交换，那么可以对应地

题目大意一个M*N的棋盘， 有一个棋子每次可以向上下左右4个方向中的1个走1步，让这个棋子从(1,1)位置出发，走遍所有格子恰好1次，最后回到(1,1)，有多少种不同的走法。由于方案数量巨大，输出数量Mod 10^9 + 7即可。M≤10910^9 N≤5分析题目相当于求一条哈密顿回路，那么可以不用管哪里出发（这个很显然） 发现N很小！很自然地可以往插头DP方面想。用括号序表示插头的联通状态即可

题目大意给定一个n和m个数（升序给定，满足1≤s1 < s2 < … < sm ＜ n） 你有无限个边长为正整数的正方形。你在数轴正半轴用正方形放在上面覆盖它。需满足：正方形恰好把0到n的区域覆盖完；不能翻转或叠置，且相邻两个正方形之间的缝隙坐标不能是m个数中任意一个。一个方案的贡献为所有正方形面积乘积。求贡献和模109+710^9+7n≤10910^9 m≤10510^5分析这题的思路在之前打