题意：
$给定一个压缩过的0开头的01交替字符串，比如00110表示为\{ 2, 2, 1 \}$$表示数字个数N\le 1000，x_i \le 10^6，Q\le 5\times 10^5次查询$$每次给定a, b，问是否存在原串的子串0有a个，1有b个$
Read more
题意：
$给定N\le 10^5个长度为A_i\le 10^{18}的线段，现有[L, R]的区间长度的线段$$问哪些长度不能与已有线段构成三角形$
Read more
题意：
$给定N\le 2500个订单，升序排列，保证合法$$现在有个店开M\le 10^5小时，每小时做月饼的价格都不一样，不考虑做月饼的时间$$每个月饼的保质期是t\le 10^5小时，每小时的花费为s\le 200$$订单可以现做现卖，问如何制作才能满足所有订单，并使得总花费最小$$求这个花费$
Read more
题意：
$N，M\le 10^5，N个点M条边，点权W_i、边权C_i \le 10^9 $$2个人玩游戏轮流选点得到权值，选过的不能再选$$规定如果一条边的2个端点都被同一个人选到，那么它获得边权$$假设2个人采取最优策略，输出先手得分-后手得分$
Read more
题意：
$给定一条无限长的直线，给定N\le 10^5条线段[s, t]覆盖这条直线$$问覆盖的长度（重复覆盖只算一次）$
Read more
题意：
$有一间教室，N\le 10^5依次来到这间教室，每个人来的时候要跟里面的所有人握手$$现在给定每个人进来那一次握了多少次手$$求每个人最多握多少次手，输出那个最大值$
Read more
题意：
$N，M\le 10^3，N\times M的矩阵，每个格子A_{ij}\le 10^9$$现选出一些数变小使得它们的和为K\le 10^{18}，需满足：$$1.至少有1个数不变$$2.选出的所有数必须相同$$3.选出的数必须连通$$存在输出YES，打印任意解，否则输出NO$
Read more
题意：
$N，Q\le 2\times 10^5，N个数的序列，A_i\in[0,10^9]$$定义奇怪的三元组为(i,j,k)，i,j,k连续，且A_i\le A_j\le A_k$$询问区间[l,r]中不同的奇怪三元组的个数$
Read more
题意：
$N，K\le 2\times 10^5，给定N个数，现在要使其中至少K个数变得相同$$b，c\le 1000，其中增加5的代价是b，增加1的代价是c$
Read more
题意：
$N \le 2\times 10^5个线段，问第i个线段包含多少个其它线段$
Read more