过路人丶的博客

题目链接:https://vjudge.net/problem/Gym-100519I 解题思路: 先挂在这里 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int mx = 3e5+10; bool vis[mx]; int ...

题目链接:https://vjudge.net/problem/Gym-100851J 解题思路: 出题故意不给501次，就是要让我们去随机找出值为n/2的串，每次最坏的情况随机一个串值是n/2的概率是: 约等于0.022。那我们随机400不中的概率是=0.000309336，概率非常低，所以几乎是可以找到的。 找到之后s串后，同时改变0和i位置的值，询问此时值是否还是n/2，如...