摘要：
题目传送门 这道题实际上比较简单。简单模拟+字符串处理即可。 我在做这道题时，RE了2个点。 原因在于text的最后并不是以$.$结尾。总之要注意细节。 阅读全文
摘要：
题目传送门 $Tarjan$缩点，不多说。 阅读全文
摘要：
原题传送门 这道题需要枚举。如果直接枚举会$TLE$。 考虑进制的转换：对于$> x$的进制下，一定是回文数 回文长度$2$位：设每一位为$i$，进制为$x$，则该数为$i*x+i$。反之，如果$n=i*(x+1)$，则$x$进制下$n$为回文。但要满足$i<x$，所以$x>\sqrt{n}$时适用 阅读全文
摘要：
题目传送门 这道题实质就是缩点，缩完点后一定是$DAG$，统计每个缩点的大小。如果有且只有一个缩点的出度为$0$，说明其他所有点都会直接或间接到达这个点。 阅读全文
摘要：
原题传送门 这道题分析下就会发现是一个二分图匹配。将在校（包括来校访友）和床单构成图，判断最大匹配数是否为总在校人数即可。 这里用的是$KM$算法。 这道题我提交了好几次，总是$WA$。经过仔细的调试（瞪眼观察法），发现第$49$行中： $a[i+n] = read() == 0 || a[i] = 阅读全文