摘要: 高斯消元解Xor方程组Orz ZYF o(︶︿︶)o 唉我的数学太烂了……错误思路:对每个格点进行标号,然后根据某5个异或和为0列方程组,高斯消元找自由元……(目测N^3会TLE)ZYF的正确思路:如果第一行的数知道了,我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单,我... 阅读全文
posted @ 2015-01-31 17:31 Tunix 阅读(632) 评论(1) 推荐(0) 编辑
摘要: 把大象放进冰箱里!一 数学家的办法把大象放到冰箱里的分析学方法1)先把大象微分,然后把它放到冰箱里,再在冰箱里把它积分。2)重新定义冰箱或者大象的测度(如Radon测度)。3)用Banach-Tarski定理。把大象放到冰箱里的代数学方法1)先证明大象的每一部分都可以放到冰箱里。2)再证明冰箱对加法... 阅读全文
posted @ 2015-01-31 15:42 Tunix 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T,用bitset确实比较快,而且可以从string直接转成bitset(构造函数)。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数,第n位是方程的结果, 事实上bitset和string里的顺序是反过来的... 阅读全文
posted @ 2015-01-31 12:05 Tunix 阅读(574) 评论(0) 推荐(1) 编辑