唉 突然想到为什么一直不记点什么呢。人家基本上每周都会写博客，自己有些方面这么菜，学了忘忘了学，怎么还有理由什么都不记下来呢？也不一定要给自己看啊，也想写干货为社区做点贡献吧！ 刚开始开坑也不知道自己会记些啥，所以先想到什么记什么了，多了之后会分类。 \(2024.08.09\)更新：每个问题的三个参数分别为(提出时间，问题来源，解答来源)。 1.(,abc240G,) 坐标轴上从原点走\(i\)步走到距离原点为\(j\)的点的方案数为？ \([(i\gej)\wedge(2\midij)]\large\binom{i}{\frac{ij}{2}}\) \(i\ltj\)来不及，\(2\nmi...

好久没写题解了 思路 注意到合法的四元组\((a,b,c,d)\)形如： （如果\(u\)有一个箭头连出到\(v\)，则表示在输入的三元组中存在一组三元组使得\(v\)是\(u\)的后继（即形如\((u,v,)\)或\((,u,v)\)，\(\)则表示我们不关心这个元素）） 观察这张图，我们可以得出一些关系： \(b\)是\(a\)的后继 \(c\)同时是\(a\)和\((a,b)\)的后继（二元组\((u,v)\)的后继定义为所有的\(w\)使得存在一组三元组\((u,v,w)\)） \(d\)同时是\((a,b)\)、\((a,c)\)和\((b,c)\)的后继 所以我们可以使用以下...

题意 给你\(N\)个由小写字母组成的字符串\(S_1,S_2,\ldots,S_N\)，找出一个母串使得它包含所有这些字符串作为它的子串，最小化该母串的长度并输出。 \(1\leqN\leq20\)，\(\sum|S_i|\leq2\times10^5\) （没错洛谷翻译就是我写的） 思路 首先如果有一个字符串被另一个字符串完全包括，那么直接把被包括的字符串删了显然是不影响答案的。 对于剩下的字符串，直接把所有字符串拼接在一起形成母串肯定可行，但假如我们有两个字符串，前一个字符串的后缀和后一个的字符串前缀有一段匹配，那么将后一个字符串的这段前缀删去再加入显然也是合法的母串，所以我们可以贪心删...