BZOJ2721: [Violet 5]樱花（洛谷P1445）

最新推荐文章于 2021-06-06 19:30:24 发布
最新推荐文章于 2021-06-06 19:30:24 发布
阅读量347 收藏 1
点赞数 2
分类专栏： 洛谷 BZOJ 其他---技巧题/数学题/STL 蒟蒻zxl的Blog专栏 文章标签： BZOJ 洛谷 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1799342217/article/details/83474855
版权
该博客主要介绍了BZOJ2721和洛谷P1445题目，涉及数学中的因式分解问题。通过解决等式x1+y1=n!1xy−n!(x+y)=0，得出(n!)2=(x−n!)(y−n!)，进而计算n!的因数数量。解决方案包括编写相关代码。
摘要由CSDN通过智能技术生成

数学

BZOJ题目传送门
洛谷题目传送门

来因式分解。
1 x + 1 y = 1 n ! x y − n ! ( x + y ) = 0 ( x − n ! ) ( y − n ! ) = ( n ! ) 2 \frac1x+\frac1y=\frac1{n!}\\ xy-n!(x+y)=0\\ (x-n!)(y-n!)=(n!)^2 x1​+

最低0.47元/天 解锁文章
forezxl
关注
专栏目录
BZOJ2006: [NOI2010]超级钢琴（洛谷P2048）
forezxl的博客
01-19 389
贪心 ST表 堆 BZOJ题目传送门 洛谷题目传送门 貌似这是一类题目啊。。。 题意：给定一个序列，求长度在[l,r][l,r]范围内的前k大子段和，不能重复。 最暴力的方法当然是把所有子段搞出来排个序，但是当r−l+1r-l+1 足够大时，显然会爆炸。 考虑到k不大，我们可以换个思路：不断选最大的子段，选k次。根据k和n的范围，可以推断大概每次选择需要O(log2n)O(log_
数论题解：「BZOJ1053」反素数/「Violet5」樱花
01-22
「BZOJ1053」反素数/「Violet5」樱花 详细题解
bzoj 2721: [Violet 5]樱花 （线性筛+质因数分解）
clover_hxy的博客
02-15 929
2721: [Violet 5]樱花 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 536  Solved: 317 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output H
bzoj2721 [Violet5]樱花
weixin_34242509的博客
03-14 112
bzoj2721 [Violet 5]樱花 给出 \(n\) 求 \(\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\) 的正整数解数量 \(\bmod (10^9+7)\) \(n\leq10^6\) 数论 先化式子 \[\begin{aligned}&\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\\&\frac{xy}...
[BZOJ2721][Violet 5]樱花（数论）
zyf2000
02-28 842
题目描述传送门题解设n≠z，y=z+dn\ne z，y=z+d 1x+1y=1z{1\over x}+{1\over y}={1\over z} 1x+1z+d=1z{1\over x}+{1\over z+d}={1\over z} x+z+dx∗z+d=1z{x+z+d \over x*z+d}={1\over z} z(x+z+d)=xz+dxz(x+z+d)=xz+dx z2+dz
BZOJ2721 Violet5樱花（数论）
weixin_30548917的博客
09-06 102
　　有(x+y)n!=xy。套路地提出x和y的gcd，设为d，令ad=x，bd=y。则有(a+b)n!=abd。此时d已是和a、b无关的量。由a与b互质，得a+b与ab互质，于是将a+b除过来得n!=abd/(a+b)。d/(a+b)可取的值不受a、b限制，那么只要满足ab|n!(a⊥b)就可以了。 　　将n!分解质因数，答案就很容易统计了。枚举质数数一下在n!中有几个即可。 #inclu...
BZOJ1855: [Scoi2010]股票交易（洛谷P2569）
forezxl的博客
11-02 305
单调队列 DP BZOJ题目传送门 洛谷题目传送门 设f[i][j]f[i][j]f[i][j]表示前iii天还剩jjj股的最多钱数。有四种转移方式。 1.之前没有股票，直接从这一天开始买，f[i][j]=−j∗APi(j∈[0,ASi])f[i][j]=-j*AP_i\quad(j\in[0,AS_i])f[i][j]=−j∗APi​(j∈[0,ASi​]) 2.这一天啥也不干，f[i][j]=...
BZOJ3670: [Noi2014]动物园（洛谷P2375）
forezxl的博客
03-05 337
KMP BZOJ题目传送门 洛谷题目传送门 感觉洛谷标签高了点啊。。。 第一遍处理出next数组，另记一个数组干脆就叫 num表示题目中的num的可重叠版（就是前后缀可重叠的数量）。再类似求next一样跳一遍，加上限制后统计答案就好了。 我之前从0开始的KMP简直有毒 代码： #include<cstdio> #include<cstring> #includ...
[Violet 5]樱花(唯一分解定理）
木静音yy的博客
06-06 322
传送门 题目描述 求方程： 1/x+ 1/y = 1/n! 的正整数解的组数，答案对 109+7 取模。 输入格式 输入只有一行一个整数，表示 n。 输出格式 输出一行一个整数表示正整数解的组数模 109+7 的值。 输入输出样例 输入 2 输出 3 说明 样例 解释 共有三个数对 (x,y) 满足条件，分别是 (3,6),(4,4)和 (6,3)。 数据规模与约定 对于 30% 的数据，保证n≤100 。 对于100% 的数据，保证 1≤n≤106 。 一些解释： #include <bits
[Violet]樱花
青烟绕指柔的博客
05-13 288
题目链接：[Violet]樱花 我们令 z = n! 可得： z(x+y)=xy (x-z)(y-z)=z*z 即：a*b=z*z 所以我们找到一个合法的a就能对应一个b，合法的a是什么呢？z*z的因子，所以对z*z质因数分解即可，然后调用唯一分解定理我们就能计算出答案了。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> #define int long long using
樱花（洛谷）
六级不考550+不改名
10-07 421
题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了 n 棵樱花树，每棵都有美学值 Ci。 爱与愁大神在每天上学前都会来赏花，爱与愁大神可是生物学霸，他懂得如何欣赏樱花： 一种樱花树看一遍过，一种樱花树最多看 Ai 遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti。 爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。 输入格式 第 1 行：现在时间 Ts （几时：几分），去上学的时间 Te（几时：几分
洛谷 [樱花] 题解
Face_the_Blast的博客
07-28 480
[樱花]题解 题目背景 又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 n!n! 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有 1/n!1/n! 那么小。我该是多么的幸运，才让你今天这么近地站在我面前。相信我，我一定会把这亿万分之一的缘分变为永远。” 粉红的樱花漫天飞舞，妹子瞬间被 Vani 感动了。她轻轻地牵起了他的手，和他相依而坐。这时，
bzoj 2721
lleozhang的博客
10-26 531
 题解：首先推一发式子： 原式： 通分，移项： 打开，合并： 再移项，得： 设： 那么： 代入： 化简： 因为x是整数，所以x的数量显然为能使取得整数的t的个数，也就是求的约数个数 而根据约数个数和公式(设一个数) 可以将前n个数质因子分解，然后将质因子的幂次相乘，最后将所有幂次*2+1后乘在一起即可。 #include &lt;cstdio&...
2721: [Violet 5]樱花|约数个数
ws_yzy的博客
03-20 1391
先跪一发题目背景QAQ 显然x,y>n!x,y> n!,然后可以设y=n!+dy=n!+d 原式子可以化简成x=n!2d+n!x=\frac{n!^2}{d}+n! 那么解的个数也就是n!n!的因子个数，然后线性筛随便搞一搞#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #
【BZOJ2721】樱花（数论）
weixin_30426879的博客
04-20 170
【BZOJ2721】樱花（数论） 题面 BZOJ 题解 先化简一下式子，得到：\(\displaystyle n!(x+y)=xy\)，不难从这个式子中得到\(x,y\gt n!\)。 然后通过\(x\)来表示\(y\)，得到\(\displaystyle y=\frac{n!x}{x-n!}\)。令\(x=n!+p\)，得到\(\displaystyle y=\frac{n!(n!+p)}{p}...
LG-P1445 [Violet]樱花
xu0_zy的博客
09-16 175
P1445 [Violet]樱花 题目背景 我很愤怒 题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 解的组数，应模1e9+7。 输入格式： 输入一个整数N 输出格式： 输出答案 输入样例： 1439 输出样例： 102426508 题解： 由于1x+1y=1n!且x,y都是正整数由于1x+1y=1n!且x,y都是正整数由于\fr...
【BZOJ 2721】
C20181503csy的博客
10-20 215
通分： xyx+y=n!\frac{xy}{x+y}=n!x+yxy​=n! 移项并打开括号： xy=n!x+n!yxy=n!x+n!yxy=n!x+n!y 合并同类项： (y−n!)x=n!y⟹x=n!yy−n!(y-n!)x=n!y \quad \Longrightarrow \quad x=\frac{n!y}{y-n!}(y−n!)x=n!y⟹x=y−n!n!y​ 令t=y−n!t=y...
BZOJ2839:集合计数(容斥,组合数学)
最新发布
06-08
这个问题是一个比较经典的容斥原理的应用题目。我们可以考虑使用容斥原理来求解这个问题。具体来说，我们可以考虑求出所有集合的个数，然后减去至少包含一个特定元素的集合的个数，再加上至少包含两个特定元素的集合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值