Soul

随机化算法是一种随机生成结果答案正确或者错误凭运气的疯狂提交，这种做法很容易让工作人员拿刀砍死你接下来一题就是随机化算法题 题目大意：就是求这组数中求哪两个值的异或最小 直接随机过 题目链接 #include #include #include #include #include #include #include using namespace std; const int

题解思路,更新每一个点最多可以传染到哪个地方然后更新线段树,更新结点的时候不能根据x坐标从左往右更新要随机更新因为 如果数据是： 1 3 3 1…..后面省略 这样更新我更新完第一个位置还要再更新一下第二个位置但是如果先更新第二个位置的话更新第一位置的话就可以少更新2之前的位置因为数据位置我们要打乱随机更新 题目链接#include<iostream> #include<algorithm>

题意：问你有没有一条直线可以满足大于等于p%的点在它上面 题解：随机100次两个点为直线判断是否有p%个点,因为随机不到的概率是倍增的的所有100次方后如果有随机不到的概率几乎为0，所以此时我们就可以判断存不存在了 #include #include #include using namespace std; typedef long long ll; #define maxn 100