- 博客(3)
- 收藏
- 关注
RSS订阅转载 线段树区间修改+二进制 红球进黑洞
区间异或+查询，题目链接：https://ac.nowcoder.com/acm/contest/275/C（tip需要前置技能区间修改）题意：输入一段数，之后输入2区间则异或：选择l和r，对l，r之间的数进行异或操作，输入1则区间查询题解n,m<1e5,所以如果每次修改都异或到底logn*n*m绝壁t了，然后查了一下发现一个神奇的操作：我们先开21个线段树（二...
2019-09-10 21:13:00
163
转载 开根号 HYSBZ - 3211
区间修改+区间查询（线段树板子题）另外因为1e9内的数开5次根号必定为1或0，所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt（i）。这样每次改值不必再调用系统的sqrt；另外这个题有两个坑点，m<=200000，n<=100000,用cout会爆t，还有HYSBZ是Ubuntu评测要把I64d改成lld......(我调了一晚上发现是Ub...
2019-09-06 21:31:00
166
转载 Educational Codeforces Round 71 (Rated for Div. 2)E. XOR Guessing
一道容斥题如果直接做就是找到所有出现过递减的不同排列，当时硬钢到自闭，然后在凯妹毁人不倦的教导下想到可以容斥做，就是：所有的排列设为a，只考虑第一个非递减设为b，第二个非递减设为c+两个都非递减的情况设为d，那么正解就是a-b-c+d;然后在text4上wa了无数次，为什么全开long long还会出现负数结果呢，这时候一位美男子（没错又是凯妹）提示：因为我们的结果是mod998...
2019-08-28 22:18:00
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人