摘要: 博弈即玄学啊 (除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的,相当于把一个局面看作一个点,到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点,他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和(也就是有多个有向图同时进行游戏),那么就 阅读全文
posted @ 2018-08-02 18:59 AKCqhzdy 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 怕不是学了个假的线性基。。。一直以为要高位到低位插入,结果那个是高斯消元的线性基。。。 那么直接排序权值就行了。 阅读全文
posted @ 2018-08-02 16:38 AKCqhzdy 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 好题 先把一条1~n的路径搞出来。 然后再找环,由于是无向连通图,所以必定能到达环,若该环没有和路径接触,环绕一圈原路返回的价值就是环的xor和,假如接触,相当于换了一部分连接的路径。 那么剩下的就是线性基的工作了。 回溯的时候不要恢复。 阅读全文
posted @ 2018-08-02 15:59 AKCqhzdy 阅读(108) 评论(0) 推荐(0) 编辑