摘要: 高斯消元解XOR方程组 srO ZYF Orz 膜拜ZYF…… http://www.cnblogs.com/zyfzyf/p/4232100.html 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-01-24 22:45 Tunix 阅读(259) 评论(0) 推荐(1) 编辑
摘要: 高斯消元 高斯消元模板题 1 /************************************************************** 2 Problem: 1013 3 User: Tunix 4 Language: C++ 5 Result... 阅读全文
posted @ 2015-01-24 16:40 Tunix 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 这题……咋说捏,其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列,然后查询路径上的所有点的NIM和(异或和)就行了,毕竟除了是在树上以外,就是裸的NIM问题。树链剖分:一开始把线段树写跪了,然后输出“Yes”和“No”的时候全部大写了,再然后发现线段树空间开小了……代码如... 阅读全文
posted @ 2015-01-24 14:11 Tunix 阅读(332) 评论(0) 推荐(0) 编辑
摘要: dfs序 模板题,进点+1出点-1,刚好对于不在路径上的点一进一出刚好抵消,由于本题要动态修改(变成公路以后+1-1都变成0)所以在序列上套一个树状数组即可。TLE:1.递归dfs给爆了……写了个手动栈 2.忘了删freopen……QAQ我的AC率啊…… 1 /****************... 阅读全文
posted @ 2015-01-24 12:16 Tunix 阅读(333) 评论(0) 推荐(0) 编辑