m0_57006708的博客

题目： 思路分析： 我们计算的是最优期望 而且我们理想的是一次性制作好 然后一次性点燃 那就 就是k-1都失败 第k个成功 符合几何分布 概率期望是f(x)=(n*k+m)/(1-p**k) 证明这是一个单峰函数 直接三分找最大点即可 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* *

题目： 思路分析： 只要是对UDLR全排列，实质上就已经尽可能的避免了重复板块。如果这样都有重叠的，也就意味着再怎么打乱也不行！ 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * .

题目： 思路分析： 一道构造题 就是要构造一个序列使得gcd(a[i],i)=1 我们如果知道 gcd(i-1,i)=1 的话就好办了！ 直接构造k 1 2 ...k-1 k+1 k+2. n-1 n 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * ..

题目： 思路分析： 就是简单的并查集上dfs搜索就行！看代码 不要直接mms 97.3分 直接爆炸！ 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * .

题目： 思路分析： 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * . . ~~//====...... .

题目： 思路分析： 一个简单的字符串的单模匹配！kmp就行没必要上自动机 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * .

题目： 思路分析： 可以手动模拟一下过程 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * . . ~~//=...

题目： 思路分析： 手动模拟一下样例 发现其实就是一个欧拉序 下面给出代码 代码实现： /* *@Author: GuoJinlong *@Language: C++ */ //#include <bits/stdc++.h> /* * __----~~~~~~~~~~~------___ * .