求数n的最小的约数r,使r满足性质P,这些性质满足这样的一个条件:若有d|r满足性质P,则有r也满足P。首先O(n)直接暴力枚举因数显然可行,然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
posted @ 2014-07-20 23:07 zhuohan123 阅读(1612) 评论(1) 推荐(2) 编辑
摘要: 求k=1Nfk显然这玩意是可以O(N)的,看起来也不能再优化了。但是在这个宇宙中确实还存在着更快的算法……令gn=d|nfd,Fn=k=1nfk因为\[\sum_{k=1}^N g_k = \sum_{k=1}... 阅读全文
posted @ 2014-07-15 22:24 zhuohan123 阅读(3338) 评论(2) 推荐(0) 编辑
摘要: 这玩意最近经常出现额……FFT解决的问题是Ck=i+j=kAiBj其中ABC是三个列向量。而FWHT是将下面的+号换成位运算符时采用的方法。做法与FFT相似,先将类似的系数表达式转换为点值表达式,点积之... 阅读全文
posted @ 2014-07-11 15:42 zhuohan123 阅读(1715) 评论(0) 推荐(0) 编辑
摘要: 如果今年考试真的是这个难度,那比的就是速度和准确度了……aA:不明觉厉B:推公式后不明觉厉C:树的HASHD:不明觉厉E:QAQ 复制代码'-'忘改'+'WA×1,F:QAQ 请输出 "No solution." WA×2b(这么多WA还玩啥!!)A:不明觉厉(爆搜0ms)B:不明觉厉的DPC:不明... 阅读全文
posted @ 2014-06-07 15:37 zhuohan123 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 感谢ZYF神犇的耐心解答……如果这题只要求最小代价……那就是一个比较明显的拆点最小割,对于所有\(j 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long LL; 16 const in... 阅读全文
posted @ 2014-06-06 15:57 zhuohan123 阅读(995) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示