该文被密码保护。 阅读全文
摘要：
$\\$ "$Description$" 给出一个四联通的$N\times M$ 网格图和起点。图中有一些位置是障碍物。 现在上下移动步数不限，向左至多走 $a$ 步，向右至多走 $b$ 步，求从起点出发能到达多少个空地。 + $N,M\le 2000$ $\\$ $Solution$ 爷们太神了. 阅读全文
摘要：
$\\$ "$Description$" 给出 $N$ 个小写字母，将他们排成一个字符串，使得这个字符串里包含的回文串最多。 + $N\le 10^5$ $\\$ $Solution$ 考场$NC$又被爷们带着一脸懵逼过题..... 考虑一个形如 $abcba$ 的字符串，我们将 $b$ 提出来放到 阅读全文
摘要：
$\\$ "$Description$" $T$ 组询问，每次给出一个 $a$，求方程 $$ a (a\oplus x) x=0 $$ 的方案数。 + $T\le 10^3,a\le 2^{30}$ $\\$ $Solution$ 我菜又被巨佬 $Diss$ 了...... 考场 $NC$ 问了爷们 阅读全文
摘要：
$\\$ "$Description$" $T$组数据，每次给出一个正整数 $N$ ，判断其是否能被任意一个完全平方数整除。 + $T\le 20,N\le 10^{18}$ $\\$ $Solution$ 比较巧妙。 考虑一个数能被完全平方数整除，当且仅当对其分解质因数以后，至少有一个质数的指数$ 阅读全文
摘要：
$\\$ "$Description$" 给出一个$N\times M$ 的网格，一些位置是障碍，其他位置是空地，求是否存在一个用 $1\times 2$的骨牌铺满空地的方案，以及方案是否唯一。 骨牌不能放到网格以外，不能重叠，不能覆盖在障碍物上。 + $N,M\le 2000$ $\\$ $Sol 阅读全文