会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JayWang
这个人很懒懒懒懒懒懒懒懒懒懒懒,什么也没有写
博客园
首页
新随笔
联系
订阅
管理
2017年11月5日
DNA序列 LOJ NOIP模拟赛 D1T1 字符串哈希
摘要: 字符串哈希 上代码
阅读全文
posted @ 2017-11-05 21:41 JayWang
阅读(244)
评论(0)
推荐(0)
编辑
解药还是毒药 codevs2594 状态压缩 BFS
摘要: 我们用二进制来压缩状态,每一位上的0/1对应该位的病症是否存在 对于药剂的治愈与致病效果分开储存 如果状态a,要使用i药剂,i药剂的治愈效果是b,致病效果是c,那么状态a就可以转移为:(a-(a&b))|c 用宽搜可以保证时间复杂度的优越性(网上好像还有SPFA的解法,没深究过。) 宽搜遇到0就立即
阅读全文
posted @ 2017-11-05 21:35 JayWang
阅读(222)
评论(0)
推荐(0)
编辑
公告