摘要：
网址：https://vjudge.net/problem/HDU-6590 题意： 找出一条直线使得黑点和白点全部分布在直线的同一侧。 题解： 支持向量机。 对每一类点求凸包，判断凸包是否相交即可。 AC代码：挖坑待填。 阅读全文
摘要：
网址：http://codeforces.com/contest/1196/problem/F 题意： 求一个无向无环无重边的连通图的全源$k$短路。点数$n$，边数$m$，$k$的范围分别是$2e5，\frac{n(n-1)}{2} ,min(m,400)$。 题解： 这个题解属实牛逼，还能这么操 阅读全文
摘要：
网址：http://codeforces.com/contest/1196/problem/D2 题意： 给出$n，k$表示字符串长度和子段长。问把原串的长度为$k$的子串变成无限长的循环字符串$“RGBRGBRGB......”$的子串的最小字符更换次数。 题解： $dp[i][j]$表示主串的位 阅读全文
摘要：
网址：http://codeforces.com/contest/1196/problem/C 题意： 给出$n$个机器人的坐标和能够行进的方向，问能不能有一个点让它们都到达，(范围$\pm 1e5$)？ 题解： 通过机器人可以行进的方向可以知道机器人区域的范围，保存这个范围的四个最值，然后对所有机 阅读全文
摘要：
网址：http://codeforces.com/contest/1196/problem/B 题意： 把$n$个数分成连续的且两两不相交的$k$段，要求每段的和都是奇数，若可以输出分法，不行输出$NO$。 题解： 贪心的取区间，偶数$+$偶数$=$偶数，偶数$+$奇数$=$奇数，奇数$+$奇数$= 阅读全文
摘要：
网址：https://www.luogu.org/problem/P3919 题意： 就是单点修改和单点查询历史版本（同时复制）。 题解： 先建一个线段树保存原版本，然后修改时就对需要修改的链建新版本，查询时就先复制树根（树根保留了树的儿子索引，所以复制了树根就相当于复制了这棵树），然后在新树中查询 阅读全文
摘要：
网址：https://www.luogu.org/problem/P3834 题意： 就是给出$n$个数，$m$个询问，询问区间$l$~$r$的第$k$小。 题解： 建立一颗权值线段树，就是线段树节点保存的是该子树下的不同的数字的个数，然后对于区间$[1,k]$，$k \in (1,n)$建立线段树 阅读全文
摘要：
网址：https://vjudge.net/problem/HDU-6601 题意： 给出序列$a_1，a_2，a_3，......，a_n$代表棍子的长度，和$Q$次询问，对于第$i$次询问，在$l_i$和$r_i$的区间中选3根棍子构成三角形，输出三角形最大周长，如果组成不了或者根子不够，输出$ 阅读全文
摘要：
网址：https://vjudge.net/problem/POJ-2752 题意： 给定若干字符串（这些字符串总长 ≤ $400000$ ），在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如：$ababcababababcabab$，既是前缀又是后缀的：$ab$，$abab$，$ababc 阅读全文
摘要：
网址：https://vjudge.net/problem/UVA-455 题意： 求一个字符串的最小周期。长度不超过$80$。 解法： 使用$kmp$算法，如果存在$abcda$串，$n-next[n]$将输出$4$，实际结果是$5$。这个错误结果的产生是因为字符串的后缀子串与前缀子串一致。导致错 阅读全文