Description

给一张 $n\times m$ 的网格，每个格子上有数字 $0\sim 9$ 或 $-1$，其中 $-1$ 表示该格子被封锁。可以在网格上走出一条路径，要求相邻格子四联通，可以经过相同格子，不可以经过被封锁的格子，路径的权值为将格子上的数字按顺序拼成十进制数并对 $P=1145141$ 取模的值。支持两种操作：

1. 修改一个格子上的数。
2. 查询是否存在从 $(sx,sy)$ 到 $(tx,ty)$、权值为 $v$ 的路径。

操作共 $q$ 次。

$1\le n,m\le 500,1\le q\le 2\times 10^5$

Read More

约定：题目标题后会用一个 0.0 到 1.0 间的实数表示本题有多少部分由自己解决。0.0 表示完全根据题解完成，1.0 表示完全由自己完成，其余实数则表示部分参考题解。

Read More

Description

给出一个长度为 $n$ 的数组 $A$ 和长度为 $m$ 的数组 $B$，你需要在一个 $n\times m$ 的网格图上从 $(1,1)$ 走到 $(n,m)$，每次可以移动一个 $(1,0)$、$(0,1)$ 或 $(1,1)$ 的向量，需要保证途径的所有点 $(i,j)$ 都同时满足 $A_i>B_j$ 或同时满足 $A_i<B_j$，问是否存在这样的路径。共 $q$ 次询问。

Read More

准备倒序的把这个月做过的有意思的题都写一写简要题解，当然也可能有些稍微古早一些的题目。

Read More

Merry Xmas.

Read More