冒泡ioa
冒泡ioa

数学
文章归档

[JXOI2018]游戏 (组合数学)

题目链接 题解 我们称当一个数 $k$ 除了它本身的因数不在这个序列里的时候, $k$ 为特异数。 我们发现,当且仅当我们选完最后一个特异数的时候,整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望,答案为: $$ans=\sum_{i=1}^{n} i\times sum\t…

   273   2019-04-29   去围观

[SDOI2010]古代猪文

题目链接 题解 数论好题,结合了卢卡斯定理,中国剩余定理,费马小定理。 网上题解很多这里就不细说了,数论我还是要加油呀! 代码 [crayon-6094bf4ca9cb2627659485/]

   263   2019-04-28   去围观

[NOI2018]屠龙勇士

题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合式使得 $x= r_1+r_2+r_3+\cdots +r_n$ 其…

   204   2019-04-06   去围观

[CF616E]Sum of Remainders

其实和余数求和是同一道题... 但是范围加大取模就有点容易载坑 还是说一下思路吧 首先我们要求的是: $$\displaystyle\sum_{i=1}^m n\ mod \ i$$ 其实取模操作特殊在没有什么特殊性 基本上看到这种形式就会想到 $n\ mod\ i=n- \left\lfloor\frac{n}{i}\right\rfloo…

   194   2019-04-02   去围观

[NOI2012]随机数生成器

题目链接 题目描述 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数$m$,$a$,$c$,$X[0]$,按照下面的公式生成出一系列随机数${Xn}$: …

   251   2019-01-29   去围观

[UVA11105] Semi-prime H-numbers

题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”(可能由多种分解方案)。…

   303   2018-12-08   去围观

【考前冲刺Day2】骗分之旅

T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是\(2^{s}-2\)其中s就是联通块的个数.如果用暴力的方法来实现的话,时间复杂…

   325   2018-11-04   去围观

[vijos1056]图形面积

题目 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^…

   513   2018-10-09   去围观

[POJ3191] The Moronic Cowmpouter

# 题目 题目描述 Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite pleased since numbers expressed …

   322   2018-10-08   去围观

[LOJ10220]Fibonacci 第 n 项

题目 题目描述 大家都知道Fibonacci数列把,\(f_1=1,f_2=1,f_3=2,f_4=3,f_n=f_{n-1}+f_{n-2}\) 现在问题很简单,输入\(n\)和\(m\),求\(f_n mod m\) 输入格式 输入\(n,m\) 输出格式 输出\(f_n mod m\) 样例输入 [crayon-6094bf4cab2f8116601975/] 样例输出 […

   270   2018-10-06   去围观
加载更多