摘要：
小A是小B家的园丁。小B的家里有n棵树，第i棵树的横坐标为i。一天，小B交给小A一个任务，让他降低自己家中的某些树木的高度。这个任务对小A来说十分简单，因为他有一把极其锋利的斧头和一门独门砍树秘籍，能够轻易地砍断任何参天大树。小A的砍树方法有3种，都是沿着一条y=kx+b的直线砍一段区间的树，相同的 阅读全文
摘要：
最大独立集 神仙题，感觉不止2200的难度 先要建图 可以发现无论有多少个连续的1操作，都是可以看做1次1操作 那么可以将以这1作为分组的界限，将连续的2操作分为一组 然后将每一个朋友姓名的字符串用map哈希成数字 此时将每一个朋友在哪一组出现过都处理出来 称两个朋友是冲突的，当且仅当这两个朋友同时 阅读全文
摘要：
Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p)的概率完成并得到2^(p-1)分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那 阅读全文
摘要：
小B写了一个程序，随机生成了n个正整数，分别是a[1]..a[n]，他取出了其中一些数，并把它们乘起来之后模p，得到了余数c。但是没过多久，小B就忘记他选了哪些数，他想把所有可能的取数方案都找出来。你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模1000000007后输出。小B记得他至少取 阅读全文
摘要：
DP 首先可以发现要增加$m$个元素才对答案产生影响 那么记$dp[i][j]$为前$i$个且连续了$j$个元素的最大值 然后就是转移 一开始我对于每一个$i$，$j$都去枚举前$m$个元素进行转移，但这是不必要的 后来$jinzy$大佬将我的$dp$转移简化了，从原来$O(m)$的转移简化到了$O 阅读全文
摘要：
DP单调栈优化 看到这道题可以很自然的想到DP 设$dp[i]$表示最后一个$ring$为$i$的最大高度 首先将$b$为第一关键字，$a$为第二关键字，升序排序元素 那么对于$i$来说，它下面的$ring$的所有能转移过来的$j$，要满足$j<i$,且$b[i]>a[j]$ 所以dp转移方程为$d 阅读全文
摘要：
set预处理+DP 对于每一个时间点，记录开始于此时间的红包和结束于此时间的红包 那么在$O(n)$的复杂度就可以处理出每一个时间点的红包 然后将这些红包插入$set$中，以$w$为第一关键字，$d$为第二关键字排序 每次取出$set$中最大元素即是当前父亲要选的红包 现在Alice会打扰其父亲，所 阅读全文
摘要：
线段树 对于$Easy$ $version$可以枚举极大值和极小值的位置，然后判断即可 但对于$Hard$ $version$明显暴力同时枚举极大值和极小值会超时 那么，考虑只枚举极小值 对于数轴上每一个点，记录开始和结束于这个点的区间 那么从1枚举到i时可以处理出当包含i点所有区间 所以用线段树维 阅读全文
摘要：
字符串Hash 对于一个字符串，枚举长度，在字符串中用$hash$进行比较 比如对于区间[l,r]，那么这一串字符的$hash$值为$hash[r]-base^{r-l+1}*hash[l-1]$ 进行枚举即可 复杂度为$n\sum_{i=1}^{n}\frac{1}{i}$ 由于$\int \fr 阅读全文
摘要：
构造 考虑对于国王的坐标，可以将棋盘分成左上，左下，右上，右下四个区域 统计出来这些区域的黑车数量 如果向某一个方向走，那么除其方向反向的区域的黑车不用动以外，其他都要动 比如向右上走，那么除了左下的区域，其他的区域的黑车都要动 那么对于一个国王坐标，走到棋盘四个角中的一个角的步数，小于需要移动黑车 阅读全文