题目大意 好看串的定义：在长度至少为 $2$ 的子串中， $0$ 的个数要小于等于 $1$ 的个数。 在一串 $01$ 串中你可以在任意位置任意插入 $1$ 或 $0$ 来使得这个串成为好看串，请输出最小的插入数的个数。 解题思路 稍加模拟即可发现，当遇到连续 $2$ 个 $0$ 时，在这 $2$ …

101 二分答案 思路如题 #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; const int N=1e5+10; int n; long long k,minn,ma…

manachar （马拉车算法） 回文： 回文的定义十分简单，判断回文串的方法也很简单。对于一个字符串，只需要从他的最中心向两边扩展就足够了，可以将它称之为中心扩展法，我们的马拉车算法也是从中心扩展法扩展而来。 马拉车算法的运用之处： 对于一个字符串，询问它的字串中长度最大的回文串的长度。 显然，我…

以下为本人代码。 说明：（乘法为高精乘高精，除法为高精除低精） 高精度代码： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using na…

RT

日后在写解析（如果不鸽，大概率考试考完） #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> usi…

今日，我原是高高兴兴地坐在机房电脑前，等着友人到来。却不料事情出乎我的意料，一进门，他便说道他要退役了。我是一个不善言词的人罢，没有说什么，我也不想再问他事情的确定性，我是坚信着对于一件事物的是与否，只要我不去听，不去想，不去观察，那么这件事就是没有定下来的。怀着这样的心理，我初时并没有说什么，也是…

质数定义：一个数只能被1和自己整除，即因数只有1和本身 1.试除法 $O(\sqrt{N})$ 通过定义，我们清楚地明白，对于一个数n，我们只要判断它的因数有几个，就可以判断它是不是质数了。那么我们只要判断n能否整除2到n-1这个区间中的一个整数即可判断。 但是在数据过大时会有超时的现象，这时我们可…

代码针对洛谷P3379 1.向上标记法 最朴素的求最近公共祖先的方法，两个子结点同时向上一个一个的跳，标记已经跳过的点，如果有一个点跳到了已经标记过的点，那么就说明这个点就是最近公共祖先。可以自己简单的推一下，查询的时间复杂度为 $ O(n) $ 。 2.倍增 总思路：用类似于二进制拆分的思想。 首…

今天心血来潮想造个OJ，数据难搞，于是随便搞了一会，先把写的都发上来，睡完觉再来补。 #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; int main…