2016 年 8月 20 日随笔档案 - Storm_Spirit

摘要：题意：在nim游戏的规则上再增加了一条，即可以将任意一堆分为三堆都不为0的子堆也视为一次操作。分析：打表找sg值的规律即可。感想：又学会了一种新的方法，以后看到sg值找不出规律的，就打表即可~ 打表代码如下： AC代码如下：阅读全文

posted @ 2016-08-20 19:00 Storm_Spirit 阅读(158) 评论(0) 推荐(0)

摘要：题意：给n个点和m条边，再给出q条边，问每次加一条边以后剩下多少桥。分析：这题是结合了LCA和dfn的妙用。_dfn数组和dfn的意义不一样，并非访问的时间戳，_dfn表示的是被访问的顺序，而且是多线程访问下的顺序，举个例子，同一个点分岔开来的点，距离这个点相同距离的点，他们的_dfn的值是相同的阅读全文

posted @ 2016-08-20 17:42 Storm_Spirit 阅读(185) 评论(0) 推荐(0)

2016年8月20日