![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ1161】【NOI2002第二试第三题】机器人M号(欧拉函数+递推)
Problem https://jzoj.net/senior/#main/show/1161 Solution 首先要喷一下OJ上的样例输出:明明要输出三行,样例却只输出了一行,害得我也跟着输出了一行,于是被坑掉100points! 然后,分析题意。 显然,对于x,若y(y>1且y≠x)为其约数,则y为其老师。而x的独立数则显然为欧拉函数ϕ(x)ϕ(x)\phi(x)...原创 2018-07-09 15:55:17 · 248 阅读 · 0 评论 -
【JZOJ5870】【NOIP2018模拟9.15】地图 (递推+DP+组合数学)
Problem Hint Solution 首先,图中只会存在链和环。 记图中有one个度数为1的点,two个度数为2的点。囿于每条链有两个度数为1的点(链的两端),链的数量是确定的:one2one2\frac{one}2。 这时,我灵(nao)光(zi)一(wa)闪(te),想到了一个优(sha)美(bi)的方法。 我的SB方法:递推+组合数学+容斥 观察到链和环...原创 2018-09-15 17:25:15 · 360 阅读 · 0 评论