会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年10月14日
bzoj1070: [SCOI2007]修车
摘要: 网络流——最小费用流。 好久没写了板子都快忘了。将m个工人拆成n个点,点(i,j)表示让i工人在倒数第j辆车时去修连向这个点的车,那么显而易见代价为j*ti(后面的人要等)。
阅读全文
posted @ 2016-10-14 16:05 Enigma_aw
阅读(241)
评论(0)
推荐(0)
编辑
【bzoj3160】万径人踪灭
摘要: 题意:给一个只含a、b的字符串,求所有的回文不连续子序列。 manacher+FFT。 先求出所有回文序列,再减去连续子序列(即回文串)。 将a、b分开考虑,对于一个对称轴,以其为回文中心的回文序列的个数为 2^对称a、b个数-1。对称统计显然可以通过FFT求,然后再用manacher求回文串1即可
阅读全文
posted @ 2016-10-14 12:05 Enigma_aw
阅读(109)
评论(0)
推荐(0)
编辑
公告