摘要： 
链表可是个好东西， 那么我今天便拿出——自制链表！！！ 它有着 精美丑陋的外观 class list 简洁的语言 public: protected: int len; struct node { T v; node *pre, *nxt; } *head, *tail; 比stl更丰富 6！ vo 阅读全文
链表可是个好东西， 那么我今天便拿出——自制链表！！！ 它有着 精美丑陋的外观 class list 简洁的语言 public: protected: int len; struct node { T v; node *pre, *nxt; } *head, *tail; 比stl更丰富 6！ vo 阅读全文
摘要： ![[ARC140B] Shorten ARC 题解](https://img2023.cnblogs.com/blog/3316684/202311/3316684-20231105142159677-1055271711.png)
分析 自然，我们可以想到利用贪心去解题。 我们可以证明，$\texttt{ARC}$ 左右两边 $\texttt{A}$ 和 $\texttt{C}$ 个数多的比少的变为 $\texttt{R}$ 贡献能更多，第奇数次操作比第偶数次能使操作次数更多。 于是，我们可以得出这样的一个算法： 若为奇数次操 阅读全文
分析 自然，我们可以想到利用贪心去解题。 我们可以证明，$\texttt{ARC}$ 左右两边 $\texttt{A}$ 和 $\texttt{C}$ 个数多的比少的变为 $\texttt{R}$ 贡献能更多，第奇数次操作比第偶数次能使操作次数更多。 于是，我们可以得出这样的一个算法： 若为奇数次操 阅读全文
摘要： 
前情提要 本题解重在使大家理解。 本题需要 KMP，相信阅读本篇的大佬都会吧。 没学过也没关系，点这里。这是一篇我喜欢的讲解，不喜勿喷。 分析 看见本题的第一感就是会与 KMP 中的 \(next\) 数组有关。 我们通过下面证明可以得出：满足 \(i \bmod len = 0\)，且 \(S[1 阅读全文
前情提要 本题解重在使大家理解。 本题需要 KMP，相信阅读本篇的大佬都会吧。 没学过也没关系，点这里。这是一篇我喜欢的讲解，不喜勿喷。 分析 看见本题的第一感就是会与 KMP 中的 \(next\) 数组有关。 我们通过下面证明可以得出：满足 \(i \bmod len = 0\)，且 \(S[1 阅读全文
摘要： 
一道比较简单的爆搜题。虽然在考场上没写出来。 分析 我们可以直接枚举每个人加入哪个团队（如果团队中没有与他相斥的人）。然后答案加一就可以了。 为了是答案更优，我们可以小小地剪一剪枝。 如果剩下的不能满足每一组都有人，就新建一个组，不考虑加入新组。 如果当前组数与要求组数相同就不新建小组了。 但其实， 阅读全文
一道比较简单的爆搜题。虽然在考场上没写出来。 分析 我们可以直接枚举每个人加入哪个团队（如果团队中没有与他相斥的人）。然后答案加一就可以了。 为了是答案更优，我们可以小小地剪一剪枝。 如果剩下的不能满足每一组都有人，就新建一个组，不考虑加入新组。 如果当前组数与要求组数相同就不新建小组了。 但其实， 阅读全文
摘要： 
貌似我与大家后面的判断不太一样？ 分析 由于前缀和的定义，我们可以知道他们的差分便是原数组，下面的差分数组，是题目给出的前缀和的差分。 于是，我们可以用个桶将 $1 \sim N$ 出现的数存起来。 随后判断每个数是否出现过，若没出现过，使计数器加一。 这里我们假设输出 YES。因为前缀和少了一个数 阅读全文
貌似我与大家后面的判断不太一样？ 分析 由于前缀和的定义，我们可以知道他们的差分便是原数组，下面的差分数组，是题目给出的前缀和的差分。 于是，我们可以用个桶将 $1 \sim N$ 出现的数存起来。 随后判断每个数是否出现过，若没出现过，使计数器加一。 这里我们假设输出 YES。因为前缀和少了一个数 阅读全文
摘要： 
入门系列第一弹——区间 DP 阅读全文
入门系列第一弹——区间 DP 阅读全文