高斯消元
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ4021】【CF251D】Two Sets(异或方程组+高斯消元)
Problem 给出n(≤100000)个数字,要求将其分成两个集合,集合1的异或和为x1,集合2的异或和为x2,求出一种划分方案,使得在x1+x2最大的前提下x1尽量小。Solution 这道题我刚看感觉很不可做,于是打了个暴力。 正解竟然是神奇的高斯消元。 首先,我们瞄到“异或”这个词,马上联想到位运算,继而联想到从高到低逐位来搞。当然我在比赛时也想到了这一点。...原创 2018-03-24 17:29:56 · 266 阅读 · 0 评论 -
【JZOJ3657】【NOI2014模拟】随机游走(walk)(期望+高斯消元)
ProblemInputOutputHintSolution 乍一看,外加无穷级数的期望裸题,估计分分钟切掉。 细一想,好像有什么不对——我推不出到底怎么列方程。我试了好几个方法,但在手玩了几个数据之后,发现都是错的。 看了看那惜字如金的题解,绞尽脑汁地理解了一番,终于懂了。 首先,我们可以设点(i,j)到点(n,m)的期望距...原创 2018-01-30 19:59:43 · 660 阅读 · 0 评论