摘要： 0. 感而有言 考之前就有股预感，感觉这次要靠爆，果不其然，T4写半天写假了，导致T3的优化那50分都没拿到。 距离noip就只有一个月不到的时间了，倘若noip跟今天一样，怕是只能等着退役了吧。 首先，以下是我的考试流程，\(10\)分钟切T1,做完T2还剩3个小时，大概撇了一眼T3，50分会了， 阅读全文

摘要： 「CF1943D2」Counting Is Fun (Hard Version) 我们先来等价转换一下合法序列的特征，我们发现，对于任意的\(i，a_i > a_{i -1} + a_{i + 1}\)，那么是好的。 必要性是显然的，主要是充分性如何证明，考虑对差分数组求解 那么就是说，对于个一个数 阅读全文

摘要： 0.前言 感谢远古神猴tz1带来的30分钟极速版矩阵乘法讲解，tql! 1.矩阵作用 矩阵本质是对一个向量的进行变换，也就是描述转移的东西，因此我们常常用其来加速转移过程。 2.技巧 让我们来结合几道题目来谈谈吧。 2.1 优化矩阵运算 [CF1970E3] Trails 首先，暴力矩阵转移是显然的 阅读全文