![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 71
Sport_River
这个作者很懒,什么都没留下…
展开
-
gmoj 5439. 【NOIP2017提高A组集训10.31】Calculate
Related ProblemDescriptioninputOutputSolution可以根据操作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]}原创 2021-03-11 20:58:27 · 135 阅读 · 0 评论 -
CSP2020 函数调用(call)
是的原创 2020-11-12 21:06:57 · 553 阅读 · 0 评论 -
jzoj 6824. 【2020.10.17提高组模拟】英雄联盟(lol)
DescriptionInput共一行,包含一个正整数 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=1x100exp[i]exp[i]应该很好求exp[i]的期望应该是i×\times×(第i刀暴击的概率)×\ti原创 2020-10-20 21:35:12 · 217 阅读 · 0 评论 -
jzoj 5348. 【NOIP2017提高A组模拟9.5】心灵治愈
DescriptionInputOutputSolutionExplanation题目真把我看吐了,又臭又长的题面完全没有阅读的欲望好吧其实就是有n+1n+1n+1个数,已知第n+1个数是m,然后第1~n个数∈[1,m],求这些数互质的方案数正难则反容易得出总方案是mnm^{n}mn的我们再减去重复的就好了将m分解质因数,再用容斥减就好了Code#include <cstdio>#include <algorithm>#include <cm原创 2020-10-09 15:00:08 · 160 阅读 · 0 评论 -
jzoj 3431. 【GDOI2014模拟】网格
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原创 2020-08-14 21:55:40 · 163 阅读 · 0 评论 -
【NOIP2012模拟8.7】奶牛编号
奶牛编号DescriptionInputOutputSolutionCodeDescriptionInputOutputSolution对于这道题,我们先设0放x个,1放k个k个设当前剩下x’个0和k’个1,则对于剩下的位置,我们可以把它抽象成将x’个0插入到x’+k’个位置中,方案数为Cx′+k′−1x′C_{x'+k'-1}^{x'}Cx′+k′−1x′因此我们可以先枚举放置的0的个数,当总方案数⩾\geqslant⩾n时,那么我们要求的答案长度便求了出来于是我们可以暴力枚举了.原创 2020-08-08 16:39:22 · 141 阅读 · 0 评论