以大地为砧板，视众生为鱼肉。

摘要： P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种 阅读全文

摘要： 打表出奇迹！表打出来发现了神奇的规律： 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16... 嗯嗯嗯？没有规律？我们把每个数出现的次数列出来： 2 2 1 3 1 2 1 4 1 2 1 3 阅读全文

摘要： P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某 阅读全文

摘要： 对于和规律或者数学有关的题真的束手无策啊QAQ 首先发现两个性质： 1、不管中间怎么碰撞，所有蚂蚁的相对位置不会改变，即后面的蚂蚁不会超过前面的蚂蚁或者落后更后面的蚂蚁。 2、因为所有蚂蚁速度一样，不管标号的话两只蚂蚁的碰撞相当于直接互相穿过，所以最初有多少蚂蚁方向向左，最后就有多少蚂蚁从左落下，向 阅读全文

摘要： 考场上一眼就觉得是$Astar$！赶快拍完又调了半天结果大样例卡成粑粑...所以索很玄学要少用啊... 考后看到$fyt$的代码简直就crazy叻！！不就是个分层图最短路DP吗！！所以水题刷的不够多啊... 定义状态$dp[u][k]$表示当前到$u$点，途径了$k$个点能走的最短距离，因为距离要小 阅读全文

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 阅读全文

摘要： 感受到了生活的艰辛QAQ...这才是真正的爆锤啊...（因为t1t3还没有理解所以只能贴t2叻QAQ 区间DP...爆哭把题理解错了，以为随着拿的东西越来越多，断点也会越来越多，出现可以选很多的情况QAQ，然而是不会的，自始至终只会有一个断点，哥哥和妹妹取都只有两个方向，而妹妹还是强制选择的QAQ。 阅读全文

摘要： 2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 阅读全文

摘要： 我们发现，$e$非常小，而对于不同的$e$，因为在原串中都会被复制很多次，$e$中的每一个位置可以对应原串中多个位置，而这些位置%$|e|$的值都是一样的。而我们把问题转换，就变成了在原串中求区间中每个对应位置中出现了多少个$e$中对应位置的值。可以用树状数组维护，不过为了具体表示每一种位置的不同， 阅读全文

摘要： 题目性质比较显然，相同颜色联通块可以合并成一个点，重新建树后，发现相邻两个点的颜色一定是不一样的。 然后发现，对于一条链来说，每次把一个点反色，实际上使点数少了2个。如下图 而如果一条链上面有分支，也是一样： 所以我们实际上只需要把最长链上的变成一种颜色就可以了。最长链就是直径，需要改动的点就是$\ 阅读全文

摘要： 序列期望 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 247 Accepted Submission(s): 119 Problem Desc 阅读全文

摘要： 把所有人的位置和钥匙的位置排序，可以发现，最优的选择钥匙的方法一定是选择一段连续的区间，暴力枚举即可。当然，二分最优时间贪心去判断也是可以的，复杂度相对枚举更优。 每次我们只需要找到下一个最小值，计算这段区间还剩下的牌的张数，再删除这个最小值即可。一道小模拟，考虑用数据结构维护。 原序列建成一棵线段 阅读全文

摘要： $m$的数据范围看起来非常有问题？？仔细多列几个例子可以发现，在$m<=5$的时候，只要找到有两行状态按位$&$起来等于$0$，就是可行方案，如果没有就不行。 考场上想了好久，觉得这道题是个好复杂的分组背包aaa！！$qwq$，复杂度怎么可能达得到要求！！！ 正解贪心...其实正确性还是显然的，因为 阅读全文

摘要： 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 阅读全文

摘要： 今天的t2t3能打出来80分的暴力都好满足啊QwQ。(%%%$idy$ 今天的签到题，做的时候一眼就看出性质叻qwq。大于11的所有数分解合数都可以用4、6、9表示，乱搞搞就可以了。 $yuli$（%%%a掉的一道神题！（至今不理解dalao的思维方式QwQ 好不容易搞懂了$idy$的解释！是一种很 阅读全文