hdu
m0_37802215
这个作者很懒,什么都没留下…
展开
-
HDU 6092 Rikka with Subset(思维)
看了题解.. 感觉自己一天比一天菜啊..要菜破天际了.. 希望明天别太丢人. 就是一个递推.. 我就是没想到如何简单的刨除一个数字.. b[j] -= b[j-i]. 这样就刨除了../* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <alg原创 2017-09-22 20:31:37 · 208 阅读 · 0 评论 -
hdu 6267 Master of Random
好菜啊…ccpc的签到题都做的这么吃力..T^T 大概是一个..数学题把.. 递推计算每个节点在最终情况可能为最终结果做贡献的可能种类,等于前面的节点每个做贡献的可能之和(自己作为子节点贴上去,就可以蹭到人家的了)+自己被选为子树根节点(阶乘,容易想到),然后此前的每一个节点做贡献可能,都要乘以当前的i(因为总数量会乘以i),这个就之后过一遍阶乘就好.. 最后的分母一定是 n!=((n-1...原创 2018-04-20 10:44:20 · 672 阅读 · 0 评论 -
hdu 6265 Master of Phi(数学)
数学题,主要是欧拉函数的简单应用和一个简单递推,一开始只是弄了个暴力,后来发现过不了,然后瞎逼搞了个递推一样的,就过了..每太清楚,晚上来补题解 其实只要拆分出互素因子之后发现是p-1/p就好,然后处理为1的情况,一开始我也是一个2^20,不过因为我是bitset遍历的,所以多20复杂度,过不了,如果dfs就可以过,这应该才是正解..现在这个做法感觉是阴差阳错..#include <i...原创 2018-04-28 16:24:25 · 873 阅读 · 0 评论