摘要： 这些题都是好想不好写的，算不上大模拟，但是可以锻炼码力，持续更新中 1.如果你不会自动机dp，就来用暴力解决这题吧~ 2.纯暴力，容易急哭 3.对括号匹配的理解 4.有关逆向思维和multiset的码力题 5.25CC河北省赛铜-&&26CC南昌热身赛 6.一道挺有意思的二分里面套反悔贪心 7.一道 阅读全文

摘要： I题： 简化题意：给出举例d和一条长度为l的线段，每走一段长度为1的距离都需要花费一定的体力，而你拥有3次直接跳过长度为d的线段的机会。问最少需要多少体力才能到线段终点 我在赛场上把这题建模为找三条长度为d的线段使他们的和最大（），然后就一直贪心贪寄了（）。这警告我们不要乱用贪心 实际上如果对dp熟 阅读全文

摘要： 矩阵快速幂模版： 快速幂的模版在这里不再赘述。由线性代数的知识可以知道，当俩个矩阵满足n*p，p*m时可以进行计算。具体如下： 因此，我们可以暴力这个过程：对于新矩阵的位置i,j来说，枚举所有的k，对(i,k)*(k,j)求和，就是该位置的值。时间复杂度是O(n^3)的 矩阵讲完了，我们再讲讲矩阵快 阅读全文

摘要： Nim博弈模版 n个数，Alice和Bob交替取数，Alice先手，每次必须选择一个数取走至少为1的正整数，没有数可取的人输掉比赛。 结论：所有数字的异或和为0时，为必败态；所有数字的异或和不为0时为必胜态。 那么如何去理解这个呢？首先，我们定义异或和为0为状态0异或和非0为状态1，同时用k来表示状 阅读全文

摘要： 数的划分在不要求顺序的时候可以自行规定递增或递减 守望者的逃离 小红的守欢迎子串自动机dp解法（多解题） 阅读全文

摘要： 原题链接 题目不再赘述 首先，我们要判断什么样的数组是好数组。好数组通过操作可以最后变为1个且每次操作将3个数缩为1个数，因此得出第一个条件好数组的长度一定是奇数。 再者，有一个需要记忆的二级结论：将ai替换成ai-1+ai+1-ai(>0）之后[i-1,i+1]的交替和没有改变，仍为ai-1-ai 阅读全文

摘要： 本篇只用于我对树状数组和线段树的初步思考记录 树状数组： 对于tr[i]，存储的是[i-(i&-i)+1,i]的数的信息。比如4的二进制为100，存储的就是[01,100]2的信息，6的二进制为110，存储的是[101,110]的信息。 对于[1,r]范围的区间查询，用-=i&-i表示对r的二进制位 阅读全文

摘要： D1链接 D2链接 题意：给出n表示n个节点，其中有n-1条边构成了一棵树对于每个u，v给出字符串表示u是否可达v，判断是否能构造出这样一棵树，如果可以，打出每条边 D1 n的数据范围<=500 我们思考树变为有向图进而产生的性质： 树上无环 u如果能到v，则v一定不能到u，否则会出现环 如果u到v 阅读全文

摘要： L暴击率 题意：给出n个物品和m个硬币，每个物品有概率p,暴击率v,花费w。你可以用m个硬币买物品（每个不超过一个），在在所有可能情况中，当多个装备同时触发暴击时，只有最高的暴击倍率生效。求可能得到的最大期望。 本题为概率DP（01背包变式） 考虑01背包可以求取当花费j个硬币时期望的最优解（1 < 阅读全文

摘要： 原题网址 题意不再赘述 我们思考区间滑动的性质： 假设区间为[l,l+k],滑动至[l+1,l+k+1],此时a数组中减少了al，增加了ar+1，b数组对应也减少了bl，增加了br+1,题目要求滑动之后的窗口仍然为重排，这就意味着{al,ar+1}={bl,br+1}，此时可能有俩种情况： al=b 阅读全文