会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
2018年5月1日
【HNOI 2008】 越狱
摘要: 【题目链接】 点击打开链接 【算法】 显然,越狱情况数 = 总情况数 - 不能越狱的情况数 很容易发现,总情况数 = M^N 不能越狱的情况数怎么求呢? 我们发现,不能越狱的情况,其实就是第一个人任选一种宗教,后面n-1个人,每个人都选 一种与前面一个人不同的宗教,所以第一个人有M种选法,后N-1个
阅读全文
posted @ 2018-05-01 22:38 evenbao
阅读(163)
评论(0)
推荐(0)
编辑
【IOI 1998】 Picture
摘要: 【题目链接】 点击打开链接 【算法】 线段树扫描线求周长并 【代码】
阅读全文
posted @ 2018-05-01 22:31 evenbao
阅读(301)
评论(0)
推荐(0)
编辑
公告