模板 三维偏序

传送门


题目大意

空间内有$n$个点$(x_i,y_i,z_i)$。
定义$f(i)=\sum_{j=1}^n [x_j\le x_i, y_j\le x_j, z_j\le z_i, i \not=j]$。
求$f(i),i\in[0,n)$。

Luogu 2042 [NOI2005 维护数列]

传送门
工业题,爽歪歪。


题目大意

statement

Luogu 4197 [ONTAK2010 Peaks]

传送门
垃圾BZOJ,又过不了我的大常数。


题目大意

给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图,每条边有边权,每个点有点权。
每次给你一组$v,x,k$,询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。

Luogu 2444 [POI2000 病毒]

传送门
这题目很好骗分啊。


题目大意

有一些由$0,1$构成的病毒代码,询问存不存在一个无限长的$01$代码不包含病毒代码。

合集 斜率优化

昨天晚上肝了几道斜率优化的题,这里一起把题解写了吧。

模板 exCRT

传送门
Orz 小昊


题目大意

求同余方程组的最小非负整数解。
$$x\equiv a_i(mod\ b_i)$$

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​$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×