题意 Zayin进行了 n 场比赛, 获胜 m 局，其中最长连胜是 k ，问有多少种情况 思路 问题转化 考虑败场分割胜场 这是一个经典解法：隔板法 ，问题转化为 sum i n m x i m x i leq k 的非负整数解个数 整数拆分问题 。 begin aligned G x amp Bigg sum i k x i Bigg n m amp x x x cdots x k n m a ...
2021-11-25 20:16 4 660 推荐指数：
写这题前，先把这道hdu6397经典题写了 。 题意：给定n,m,k，要求个m个格子填数，使每个数在[0,n-1]范围内，且他们的和为k。 思路：首先，不管[0,n-1]这个限制条件，考虑怎么用组合数算出方案。我是这样理解的，我们对选出的数取个前缀和，那么这m个数的前缀和必然在[0,k]这个区间 ...
题意 Marisa Kirisame 有 \(n\) 个魔法珠，他可以进行一次充能，使得每个珠子 \(s_i\) 随机充能到 \([1,m]\) 的一个值，如果这些珠子的魔法值的 \(gcd\leq p\) 且 \(lcm\geq q\) 那么这算一次成功的充能，带来 \(\prod_{i ...
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 ...
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种（6位数*9= ...
题目pdf下载 提取码: abcd 一共A了5题，j题签到题没出来，如果罚时少一点并且把J也写了的话，也许就金了 A. A+B Problem 题意： 思路：模拟 时间复杂度：O n ...
自己还是太菜了，五个小时一个题也没磕出来，还是队友牛逼！... Primality Test 先看这个题，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了，但仔细想 ...
