摘要：
有$n$个商品，每个商品有一个魅力值$c_i$和一个价值$v_i$。规定一个商品集合是好的，当且仅当任意子集魅力值异或和不为$0$，且是符合条件的元素最多的集合。给定两个好的商品集合$A,B$，要求修改若干商品的价值（把$v_i$变成$v_i\pm x$的代价为$x^2$，$x$为整数），使得$A,B$分别是代价总和最小和代价总和最大的好集合。 阅读全文
摘要：
给定正整数$p$，一张点集为$V$，边集为$E$的有向无环图$G$，每个点上有两个代价参数$y_i$和$w_i$。对于$G$中的一条有向路径$v_i\rightarrow v_j$，它表示的是$v_i\le v_j$。而我们要做的是求出一个点值序列$f$，满足$\forall v_i\le v_j,f_i\le f_j$，最小化代价：$\sum_{v_i\in V}w_i|f_i-y_i|^p,1\le p<\infty$或$\max_{v_i\in V}w_i|f_i-y_i|,p=\infty$。对于相同的$p$，这种问题就称作$L_p$问题。 阅读全文
摘要：
有$n$张地图和"A"、"B"、"C"三种型号的车子。第$i$张地图有一个字母"a"/"b"/"c"表示这张图上无法开"A"/"B"/"C"型的车，或一个字母"x"表示可以开任意型的车（共有$d$个"x"）。给出$m$个条件，表示如果第$x$张地图上开$p$型车就必须在第$y$张地图上开$q$型车。 阅读全文
摘要：
一开始有$t$种颜色的球，第$i$种颜色有$a_i$个。一次取球操作会随机取出一个小球，观察它的颜色后放回，并同时放回$d$个与它同色的球。给出$n$个事件，表示第$x_i$次取球的时候取出了颜色为$y_i$的球。求一轮中发生全部$n$个事件的概率。 阅读全文
摘要：
有一个$n$张牌的牌堆，初始从上往下依次编号$1\sim n$，编号为$i$的牌的权值为$x^{ty}$。有$m$轮洗牌，第$i$次会先将牌堆最上面$a_i$张牌取出另成一堆。假设当前两堆分别剩余$X,Y$张牌，则会以$\frac X{X+Y}$的概率取出第一堆最下面的牌，或以$\frac Y{X+Y}$的概率取出第二堆最下面的牌，放在新牌堆的最上面。$q$次询问，每次询问最后的第$i$张牌权值的期望。 阅读全文
摘要：
给定$n$个区间，要求从中选出$m$个满足有交，求出选出的最大区间长度减最小区间长度的最小值。 阅读全文
摘要：
有一张$n$个点的图和三个参数$A,B,C$，你需要从$1$号点走到$n$号点。有$m$条有向边，每条边有一个出发时间和到达时间，只有在出发时间之前到达出发点才能选择走这条边。走两条边的间隔可能存在等待时间，假设一次等待时间为$x$，则需要花费$Ax^2+Bx+C$的代价。假设你在$t$时刻到达$n$号点，还需要额外花费$t$的代价，求最小的总代价。 阅读全文
摘要：
给定$n$个字符串，$q$次询问，每次求$s_{l\sim r}$在$s_k$中的出现次数总和。 阅读全文
摘要：
求$L\sim R$中能选出多少不同的子集，满足子集中所有数的乘积是一个完全平方数。 阅读全文