CF 1295 题解
A首先肯定位数越多越好，所以先用尽量多的放 $1$。然后看一下能否用最后一个把最高位上的 $1$ 换成更大的数字（实际上你只能换成 $7$）B处理处原串每个前缀的权值 $a_i$。如果 $a_n=0$ 并且存在权值为 $x$ 的前缀就有无数个，否则就是所有形如 $x+ka_n,k \in \mathbb{N}$ 的权值的前缀的个数。C如果 $s$ 的字符集不包含 $t$ 的字符集就无解。否则...
A首先肯定位数越多越好，所以先用尽量多的放 $1$。然后看一下能否用最后一个把最高位上的 $1$ 换成更大的数字（实际上你只能换成 $7$）B处理处原串每个前缀的权值 $a_i$。如果 $a_n=0$ 并且存在权值为 $x$ 的前缀就有无数个，否则就是所有形如 $x+ka_n,k \in \mathbb{N}$ 的权值的前缀的个数。C如果 $s$ 的字符集不包含 $t$ 的字符集就无解。否则...
感觉没有 ytq 哥哥之前的毒瘤画风了，很怪异。做的时候一直以为我做法假了爆零了，结果发现并不是这样？不过还是垫底了A考场做法：我们肯定贪心从小往大选，所以先按照 $a_i$ 排序。可以看成每个时间 $i$ 种钻石补充了 $b_i$ 个，我们肯定贪心从小往大选，我们每次需要找到第一个位置满足前缀和 $\geq c_i$，然后选这前面的宝石。可以用线段树维护一次函数和完成。还有一个做法：我们设...
题目大意$n$ 个点 $m$ 条边的有向图，每个点有一个初始权值，支持以下操作：删除一条从 $u$ 到 $v$ 的有向边询问 $u$ 所在的强连通分量内权值前 $k$ 大的权值和将一个点的权值 $+w$题解首先如果我们把强连通分量对应到无向图 对无向图做这个东西只需要时间倒流然后搞个权值线段树合并就可以了。这种有向图转无向图的一种经典套路是去二分每个边的两个端点什么时候第一次在一个 SCC ...
题目链接题目大意$n \times m$ 的网格图 这个网格图中不能往上走 要求支持如下操作：修改网格图上的一条边询问从第一行某个点到最后一行某个点的最短路径$n \leq 5000,m \leq 200,q \leq 2\times 10^5$ 修改次数 $d \leq 500$。题解看到这个行+单点修改可以考虑维护一个线段树：令 $A_{i,j}$ 表示当前块内上面第 $i$ 个点到下...
题目大意维护一个序列 支持以下操作：序列末尾插入一个向量$(x,y)$序列末尾删除一个向量询问区间 $[l,r]$ 中和向量 $(u,v)$ 叉积的最大值（设 $(x,y) \in [l,r]$,要求 $(u,v)\times(x,y)$ 最大）$n \leq 5\times 10^5$题解看到叉积 先想到斜率优化。给出 $(u,v)$，要求最大化 $uy-vx$。设 $b=uy-vx$ 变...