做了题还是忍不住要写一发题解，感觉楼下的不易懂啊。 本题解使用latex纯手写精心打造。 题意：求$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$的正整数解总数。 首先，不会线筛素数的先去做下 "LuoguP3383" 。 开始推导。 $$\frac{1}{x}+\fra ...
分类：
其他好文 时间：
2018-08-13 15:53:47
阅读次数：
114
题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶；或者 ...
分类：
编程语言 时间：
2018-08-11 14:36:39
阅读次数：
162
博主决定更博文啦 这道题一开始没什么思路啊qwq 要求 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解总数 首先通分,得 $$\frac{x+y}{xy}=\frac{1}{n!}$$ 然后移项,得 $$n!(x+y)=xy$$ ~~↑止步于此↑~~ $$n ...
分类：
其他好文 时间：
2018-08-01 20:51:44
阅读次数：
150
题意：求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 设n!=z，y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d)=x*z+dx z^2+dz=dx x=z^2/d+z 所以只要求有z^2有多少 ...
分类：
其他好文 时间：
2018-07-18 19:05:54
阅读次数：
171
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 好久没做数学题了，感觉有些思想僵化，走火入魔了。 这道题就是求方程$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $的正整数解个数。 首先我们可以把方 ...
分类：
其他好文 时间：
2018-05-26 16:42:03
阅读次数：
165
Forgiveness is the fragrance that the violet sheds on the heel that has crushed it.你一脚踩在紫罗兰上，它却把香味留在了你的脚上，这便是宽恕。Kites and balloons are banned in the E ...
分类：
其他好文 时间：
2018-05-21 10:34:36
阅读次数：
189
2718: [Violet 4]毕业旅行 Description Input Output 最多可选多少景点 最多可选多少景点 Sample Input 7 6 1 2 2 3 5 4 4 3 3 6 6 7 Sample Output 2 HINT Source Ctsc2008 River & ...
分类：
其他好文 时间：
2018-05-01 14:07:45
阅读次数：
166
BZOJ_2721_[Violet 5]樱花_数学 Description Input Output $\frac{1}{x}+\frac{1}{y}=\frac{1}{m}$$xm+ym=xy$$(x-m)*(y-m)=m^{2}$于是转化为了求$n!$的约数个数可以用每个质因子搞一下 代码： ...
分类：
其他好文 时间：
2018-04-28 21:03:21
阅读次数：
203
题目大意： 求区间众数，强制在线。 题解： 考虑分块，一段区间的众数一定在整块的众数和两边多出来的数中。 可能是众数的数有O(sqrt(n))个，然后我们考虑查询这些数在区间中出现了几次。 把原来的序列中相同数字的下边从小到大扔进vector中，然后二分就能求每个数在区间中出现了几次。 找一个出现次 ...
分类：
其他好文 时间：
2018-04-18 21:23:08
阅读次数：
170
"luogu" 题意 一个平面上有$n$个点，$m$次操作，每次新增一个点，或者是询问离某个点最近的点的距离。这里的距离是曼哈顿距离。 $n,m\le3 10^5$ sol 写一发$CDQ$。 只考虑询问点在其他点的右上方的情况，假设询问点是$A$，那么所求的距离就是$(X_A X_i)+(Y_A ...
分类：
其他好文 时间：
2018-04-12 18:03:47
阅读次数：
146
