老 K 的博客

题目

这题真是666.

用一个数据结构模拟另一个数据结构。

Nim游戏的规则不用说了。

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

问有多少种方案使得后手必胜\(\bmod (10^9+7)\)。

\(n\le 10^9,l\le 50000\)

题面

一个例题:HDU3007

有n个点，求一个半径最小的圆使得它可以覆盖所有n个点。

曾经我尝试过TC从前往后一道一道版刷，然后就被一道Div.1 Hard卡死了。

在一场TC我Div.2 Hard写不过翻车以后，我决定开始刷TC 的Div.2 Hard和Div1.Medium（因为难度差不多）

题意

一共有三个子任务。

已知一个\(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)。

给定长度为n的字符串S，每次可以删除一个非回文子串，问最少几次能删完。不能输出-1