会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
殇雪
万物皆虚,万物皆允
博客园
首页
新随笔
联系
订阅
管理
随笔 - 230
文章 - 0
评论 - 10
阅读 -
69119
随笔分类 -
SG函数
[SDOI2009]E&D
摘要:题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割
阅读全文
posted @
2017-12-17 20:52
泪寒之雪
阅读(457)
评论(0)
推荐(0)
编辑
公告
昵称:
泪寒之雪
园龄:
7年2个月
粉丝:
13
关注:
7
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
Lindström–Gessel–Viennot(1)
A*(1)
bitset(1)
Burnside引理(1)
cdq分治与整体二分(1)
codeforce(29)
DP(22)
FFT(7)
Hash(2)
KMP及持久化(1)
LCT(5)
LOJ(6)
Manacher(2)
SG函数(1)
trie 树(3)
wqs 二分(2)
并查集(2)
博弈(1)
打表(1)
点分治(2)
杜教筛(2)
二分(5)
费马二平方和定理(1)
分块(5)
分治(2)
后缀自动机(10)
回文串(2)
回文自动机(2)
计算几何(2)
卡特兰数(1)
可持久化(7)
离散对数(2)
模板(20)
莫队(3)
脑洞大开(3)
欧拉回路(1)
平衡树(11)
期望(4)
奇技淫巧(63)
启发式合并(1)
启发式做法(3)
日记(2)
生成函数(1)
生成树计数(3)
省选及NOI系列(53)
势能分析(1)
树剖(5)
树上倍增(3)
树套树(4)
树状数组及线段树(32)
数论(15)
数论函数(11)
数学技巧(46)
搜索(3)
贪心算法(10)
网络流(9)
线性基(1)
状态压缩(4)
字符串(10)
更多
随笔档案
2021年5月(1)
2021年4月(2)
2020年10月(1)
2018年10月(22)
2018年9月(4)
2018年8月(10)
2018年7月(27)
2018年6月(4)
2018年5月(8)
2018年4月(26)
2018年3月(28)
2018年2月(11)
2018年1月(65)
2017年12月(19)
2017年11月(1)
相册
snow(11)
阅读排行榜
1. 置换群(2669)
2. 后缀自动机(2595)
3. 常数优化技巧(1607)
4. [ZJOI2015]地震后的幻想乡(1248)
5. 非旋Treap及可持久化平衡树(1222)
评论排行榜
1. [HNOI2008]Cards(4)
2. 点分治(2)
3. 常数优化技巧(2)
4. ACM-东北赛划水记(1)
5. 后缀自动机(1)
推荐排行榜
1. 回文自动机及其可持久化(2)
2. 常数优化技巧(2)
3. UR 6 懒癌(1)
4. NOI 十连测 Round 5 T2 运河计划(1)
最新评论
1. Re:常数优化技巧
@云深飘泪雨 但我当年实验下来手写确实比stl快,可能stl的速度和语言标准也有关吧(我不是很清楚)...
--泪寒之雪
2. Re:ACM-东北赛划水记
大佬带带我/kel
--The_Virtuoso
3. Re:常数优化技巧
bitset这玩意儿速度贼快啊,不要看不起STL的bitset
--云深飘泪雨
4. Re:后缀自动机
巨巨, "那么由于a和b表示的子串不会有交集,所以[Min(a),Max(a)]和[Min(b),Max(b)]也不会有交集。 不妨令Max(a)<Min(b)。", 这句话里的Max 跟 Min操作...
--七月既望
5. Re:[HNOI2008]Cards
@ 泪寒之雪博主,对于你的证明我还有一点没有理解到,确实是通过m次洗牌m个状态互相可达,并且形成一个环;但是环上的所有状态如何说明他们不同呢???可能我不是很理解证明的思路,可以再解释一下吗?谢谢,纠...
--大米饼
点击右上角即可分享