找规律
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
cf57E - Chess
题目 一中模拟赛T3 题解: 先暴力,求出<500的答案,然后剩下的可通过二阶等差数列计算。 有些人可能要问:为什么要先暴力500?因为500前不太稳定,有几个二阶公差不符合大部分的规律,500是完全安全的。 至于怎么证明:我不会。。。自己思考吧 标程: //a为一阶公差,d为二阶公差,a用了滚动数组优化 #include<bits/stdc++.h> us...原创 2018-05-19 15:34:53 · 259 阅读 · 0 评论 -
bzoj4975: [Lydsy1708月赛]区间翻转
题目 Solution 题解 ①每次翻转区间,区间中的逆序对数和顺序对数会互换 ②因为翻转区间长度只能是4x+3, 4x+2,所以区间中的顺序对数+逆序对数一定为奇数 ③最终必输态是当前序列顺序对数为0 由上可得:如果一开始顺序对数为偶数,那么先手必败,否则先手必胜(因为每次操作会改变顺序对的奇偶性,而最后顺序对为偶数(0)) Code #include&l...转载 2018-08-04 21:28:48 · 237 阅读 · 0 评论 -
51nod1496 最小异或和
题目 令len=r−l+1len=r-l+1len=r−l+1,注意kkk和lenlenlen要区分开 1:ans=01:ans=01:ans=0,条件:选444个连续的数,末尾是10,11,00,0110,11,00,0110,11,00,01 2:ans=02:ans=02:ans=0,条件:选333个数,分别为: 0 1 1 1 1 1 1 1 1 1 1 1 1(&gt;=l&am...原创 2018-12-15 16:24:40 · 443 阅读 · 0 评论