SRM 518 Nim FWT

Nim游戏的规则不用说了。

已知堆数为n,每堆个数都为l以内的质数。

问有多少种方案使得后手必胜

n109,l50000n\le 10^9,l\le 50000

矩阵中不重复的元素

题意

一共有三个子任务。

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

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

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

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

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

寒假集训1-2 variable

有 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)。

|