摘要：
" 题目传送门 " “电脑运行速度很快！24的阶乘也不过就620448401733239439360000,yyy你快写个程序来算一算” 我想你可能需要 "神威·太湖之光" 因为一共就24张卡片，可以状压 设 ，表示使用集合$S$的卡片的方案数， 表示使用集合$S$的卡片所能到达的距离 转移就很简单 阅读全文
摘要：
" 题目传送门 " 第一次分块 分块，将每一个块内部排序 对于A操作，块内部二分查找，两边的零散部分在原数组中暴力查找 对于M操作，给整块打上标记，两边的零散部分暴力修改 阅读全文
摘要：
" 题目传送门 " 第一次做用线段树维护DP的题目 算是个带权区间覆盖问题（瞎起的名字） 先将所有区间按左端点的升序排序，然后依次枚举 显然可以写出DP方程： 设 表示从要覆盖的区间的左端点$s$到点$i$之间（包括$i$）所有的点全被覆盖所需要的最小花费 其中 、``cow[p].t p``个区间 阅读全文
摘要：
" 题目传送门 " ~~好奇怪的人物名字~~ 和 "这道题" 的树状数组解法思想相同 我们要找区间中至少出现了两次的颜色，则区间内第一次出现的颜色没有价值，只有第二次出现的颜色才会对答案有所贡献。 先预处理出各个位置 ，表示下一个该位置上的颜色出现的位置。 将询问按左端点排序，对于一个询问，从左向右 阅读全文
摘要：
" 题目传送门 " 这道题的思路有点像 "这篇博客" 用线段树维护区间和、区间最大值。若区间最大值小于模数，则直接返回，不对此区间进行操作 阅读全文
摘要：
" 比赛传送门 " ~~CodeChef = ccf~~ S10E 水题，直接模拟即可 SAKTAN 行和列分开处理，因为 奇数+偶数=奇数 ，所以分别求出加了偶数次的行$ea$和列$eb$，加了奇数次的行$oa$和列$ob$最后答案就是$oa\times eb + ea \times ob$ MA 阅读全文
摘要：
" 题目传送门 " 很妙的差分题目 分别找到画布上每种颜色的最上、最下、最左和最右，然后进行差分，求出每个位置至少涂了几次。如果涂的次数 ，则肯定不是先涂的 有一种特殊情况，如果涂的次数 ，但只有一种颜色，且 ，则一定不是先涂的 阅读全文
摘要：
" 题目传送门 " 这守卫怕不是铁憨憨，互相$TK$欢乐多 如果没有墙的话，可以将它的行和列分别看成点，对于每一块空地$(i, j)$，在$i$、$j$之间连一条边，然后跑二分图匹配就好了 然后考虑墙的影响，墙会把一行或一列分成几段互不影响的区间，将这几段区间的行（列）标上不同号，表示它们互不影响， 阅读全文
摘要：
" 题目传送门 " 我可以说方伯伯浪费粮食么…… 首先要知道一个结论： 每次操作的右端点一定是$n$ 因为如果拔高一段区间，区间内部的玉米的相对高度不会发生变化，区间左边的点贡献增加$x$，但区间右边的点贡献会减少。如果我们将这段拔高区间的右端点挪到$n$上，区间左边的点贡献还是会增加$x$，区间右 阅读全文
摘要：
" 题目传送门 " 这紫题……有点水 自底向上合并，每次找儿子里面最小的合并 用了vector，常数有点大，开O2才过 阅读全文