lrx 的蒟蒻 blog

摘要： 后缀数组挺好玩的，于是来写后缀数组学习笔记了。 一些规定： 字符串为 \(s\)，字符串的长度为 \(n\)，且下标从 \(1\) 标起。 \(s[l\ldots r]\) 表示字符串 \(s\) 的一个下标从 \(l\) 到 \(\min(r,n)\) 的一个字串。 后缀 \(i\) 表示 \(s 阅读全文

摘要： 切了 ABCDF，G 赛后 1min 切了（恼 比赛链接：https://atcoder.jp/contests/abc368 A - Cut 题意： 给定一个长度为 \(n\) 的序列，先输出后 \(k\) 个数，在输出前 \(n-k\) 个数。 思路： 按题意模拟即可。 代码： https:// 阅读全文

摘要： 第一次场切 A~F，写个题解纪念一下。 比赛链接：https://atcoder.jp/contests/abc367 A - Shout Everyday 题意： 高桥每天 \(B\) 时刻睡觉，\(C\) 时刻起床（\(B,C\) 时刻也在睡觉），请问高桥 \(A\) 时刻是否没睡。 思路： 对 阅读全文

摘要： CF1887C Minimum Array 题目链接：https://codeforces.com/problemset/problem/1887/C 题意： 给定一个长度为 \(n\) 的整数序列，共 \(q\) 此操作，每次操作会将序列的一段区间同时加上某个数，求出所有操作产生的新序列中字典序最 阅读全文

摘要： 好好好，直接进入正题（ 首先我们先要讲讲矩阵，矩阵你可以理解成 \(n\times m\) 的一个二维数组，我们如下表示它： \[\begin{bmatrix} a_{1,1} & a_{1,2} & \cdots & a_{1,m} \\ a_{2,1} & a_{2,2} & \cdots & 阅读全文

摘要： 普及组还好，给下午的提高组涨了涨信心，预估分数：\(100+100+100+20=320\)，实际分数：\(100+100+100+0=300\)。 T1：小苹果 / apple 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)（\(n\le 阅读全文

摘要： 模拟赛链接 排名：\(\text{rank 9}\) 分数：\(0+0+100+60=160\) 第一第二题我连暴力都没打出来我是什么废物。 T1：情景剧 / tv 题目描述： 给你一个长度为 \(n\) 的序列 \(a_1,a_2,\dots a_n\)，请求出一个区间 \([l,r]\)，使得这 阅读全文

摘要： 模拟赛链接 排名：\(\text{rank 10}\) 分数：\(100+100+20+20=240\) 改边的时候没改边，我是什么废物。 T1：鸽子 / pigeon 题目描述： 求在 \(T\) 以内，既是 \(a\) 的倍数，又是 \(b\) 的倍数的数的个数。（\(1 \le a, b \l 阅读全文

摘要： 模拟赛链接 排名：\(\text{rank 1}\) 分数：\(100+100+70+20=290\) 终于有一次模拟赛不掉分了。 T1：最后一课 / dist 题目描述： 在一个平面直角坐标系上，给定一条直线 \(y=k\) 和两个点 \(P(x_1,y_1),Q(x_2,y_2)\)，求经过水平 阅读全文

摘要： 模拟赛连接 排名：\(\text{rank 1}\) 分数：\(100+100+100+100=400\) 集训期间第二次 AK！ T1：灭火 / fire 题目描述： 求出 \(n\) 个数 \(a_1,a_2,\dots,a_n\) 的和除以 \(m\) 向上取整的结果。（\(0<a_i,m<2 阅读全文