CCPC2021 广州 K. Magus Night 题意 给定整数区间 \([1,m]\) ，从中可重复的选择 \(n\) 个数，形成一个数列 \(\{a_n\}\) 。问：所有满足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n ...

题意 Zayin进行了 \(n\) 场比赛, 获胜 \(m\) 局，其中最长连胜是 \(k\) ，问有多少种情况 思路 问题转化 考虑败场分割胜场（这是一个经典解法：隔板法），问题转化为 \[\sum _{i=1} ^{n-m+1} {x_i} = m \ (x_i \leq ...

写这题前，先把这道hdu6397经典题写了 。 题意：给定n,m,k，要求个m个格子填数，使每个数在[0,n-1]范围内，且他们的和为k。 思路：首先，不管[0,n-1]这个限制条件，考虑怎么用组合数算出方案。我是这样理解的，我们对选出的数取个前缀和，那么这m个数的前缀和必然在[0,k]这个区间 ...

A ...

2021 CCPC 网络重赛题解 1004 思路 定义\(f(x)\)为大于\(x\)的最小素数，定义\(g(x)=\left\lfloor\frac{f(x)+f(f(x))}{2}\right\rfloor\)，如果\(g(x)\)是素数输出YES，否则输出NO 注意到\(f(x ...

题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你忘了你的密码，但是你知道你密码的相邻两个字符的输入频率，你需要构造一个序列，这个序列需满足\(T_ ...

View Code K 口胡思路，代码略。 比较好想的背包DP，首先预处理每 ...