摘要：
题意： 给你1-n属于的班级 给你一个[l,r]区间 问你如果要访问这个区间内所有的女生 有多少种走不同教室的方法 思路： 和小z差不多 只不过这个维护的是阶乘 找出来公式之后莫队直接离线处理 莫队更多的是离线排序优化的思想 把所有查询排序处理 然后逐个处理 可以应用到很多方面 阅读全文
摘要：
题意： 用1*2和2*1的两种地毯铺地 问有多少种情况 思路： 直接推转移方程 从An-1的地方只有1种转移方法 从An-2的地方有5种转移方法 n-3转移不到n 但是n-4可以 也是最复杂的 从An-4的地方有种(An-3 - An-4)转移方法 因为n-4是从红线的地方转移过来的 所以我们最后的 阅读全文
摘要：
先上模板 接下来是例题 NBUT 1597 Find MaxXorSum 题意： 给你n个数 让你找两个数使异或值最大 思路： 构造一棵字典树 用字典树求异或值 hdu 4825 Xor Sum 中文题意不解释 阅读全文
摘要：
题意： 给定两个字符串 求一个串每个后缀在另一个串中出现的次数 思路： 把两个串都倒过来 给模式串做kmp在主串上跑一边就行了 阅读全文
摘要：
题意： 一笔可以画一条长为1的边或者一条根号二的对角线 问围成一个面积是x的图形最少需要几条边 思路： 用公式直接二分 阅读全文
摘要：
1001 直接模拟 1003 原题：NYOJ980（比赛之后才知道 直接递推 打表查询 1005 数位dp模板题 阅读全文
摘要：
题意很好理解 问你一个数组 按照他的规则处理m次之后是什么样的 看到这道题我一开始也没什么思路 但是我列了五个数 把它们m≤4的都算出来之后发现 如果m把化成二进制的这一位是1 那么所有相隔是这一位数大小的数都要异或起来 然后模拟就好了 （题解中给出了相应的推导证明） 阅读全文
摘要：
题意： 一个人在开车 一个交警在抓拍 给了你n个数字 是每次抓拍时候的位置 这个人一直是不减速的 问从0到最后给你的那个点最短时间是多少 思路： 我们倒着推 把最后一段当作一秒跑完的 并且把这个值设为当前速度 如果前面有一段不是当前速度的整数倍 就更新当前速度 题不是很难 但是坑点比较多 阅读全文
摘要：
题意： 给了你一个01串 你只能改变一位 问你改变之后该串的最大价值可以是多少 价值的计算方式为每一段的长度的平方加和 思路： 思路就是暴力处理每一段 题是不难 但是训练的时候没有做出来 总结一下还是因为没有计算好时间复杂度 本来可以暴力的题加上了莫名的贪心然后就找不出bug了…… 所以该暴力的题就 阅读全文
摘要：
题意： 问给你n个点和m对点 如果每对点必须一个在圆里一个在圆外是否可行 思路： 我们对每个点建造虚点 进行四次连边 然后跑一遍2-sat就可以了 阅读全文