会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年8月20日
HDU 5795 A Simple Nim ——(Nim博弈 + 打表)
摘要: 题意:在nim游戏的规则上再增加了一条,即可以将任意一堆分为三堆都不为0的子堆也视为一次操作。 分析:打表找sg值的规律即可。 感想:又学会了一种新的方法,以后看到sg值找不出规律的,就打表即可~ 打表代码如下: AC代码如下:
阅读全文
posted @ 2016-08-20 19:00 Storm_Spirit
阅读(148)
评论(0)
推荐(0)
编辑
POJ 3694 Network ——(桥 + LCA)
摘要: 题意:给n个点和m条边,再给出q条边,问每次加一条边以后剩下多少桥。 分析:这题是结合了LCA和dfn的妙用。_dfn数组和dfn的意义不一样,并非访问的时间戳,_dfn表示的是被访问的顺序,而且是多线程访问下的顺序,举个例子,同一个点分岔开来的点,距离这个点相同距离的点,他们的_dfn的值是相同的
阅读全文
posted @ 2016-08-20 17:42 Storm_Spirit
阅读(182)
评论(0)
推荐(0)
编辑