2017年2月17日
【BZOJ】3576: [Hnoi2014]江南乐
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3576 很显然，这是一个multi-nim游戏。 注意：1.一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。(mex) 2.主游戏的SG值等于所有子游戏的异或和 所以区分 阅读全文
posted @ 2017-02-17 22:36 №〓→龙光← 阅读(173) 评论(0) 推荐(0) 编辑
【BZOJ】3144: [Hnoi2013]切糕
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 MDZZ，不知道为什么被卡常数了/TAT(特判才过去的....论vector的危害性？ 其实就是建图的问题，没有距离的限制不就是一个sb题么，既然有了距离之间光滑程度的限制，考虑连，向 阅读全文
posted @ 2017-02-17 11:51 №〓→龙光← 阅读(208) 评论(0) 推荐(0) 编辑
【BZOJ】1875: [SDOI2009]HH去散步
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1875 注意的是路径不可以重复，所以这题把边看成点。每一条无向边拆成两条有向边。 令${F[t][i][j]}$表示从编号为$i$的边走到编号为$j$的边走了$t$步的边集个数。 ${F[t] 阅读全文
posted @ 2017-02-17 09:42 №〓→龙光← 阅读(197) 评论(2) 推荐(0) 编辑