Wakelin

摘要： 突然想写一些东西 阅读全文

该文被密码保护。 阅读全文

摘要： 转载主席树文章+自己的代码 阅读全文

摘要： 慢慢从自己的另一个博客里搬东西过来…… 阅读全文

摘要： 您收到一份来自蒟蒻的膜拜，请签收。 阅读全文

摘要： 顾名思义，是用将状态进行二进制压缩成集合的形式来方便DP转移的方法。 一些常用的代码表示如下 枚举子集 既然是压缩成集合的形式，那么一个不可避免的问题就是如何枚举子集。 假设我们有一个大小为n的集合，那么统计子集数量的代码如下。 [codevs] P1358 棋盘游戏 时间限制: 1 s 空间限制: 阅读全文

摘要： 顾名又思义，是在字符串上进行的DP操作。因为字符串本身可以看作是一个序列，所以有些时候字符串DP可以用区间DP来解决。 <! more P2246 SAC 1 Hello World（升级版） 题目描述 在讲义的某一面，他看见了一篇文章。这篇文章由英文字母（大小写均有）、数字、和空白字符（制表/空格 阅读全文

摘要： P2041 分裂游戏 题目描述 有一个无限大的棋盘，棋盘左下角有一个大小为 n 的阶梯形区域，其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子，分别放在原位置的上边一格和右边一格。（但如果目标位置已有棋子，则不能这样做）你的目的是通过有限次的操作，让整个阶梯里不再有任何棋子 阅读全文

摘要： P2480 [SDOI2010]古代猪文 题目背景 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是 阅读全文

摘要： P2134 百日旅行 题目背景 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 （小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的日子，给我留下无数美好的回忆……在这个美好的 阅读全文