传送门
工业题，爽歪歪。
题目大意
Luogu 4197 [ONTAK2010 Peaks]
传送门
垃圾BZOJ，又过不了我的大常数。
题目大意
给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图，每条边有边权，每个点有点权。
每次给你一组$v,x,k$，询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。
BZOJ 4503 [两个串]
传送门
这真的是个黑科技了。以后忘了怎么写KMP就写FFT了。
题目大意
给出两个长度不超过$10^5$的由小写英文字符构成的字符串$S,T$，询问$T$在$S$中出现了多少次及每次出现的位置（下标从$0$开始）。
$T$中可能存在?通配符，可以匹配任何英文字符。
BZOJ 3527 [ZJOI2014 力]
传送门
简直就是万有引力吧。
题目大意
给出$n$个数$q_i$，定义：
$F_i={j<i}\frac{q_iq_j}{(i-j)^2}-{j>i}\frac{q_iq_j}{(i-j)^2}$
$$E_i=\frac{F_i}{q_i}$$
求$E_i$
BZOJ 4827 [HNOI2017 礼物]
传送门
我一定是脑子烧坏了，FFT都写不对。
题目大意
给你两个长度为$n$的序列$a,b$，满足$a_i,b_i\in [1,m]$，$a,b$中的数组可以循环（即可以把开头放到结尾，结尾放到开头）。
定义$a,b$之间的差异值为$$\sum_{i\in[1,n]} (a_i-b_i)^2$$。你可以选择一个常数$c$，使得$a$或$b$中的每个数加上$c$。
求最小差异值。$n\le 50000,m\le 100$
BZOJ 3110 [ZJOI2013 K大数查询]
传送门
哎呀这题刚了一上午没刚出来，下午发现少写$5$个字符，浑身难受。
题目大意
有$N$个位置，$M$个操作。
操作有$2$种：
- $1\ a\ b\ c$ 在第$a$个位置到第$b$个位置，每个位置加入一个数$c$。
- $2\ a\ b\ c$ 询问从第$a$个位置到第$b$个位置，第$c$大的数是多少。