摘要: 总结一下今天的考试 T1的60分算法其实就是枚举然后找寻环节,然后我傻傻的以为第一对数一定在循环里面,其实并不这样,加入第一对是奇数,那么之后的所有数对就都是偶数,第一对不再循环里面; 可以用map搞一搞; 正解是A拿的时候即使2*n,B拿的时候是n-(tot-n)==2*n-tot,可以发现其实就 阅读全文
posted @ 2017-10-14 21:47 Nawox 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 这个题...就算解不了异或方程组也是要写一写式子的 行列都是偶数也应该是异或偶数次能消掉的提示 那么假设当前的目标状态是把所有的点都变成0; 设X[i][j]为这个点有没有被操作; 那么对于一个点列出出来的方程就是这个点所在行,列所有点的X值在异或他的初始状态为0,然后把这行 这列所有点的方程异或起 阅读全文
posted @ 2017-10-14 07:06 Nawox 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 这个题比起暑假集训杀人游戏wq讲的方法来,简化了100倍 首先可以发现,每个人都只恨一个人,如果由此人向他恨的人连边的话,显然每个人之后1个出边,但是会有多个入边,然后其实一条边的作用就是两个端点不能同时出现,那么这个边的方向是无所谓的,所以把所有的边反向,那么这个图就像一棵树了,但还是会有环的情况 阅读全文
posted @ 2017-10-14 06:32 Nawox 阅读(159) 评论(0) 推荐(0) 编辑