SportRiver的博客

Related Problem Description input Output Solution 可以根据操作x分类 当x=1或x=2时，暴力维护A或B就好 对于x=3的情况： 我们将原式拆开处理 ∑i=1n⌊T−B[i]A[i]⌋=∑i=1n(⌊TA[i]⌋−⌊B[i]A[i]⌋−(T%A[i]<B[i]%A[i]) \sum_{i=1}^{n}\lfloor \frac{T-B[i]}{A[i]} \rfloor=\sum_{i=1}^{n}(\lfloor \frac{T}{A[i]}

是的

Description Input 共一行，包含一个正整数 x。含义详见题面。 Output 输出一行一个实数，表示答案。 Solution 设ans为期望多少刀暴击一刀，则1ans\frac{1}{ans}ans1​就是答案 设exp[i]表示期望i刀暴击1刀 则ans=∑i=1100xexp[i]ans=\sum_{i=1}^{\frac{100}{x}}exp[i]ans=∑i=1x100​​exp[i] exp[i]应该很好求 exp[i]的期望应该是i×\times×(第i刀暴击的概率)×\ti

Description Input Output Solution Explanation 题目真把我看吐了，又臭又长的题面完全没有阅读的欲望好吧 其实就是有n+1n+1n+1个数，已知第n+1个数是m，然后第1~n个数∈[1,m]，求这些数互质的方案数 正难则反 容易得出总方案是mnm^{n}mn的 我们再减去重复的就好了 将m分解质因数，再用容斥减就好了 Code #include <cstdio> #include <algorithm> #include <cm

Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有多少种走法。 Input 输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。 Output 输出文件中仅有一个整数和一个换行/回车符，表示不同的方案总数。 Data Constraint

奶牛编号DescriptionInputOutputSolutionCode Description Input Output Solution 对于这道题，我们先设０放x个，１放k个k个 设当前剩下x’个0和k’个1，则对于剩下的位置，我们可以把它抽象成将x’个0插入到x’+k’个位置中，方案数为Cx′+k′−1x′C_{x'+k'-1}^{x'}Cx′+k′−1x′​ 因此我们可以先枚举放置的0的个数，当总方案数⩾\geqslant⩾n时，那么我们要求的答案长度便求了出来 于是我们可以暴力枚举了.