2018年1月

题意

一共有三个子任务。

已知一个$m\times n$的矩阵形如:

$$ \begin{bmatrix}\\ a^b&(a+1)^b&(a+2)^b&\dots&(a+n-1)^b\\\\ a^{b+1}&(a+1)^{b+1}&(a+2)^{b+1}&\dots&(a+n-1)^{b+1}\\\\ a^{b+2}&(a+1)^{b+2}&(a+2)^{b+2}&\dots&(a+n-1)^{b+2}\\\\ \vdots&\vdots&\vdots&\ddots&\vdots\\\\ a^{b+m-1}&(a+1)^{b+m-1}&(a+2)^{b+m-1}&\dots&(a+n-1)^{b+m-1}\\\\ \end{bmatrix} $$

其中a,b,n,m给定,求这个矩阵中不同的元素个数

对于第一个子任务,$2\le n,m,a,b\le 100$

对于第二个子任务,$2\le n,m,a,b\le 500000$

对于第三个子任务,$2\le n,m\le 5\times10^{15},2\le a,b\le 10^{15}$

- 阅读剩余部分 -

有 n 个变量 w[1]~w[n],每个变量可以取 W 或-W。
有 p 个式子,形如 Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]|
+di(w[xi]-w[yi])+ei(w[yi]-w[zi])+fi(w[zi]-w[xi])。
有 q 个条件,形如 w[x]<=w[y]或 w[x]=w[y]或 w[x]<w[y]。
最小化 sigma(wi)+sigma(Hi)。

- 阅读剩余部分 -