bztMinamoto

摘要： "传送门" lxl大毒瘤 首先一个数的因子个数就是这个数的每个质因子的次数+1的积，然后考虑把每个数分解质因子，用莫队维护，然后我交上去就0分了 如果是上面那样的话，我们每一次移动指针的时间复杂度是O(这个数的质因子个数)，再加上我人傻常数大，T很正常…… 于是按照memset0的说法，可以预处理质 阅读全文

摘要： "传送门" 以后看到棋盘要么黑白染色要么二分图！ 我们考虑对行列建二分图，如果$i$行$j$列有，就把$i$和$j+n$连起来 我们要让它变成一张完全二分图。考虑条件$(i_1,j_1+n),(i_1,j_2+n),(i_2,j_1+n) (i_2,j_2+n)$ 然后发现并不会改变二分图里连通块的 阅读全文