会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
3
4
5
6
7
2016年10月14日
【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)
编辑
2016年10月13日
FFT一周目开坑!
摘要: 先来一段非递归!
阅读全文
posted @ 2016-10-13 18:48 Enigma_aw
阅读(249)
评论(0)
推荐(0)
编辑
博弈论——一周目小结
摘要: 博弈论研究第一周目。 博弈论有很多套路,一周目接触到了如下几类: Nim——最基础的博弈论问题,也是博弈论的经典模型,很多问题可以转化为Nim进行求解,解决:SG函数。 Anti-Nim——Nim的拓展之一,即反Nim游戏(走最后一步输)。判断必胜条件为:当且仅当全部子SG小等1且局面SG为0,或局
阅读全文
posted @ 2016-10-13 11:53 Enigma_aw
阅读(136)
评论(0)
推荐(0)
编辑
2016年10月12日
【bzoj2281】[Sdoi2011]黑白棋
摘要: 博弈论 Nimk问题。 dp再搞搞。 很容易看出,该游戏的终态是每两个棋子都紧靠着。当一颗棋子移动,另一方与该棋子对应的那一刻可以立即追上,使得仍旧紧靠,最终棋子动弹不得,游戏结束。 还能看出,对于白色棋子(先手),往左走没有意义。因为黑子(后手)可以紧随其上使得两者距离不变。同理黑子只往左走。(黄
阅读全文
posted @ 2016-10-12 15:53 Enigma_aw
阅读(581)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
公告