随笔分类 - BZOJ
摘要：有一个$n*m$的矩形，先让你用$C$种颜色给它染色。每个格子可染色可不染色，但要求每行每列至少有一个小方格被染色，且每种颜色至少出现一次。求方案数。
阅读全文
摘要：让你维护一个字符串，有插入字符串、删除区间、反转区间和输出单个字符操作。
阅读全文
摘要：有$n$个糖果和$n$个药片，各有自己的能量。将其两两配对，求糖果比药片能量大的组数恰好比药片比糖果能量大的组数多$k$组的方案数。
阅读全文
摘要：计算$\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*(j!)$，其中$S$为第二类斯特林数。
阅读全文
摘要：给你一个$n*n$的黑白棋盘，每次将一个格子翻转，分别求黑色连通块和白色连通块的个数。
阅读全文
摘要：给你一张图以及每条边的出现时间和消失时间，让你求每个时间段这张图是否是二分图。
阅读全文
摘要：给定一棵树每个节点$Access$的次数，求最大虚实链切换次数，带修改。
阅读全文
摘要：给你$n$个数。第一次找到最小值所在位置$P_1$，翻转$[1,P_1]$，第二次找到剩余数中最小值所在位置$P_2$，翻转$[2,P_2]$，以此类推。求$P_1,P_2,...,P_n$的值。
阅读全文
摘要：有$n$个洞穴，$3$种操作：连一条边，删一条边，询问两点是否联通。
阅读全文
摘要：定义将一个字符串拆成$AABB$的形式为优秀拆分，求一个字符串所有子串的优秀拆分个数。
阅读全文
摘要：每个人的名字由姓和名构成，如果某次点名点到的字符串是某人姓或名的一个子串，则这个人就被点到了。求每次点名被点到的人的个数及每个人被点到的总次数。
阅读全文
摘要：给你$N$个序列，若定义两个相同子串为一个子串内所有数加上一个数后能变成另一个串，求所有序列中的最长相同子串的长度。
阅读全文
摘要：求出一个序列的一段区间中所有子序列最小值之和。
阅读全文
摘要：一棵树，每个节点有一个人，他打水需要$T_i$的时间，每次询问两点之间所有人去打水的最小等待时间。
阅读全文
摘要：每次问你树上两点之间路径中有多少种颜色，每次询问可能会将一种颜色$a$看成$b$。
阅读全文
摘要：问你一棵$n$个节点的有根二叉树叶节点的期望个数。
阅读全文
摘要：给你一个序列$a$，然后每次询问$max_{i=l}^r(a_i+x)\ xor\ b$。
阅读全文
摘要：给你一个字符串，每次给你一段区间，问这段区间内有多少个字符串在重新排列后可以变成一个回文串。
阅读全文
摘要：给你一段序列，每次询问一段区间内是否存在两个数的差或和或积为$x$。
阅读全文
摘要：给定一些位运算操作，让你在$0\sim m$范围内选一个初始值，使其在经过这些运算后得到的结果最大。
阅读全文