Wakelin

摘要： P1941 飞扬的小鸟 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 阅读全文

摘要： P3178 [HAOI2015]树上操作 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点 阅读全文

摘要： YSG (1s,64MB,ysg.in,ysg.out)描述ysg,yxy,azw 三人正在刷题。他们每做一题的时间都是一个有理数。如果在某一时刻，三人同时做完一道题，那么，他们会开始谈笑风生。现在，他们想知道，从时刻 0 开始，至少要等多久才能谈笑风生。输入格式一行 6 个整数 a1,b1,a2, 阅读全文

摘要： P4231 三步必杀 题目背景 （三）旧都 离开狭窄的洞穴，眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。 这是由被人们厌恶的鬼族和其他妖怪们组成的小社会，一片其乐融融的景象。 诶，不远处突然出现了一些密密麻麻的小点，好像大颗粒扬尘一样。 阅读全文

摘要： P1654 OSU! 题目背景 原 《产品排序》 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 个1可以贡献 阅读全文

摘要： [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希 阅读全文

摘要： 水题 但是原地螺旋炸裂 都不好意思贴代码了QWQ enc 【问题背景】 zhx 和他的妹子聊天。 【问题描述】 考虑一种简单的加密算法。假定所有句子都由小写英文字母构成， 对于每一个字母， 我们将它唯一地映射到另一个字母。 例如考虑映射规则：a->b, b->c, c->d, d->a. 那么单词 阅读全文

摘要： 有毒的数 题目描述 我们把一个数称为有趣的，当且仅当： 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2 阅读全文

摘要： 竞赛时间：????年??月??日??:??-??:?? 题目名称 算 游 运 名称 sum tour lucky 输入 sum.in tour.in lucky.in 输出 sum.out tour.out lucky.out 每个测试点时限 1 秒 1 秒 1 秒 内存限制 512MB 512MB 阅读全文

摘要： 区间DP的解法较为固定，较为通用的方法是枚举区间长度，然后枚举左端点，再根据题目要求枚举断点什么的进行转移 比如比较常见的一个转移方程 $F_{ij} = max(F_{ik}+F_{k+1j} + sum_{j}-sum_{i-1})$ DP时每层的区间长度是固定的，因此计算$F_{ij}$时，比 阅读全文