ZXB

摘要： 终于整完了计算几何。再见啦，eps。 阅读全文

摘要： 开心消消乐 这题如果是给你一个确定的串判定是否有解的话是可以用dp做到线性的。 但是dp只能判定，却无法用来计数，因为求出来就变成了操作数。 考虑dp套dp，把判定dp作为内层，它的值为外层dp的状态，然后转移即可。 复杂度$O(2^nnT)$ 树上的棋局 一个点的SG值就是子树内最深儿子到它的链长 阅读全文