摘要：
$\\$ "$Description$" 给出一个长度为 $N$ 的二进制串，定义一个子串是优秀的，当且仅当其正着看，和倒着按位取反后看结果是一样的，求整个串有多少个优秀的子串。 + $N\le 5\times10^5$ $\\$ $Solution$ 挺好的一道 $Manacher$ 变式题。 考 阅读全文
摘要：
$\\$ "$Description$" 给出一棵 $N$ 个点的树和 $N$ 头牛，每头牛都要去往一个节点，且每头牛去往的点一定互不相同。 现在按顺序让每一头牛去往自己要去的节点，定义一头牛的代价为，路径上经过的已经有牛的节点数，求每一头牛的代价。 + $N\le 10^5$ $\\$ $Solu 阅读全文
摘要：
$\\$ "$Description$" 求一个$N$个点$M$条边的无向图，点度为 $0$ 的点最多和最少的数量。 + $N\le 10^5,M\le \frac {N\times (N 1)}{2}$ $\\$ $Solution$ 关于最少的数量，注意到一条边会增加两个点度，所以最多能带来 $ 阅读全文
摘要：
$\\$ "$Description$" $n$个人排队进场，每一秒至多只能进去一个人，且只有当前排在第一位的人有 $p$ 的概率进场。 现在问 $t$ 秒之后场内人数的期望。 + $n,t\le 2000$ $\\$ $Solution$ 入门期望$DP$，但是边界问题还是很有趣的。 设 $f[i 阅读全文
摘要：
$\\$ "$Description$" 给出两个长度为 $N$ 的字符串$S_1,S_2$，且保证两个字符串中每一个字符出现次数相同。 现在一次操作可以交换相邻的两个字符，问将 $S_2$ 变成 $S_1$ 最少需要交换多少次。 + $N\le 10^6$ $\\$ $Solution$ 假如一共 阅读全文
该文被密码保护。 阅读全文
摘要：
$\\$ "$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 阅读全文