optimist-skm

摘要： 省流：上300了 （模考难度不大，橙黄绿蓝） \(7.30\) 晴 \(T1\) 报数游戏Ⅱ 题意简述 求在一段序列前加入一个最小的正整数，使这个序列的每一个前缀和都为正数。 思路： 前缀和扫一遍，找最小前缀和，特判为正数的情况，复杂度 \(O(n)\) \(code\) #pragma G++ o 阅读全文

摘要： 最小循环节 题目链接 题意简述 我们需要找到一个字符 \(s\) 的最短的循环节，对循环节的定义为，当一个字符串 \(t\) 能够通过若干次自己加自己得到字符串 \(s\) ，我们就称 \(t\) 是 \(s\) 的一个循环节。 思路简述 根据题意，字符串 \(s\) 本身就是自己的一个循环节。所以 阅读全文

摘要： 谈一种神奇的数据结构——猫树。 猫树的作用与ST表几乎一致，但是它能维护的东西比ST表更为广泛。 引入 先介绍一下猫树的创始人——immortalCO，一位巨犇。 当我们遇到这样一道题——要以 \(O(1)\) 的复杂度求一段区间的 \(gcd\) ,我们这时就不能用线段树或ST表了，就可以使用猫树 阅读全文

摘要： 省流：上 \(200pts\) 了 \(7.21\) 晴 模考总结： \(T1\) （题目链接） 题面简述： 求一段序列中有多少个子序列 (此处为连续的) 的和能被 \(k\) 整除。 考试思路： 想到整除就可以想到取模，想到取模就可以想到它的一个性质，即如果 \(N \equiv M \ (mod 阅读全文

摘要： 高斯消元是建立矩阵的基础上的，其基本思路和初一下的二元一次方程的求解思路基本相同。 \(e.g.\) \[\begin{cases} x+y=3\\ x-y=1\\ \end{cases}\\ \downarrow\\ \begin{cases} x+y=3\\ -2y=-2\\ \end{case 阅读全文

摘要： 7.18 星期一 晴/雷 模考总结 T1 纯水题，开局 10 分钟直接 AC, 二分板子题，普及难度。 AC code: #pragma (3, "OFast", "inline") #pragma (2) #include <iostream> #include <cassert> #includ 阅读全文