摘要：Luogu7116 [NOIP2020] 微信步数 拉格朗日插值 $NOIP$题咕了这么久，我果然是咕咕怪。 把题意进行转化，可以发现就是求每一天中存活的坐标数量。 我们的思路是，对每一步，同时计算它在多轮贡献，那么就需要计算出每一步能够走多少轮。 令$l_{i,j,k},r_{i,j,k}$分别表 阅读全文

摘要：AT5801 [AGC043D] Merge Triplets 思维/\(DP\) 思维固化，$AT$题果然撑不住啊。 需要挖掘生成序列的性质。 可以发现，若有一段区间$x_l \cdots x_r$满足$x_l=\max_{l \le i \le r} x_i$，那么$x_l \cdots x_r 阅读全文

摘要：Luogu4384 [八省联考2018]制胡窜 参考blog 这篇博客的分类讨论情况、式子和参考blog中是基本一致，因为蒟蒻切不了，只能够学习$shadowice1984$大佬，解析都是自己写的。 $SAM+$线段树合并+分类讨论 字符串太可怕了！！！ 原问题即给定一个字符串$S$，每次询问的字符 阅读全文

摘要：https://www.luogu.com.cn/problem/P5659 A：震惊！举世闻名的毒瘤题！是不是用到一堆毒瘤算法？ B：深搜、链表。 A：？？？ 一道大力分类讨论好题。 考虑贪心的思路，我们从小到大移动数字，每次贪心地把当前枚举到的点移动到可以移动到的最小位置，这样得到的答案必然正确 阅读全文

摘要：https://www.luogu.com.cn/problem/P5370 模拟/贪心 答案是百万级别的，对$998244353$取模是吓人的 对子、三张牌、顺子、连对、三顺一点用都没有，因为它们当成单牌打不会更劣 飞机都没用，它们都可以由三带一、三带二代替 所以有用的只有： 单牌、三带一、三带二 阅读全文