摘要：
题目大意 : 有一个串 $S$ ，$q$ 组询问，每一次给出一个询问串 $T$ 和一个区间 $[l,r]$ ，要求找出 $S$ 在 $[l,r]$ 之间的子串中字典序大于 $T$ 且最小的
$1 \leq |S|\leq 10^5, 1\leq q \leq 2 \times 10^5$ 阅读全文
摘要：
从一个经典问题谈起:
有一个长度为 $n$ 的序列 $a$，要求找出恰好 $k$ 个不相交的连续子序列，使得这 $k$ 个序列的和最大
先假装都会 $1 \leq k \leq n \leq 1000$ 的 $dp$ 做法以及 $k = 1$ 的子问题
实际上这个问题还可以是个费用流模型：
对于序列中每一个点 $i$ ，拆成两个点 $i$ 和 $i'$ ，连一条 $i \rightarrow i'$ 流量为 $1$ 费用为 $a_i$ 的边
对于每一个 $i$ ，连一条 $S \rightarrow i$ 流量为 $1$ 费用为 $0$ 的边
对于每一个 $i'$ ，连一条 $i' \rightarrow T$ 流量为 $1$ 费用为 $0$ 的边
$1 \leq k \leq n \leq 10^5, -10^9 \leq a_i \leq 10^9$ 阅读全文
摘要：
题目描述
小 L 计划进行 $n$ 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。
> 小 L 的赛车有三辆，分别用大写字母 $A$、$B$、$C$ 表示。地图一共有四种，分别用小写字母 $x$、$a$、$b$、$c$ 表示。
其中，赛车 $A$ 不适合在地图 $a$ 上使用，赛车 $B$ 不适合在地图 $b$ 上使用，赛车 $C$ 不适合在地图 $c$ 上使用，而地图 $x$ 则适合所有赛车参加。适合所有赛车参加的地图并不多见，最多只会有 $d$ 张。
小 L 对游戏有一些特殊的要求，这些要求可以用四元组 $(i, h_i, j, h_j)$ 来描述，表示若在第 $i$ 场使用型号为 $h_i$ 的车子，则第 $j$ 场游戏要使用型号为 $h_j$ 的车子。
你能帮小 L 选择每场游戏使用的赛车吗？如果有多种方案，输出任意一种方案。如果无解，输出 $-1$ 。 阅读全文
摘要：
题目描述
方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 $i$ 的人面前的第 $j$ 堆的石子的数量，刚好是 $i$ 写成 $K$ 进制后的第 $j$ 位。
现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 $L,R$。方伯伯要把位置在 $[L, R]$ 中的每个人的石子都合并成一堆石子。每次操作，他可以选择一个人面前的两堆石子，将其中的一堆中的某些石子移动到另一堆，代价是移动的石子数量$\times$移动的距离。商场承诺，方伯伯只要完成任务，就给他一些椰子，代价越小，给他的椰子越多。所以方伯伯很着急，想请你告诉他最少的代价是多少。
$1≤L≤R≤10^{15}, 2≤K≤20$。 阅读全文
摘要：
题目描述
奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有 $n$ 名情报员。每名情报员可能有若干名（可能没有）下线，除 $1$ 名大头目外其余 $n - 1$ 名情报员有且仅有 $1$ 名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。 阅读全文
摘要：
题目描述
一家餐厅有 $n$ 道菜，编号 $1 \ldots n$ ，大家对第 $i$ 道菜的评价值为 $a_i \:( 1 \leq i \leq n )$。有 $m$ 位顾客，第 $i$ 位顾客的期望值为 $b_i$，而他的偏好值为 $x_i$。因此，第 $i$ 位顾客认为第 $j$ 道菜的美味度为 $b_i\ \text{xor} \ (a_j+x_i)$ ($\text{xor}$ 表示异或运算）。 第 $i$ 位顾客希望从这些菜中挑出他认为最美味的菜，即美味值最大的菜，但由于价格等因素，他只能从第 $l_i$ 道到第 $r_i$ 道中选择。请你帮助他们找出最美味的菜。 阅读全文
摘要：
"「SCOI2016」萌萌哒 " 题目描述 一个长度为 $n$ 的大数，用 $S_1S_2S_3 \ldots S_n$ 表示，其中 $S_i$ 表示数的第 $i$ 位，$S_1$ 是数的最高位，告诉你一些限制条件，每个条件表示为四个数 $(l_1, r_1, l_2, r_2) $，即两个长度相同 阅读全文
摘要：
题目大意 :
给出一个 $n \times m$ 的 $01$ 矩阵，有 $q$ 次询问，每次给出一个矩形 $ x_1, x_2, y_1, y_2$ ，求有多这个矩形的有多少个全 $0$ 子矩形
$1 \leq n, m \leq 50, 1 \leq q \leq 3 \times 10^5$ 阅读全文
摘要：
"「BZOJ 4502」串 " 题目描述 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串集合 $S$，然后它们定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合 $S$ 中某个字符串的前缀。比如对于字符串集合 $\{ "abc","bca" \}$，字符串 $"a 阅读全文
摘要：
题目大意: 有 $q$ 组询问，每次有 $n$ 小朋友和 $m$ 个苹果，求有多少种方案，使得每个小朋友都分到一个苹果，且每个小朋友分到的苹果的数目的 $gcd = 1$，输出答案对 $10^9 + 7$ 取模的值
$1 \leq n, m, q \leq 10^5$ 阅读全文