会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ziliuziliu
博客园
首页
新随笔
联系
管理
订阅
2016年12月16日
FR #1题解
摘要: A. 建图跑最小费用最大流。分类讨论每种情况如何连边,费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i,我们枚举它所有的质因数,加到一个数组里,那么这是我们的答案就是对于每个质因数的答
阅读全文
posted @ 2016-12-16 21:25 ziliuziliu
阅读(218)
评论(0)
推荐(0)
编辑