m0_66102593的博客

T1/T3是环形的处理技巧，这边可以double数组(更准确地讲，添加一个合适的小尾巴).T4是典题，前不久周赛刚考过，是一道结论题，也可以借助数据结构处理。

力扣 399场周赛，解题报告

T3是道好题，一开始思路偏了往按字母前缀和和DP去想了，但是感觉很难下手，后来发现从贡献的角度，其实和位子无关系，只需要贪心即可。T4也是一道贡献思路题，理清核心的点，就能简单构建出0-1背包，求得总共方案数(不涉及去重)。

T3落笔就想Trie，但是看了下数据规模小，就打算莽一下。T4蛮难的, 感觉需要数据结构优化的DP，但是推下公式，这里面有简化转移的技巧在。

手速场+模拟场，思路和解法都蛮直接的。所以搞点活如果T2，如果不固定左上角，批量查询某个点为左上角，求满足总和≤k\le k≤k的子矩阵个数如果T2，如果不固定左上角，求总和≤k\le k≤k的子矩阵个数如果T3, 数值不局限于0,1,2, 求最小操作数

T4感觉有简单的方法，无奈树形DP一条路上走到黑了，这场还是有难度的。

这是一场字典树专场，除了t3这个小模拟之外，1，2，4皆可用字典树搞定。T4感觉做法挺多的，其实，但是字典树应该效率最高的。

T4的dp解法没想到，走了一条"不归路", 这个区间合并解很特殊，它是带状态的，而且最终的正解也是基于WA的case，慢慢理清的。真心不容易，太难了。

因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。

T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,

T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。

前三题还是蛮简单的，但是T4真的难，难在思维

前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.

倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。

感觉T3更难些，T4太直接了，一般的KMP/StringHash基本就够用了。上周T4出数位DP，估计是为T3打了一个铺垫。

T3, T4 都是典题

感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T, 看成翻转，写了半天StringHash, 还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。

即使是希望、即使是梦想，都是需要被守护的。

天崩局，压哨绝杀，感谢天，感谢地，T_T.感觉被T2玩惨了，T3和T4很像，无非一个贪心，一个是划分型DP，但是都需要基于floyd预处理。

这场是中位数定律场，如果有人不熟悉这个结论，那就容易翻车。T4其实在牛客做过，传智杯上也做过一次。

难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的T2. 双模幂运算思路：快速幂(带模数)这题还是板子题T3. 统计最大元素出现至少 K 次的子数组思路: 双指针这题的关键是: 整个数组的最大元素也是比较套路的一道题窗口内部维护不符合要求的区间，区间外都是符合的。T4. 统计好分割方案的数目区间合并的裸题不过这里有好几种思路2. 差分模拟这边的差分模拟，终点有点特别，它是明确统计一个区间的最后的端点来计数

这场挺难的，2题手速快的话，也能排一个好的名次。T3是道经典的题，可以借助拆位前缀和来优化，不过整体的时间复杂度也算蛮高了，好像卡c++的常数了。T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。