会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年8月24日
UOJ272. 【清华集训2016】石家庄的工人阶级队伍比较坚强 [FWT]
摘要: "UOJ" 思路 很容易想到$O(3^{3m}\log T)$的暴力大矩乘,显然过不了。 我们分析一下每次转移的性质。题目给的转移方程是填表法,我们试着改成刷表法看看…… 发现好像没啥用。 注意到游戏的规则是1吃0,2吃1,0吃2,也就是在$x y=1\pmod 3$的时候$x$吃$y$。 我们枚举
阅读全文
posted @ 2019-08-24 12:46 p_b_p_b
阅读(240)
评论(1)
推荐(0)
编辑
公告