摘要：
"bzoj" "luogu" sol 首先，要保证一个格子的左边和上方都放满了棋子，就需要这个点的左上方那个矩形都放满了棋子。 这样放棋子状态就会是一个自左下至右上的轮廓线。 状态数？$C_{20}^{10}$。相当于是从左下角走到右上角一共要走$20$步，在其中选出$10$向上走其余的向右走。 也 阅读全文
摘要：
"luogu" sol 这种字符串匹配的问题显然可以把一个串$reverse$过来然后用$FFT$做吧。 对每种字母分开考虑，设两个多项式$A(x),B(x)$，其中 $$A(x)=\sum_{i=0}^{n 1}[区间[i k,i+k]内存在该种字符]x^i$$ $$B(x)=\sum_{i=0} 阅读全文
摘要：
"luogu" 题意 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=\rm mark_u\ xor \ mark_v$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的 阅读全文