该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
简单$dp$，考虑从大到小插入 设个状态$f[i][j][0 / 1]$表示$i$和$i - 1$是否相邻即可 转移看代码就能看懂吧... 复杂度$O(n^2)$ 打表可$O(1)$ 阅读全文
摘要：
闻所未闻的$dp$神题（我不会的题） 令$f[S][i]$表示子集状态为$S$，且$S$中最大联通块恰好为$i$的方案数 考虑转移，我们枚举$S$中最小的元素$v$来转移，这样就能不重 $f[S][i] = \sum\limits_{T \in S \;and\;v \in T} f[T][...] 阅读全文
摘要：
直接背包不可做 我们只需要知道每个数位上有多少个$1$，那么我们就能构造出解 因此，我们对每一位讨论， 可以拆出$n + \frac{n}{2} + \frac{n}{4} + ... = 2n$个物品，然后去做背包 加上足够的剪枝就可以过了... 复杂度$O(Tn^2)$ 阅读全文
摘要：
以后传数组绝对用指针... 考虑点分治 在点分的时候，把相同的颜色的在一起合并 之后，把不同颜色依次合并 我们可以用单调队列做到单次合并$O(n + m)$ 如果我们按照深度大小来合并，那么由于每次都是把大的往小的去合并 因此，合并$n$的序列最多需要$2n$的势能 因此，最终我们就能达到$O(n 阅读全文
摘要：
题目大意： 依次给定$n$个点的颜色，要求给定这$n$个点的坐标以及一条可以把他们分成两部分的直线 强制在线（交互） $n \leqslant 30$ 感觉自己真像一个乱搞... 我们只考虑把点放在最长的斜线$y = x$上 考虑$[0, 2^2]$，如果我们把第一个点放在$(0, 0)$上，那么后 阅读全文
摘要：
给定$n *m$的格子 询问从$(r, c)$开始最多向左走$x$步，向右走$y$步 询问有多少个格子可以从$(r, c)$到达 有障碍物，$n, m \leqslant 2 * 10^3$ 对于一个点$(x, y)$，可以发现$(r, c)$到$(x, y)$的一条向左走的步数和向右走的步数之和最 阅读全文
摘要：
出题人语文真好... 各不相同的标号和高度 = 各不相同的标号 + 单独的高度... 第一问比较简单，考虑从大到小插入，在相同情况下，按关键值从小到大插入 这样子，关键大的元素一定会影响到关键小的元素，不会漏统计 插入$i$号元素时，不妨设比它大的数为$S$个，限制为$lim$，和它相同的且已经插入 阅读全文
摘要：
昨天不该早点走的.... 首先操作限制实际上是一个回文限制 每个$b[i] - b[i - 1]$互不干扰，不妨设这个串关于中心点对称的这么一对区间的串分别为$(S_1, S_2)$ 题目的限制相当与存在$(T_1, T_2)$使得$T_1 = inv(S_2) \;and\;T_2 = inv(S 阅读全文