So_noSlack 的博客

摘要： \(\text{Day -INF}\) 提高 \(135\) 卡线进 \(\text{NOIP}\)。 集训两天成绩：\(50 \to 135\)。 \(\text{Day 1}\) 开赛 \(13\text{ min}\) 才拿到试题。（最后延长了 \(10\text{ min}\)） 开 \(\ 阅读全文

摘要： 序言 转眼入坑 \(\text{OI}\) 已经第 \(2\) 个年头了，依稀记得是从 \(2021\) 年 \(11\) 月份学习 \(\text{C++}\)，当时其实并不知道 \(\text{OI}\) 这个东西，只是把他当兴趣学习。 我从小就对这些东西感兴趣，在学习之前我连续参加 \(3\) 阅读全文

摘要： 洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 阅读全文

摘要： 洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ 阅读全文

摘要： 洛谷链接 题目简述 给定 \(N \times M\) 的字符矩阵，有 \(Q\) 次询问，对于每次询问给出 \(x,y\)，求以 \((x,y)\) 为中心的最大正方形边长且正方形中字符均相同。 思路 看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi 阅读全文

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF452C)&[CF 链接](http://codeforces.com/problemset/problem/452/C) ## 题目简述 有 $m \times n$ 张牌，有 $n$ 个种类，每个种类有 $m$ 阅读全文

摘要： [First](https://www.cnblogs.com/So-noSlack/p/17564623.html) [Second](https://www.cnblogs.com/So-noSlack/p/17569390.html) [Third](https://www.cnblogs.c 阅读全文

摘要： [**树状数组**](https://oi-wiki.org/ds/fenwick/) | [**线段树**](https://oi-wiki.org/ds/seg/) ## 咕咕咕 阅读全文

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF1468N)&[CF 链接](http://codeforces.com/problemset/problem/1468/N) ## 题目简述 共有 $T$ 组数据，对于每组数据： 有三个桶，五种垃圾，每个桶有固定的 阅读全文

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF479C)&[CF 链接](http://codeforces.com/problemset/problem/479/C) ## 题目简述 一个人想要安排期末考试的时间。 有 $n$ 场考试，每场考试有两个时间 $x 阅读全文