"传送门" Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花 ...
分类：
其他好文 时间：
2018-07-20 22:33:17
阅读次数：
191
题意：求方程 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
兔子与樱花 bzoj-4027 HEOI-2015 题目大意：每个点有c[i]朵樱花，有一个称重m， son[i]+c[i]<=m.如果删除一个节点，这个节点的樱花或移动到它的祖先中深度最大的，且没有被删除的节点，求在满足所有点界限的情况下，最多能删除的节点数。 注释：$1\le n\le 2\cd ...
分类：
其他好文 时间：
2018-07-07 22:42:35
阅读次数：
189
题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱 ...
分类：
其他好文 时间：
2018-06-08 23:18:22
阅读次数：
232
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子！ 发现x和y一定都比 n! 大。不妨设 x = n!+k； 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 ...
分类：
其他好文 时间：
2018-06-01 00:14:12
阅读次数：
394
题目传送门：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
【题目描述：】 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪 ...
分类：
其他好文 时间：
2018-05-21 10:32:13
阅读次数：
129
题意:一颗有根有向树 每个点有权值 定义每个节点的权值加上与他直接相连的儿子的个数不能超过m个 可以删除一个点 使得这个点的权值赋给他父亲 把他的儿子也都连在他的父亲上 问在满足定义的情况下最多能删除多少点 题解:其实就有点递归+贪心的思想 每个点的总价值为点权+儿子数 对于每个点如果他有儿子和孙子 ...
分类：
其他好文 时间：
2018-05-11 00:53:57
阅读次数：
253
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
很雅致清新的樱花教程~在很多地方都可以运用到哟~原文转载自优动漫官网。 ...
分类：
其他好文 时间：
2018-03-21 11:38:54
阅读次数：
140
