摘要: 题解: 挺水的一道题目吧 首先^显然不能直接考虑,那么就按位考虑 然后就是一个裸的高斯消元算期望的题目 eps定1e-7wa了,还得1e-9 代码: 阅读全文
posted @ 2018-04-03 23:00 尹吴潇 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 3687: 简单题 Description 小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集 阅读全文
posted @ 2018-04-03 22:44 尹吴潇 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题解: 一道高斯消元的裸题 把问题转化为xor的值 之后用bitset优化高斯消元(一个个xor变成一排一起xor) 这样是n^3/32的 另外每一次找方程时只要在下面找到一个当前系数大于0的方程就说明他是有用的(因为如果和上面是重复的那一定等于0了) 当找不到大于0的说明方程缺失 当出现00000 阅读全文
posted @ 2018-04-03 21:49 尹吴潇 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 老早了解了原理,一直没写过 每次消去一个系数,从系数大的开始消,当出现方程提前为0的情况说明无解或者有无穷多解 高斯约当消元法 常熟略大但省略回带过程 阅读全文
posted @ 2018-04-03 00:30 尹吴潇 阅读(154) 评论(0) 推荐(0) 编辑