摘要：
写在题解之前：感谢 \(\texttt{rfy}\) 大佬的讲解。 【题目描述】 给 \(n\) 个人安排座位，先给每个人一个 $1$~\(n\) 的编号，设第 \(i\) 个人的编号为 \(a_i\)（不同人的编号可以相同）， 接着从第一个人开始，大家依次入座，第 \(i\) 个人来了以后尝试坐到 阅读全文
摘要：
【题目描述】 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。 输入一个长度为 \(n\) 的数列 \(a_1, a_2 , \dots, a_n\) 问有多少个长度大于等于 $2$ 的不上升的子序列 \(a_{b_1}, a_{b_2}, \ldots, 阅读全文
摘要：
【题意】 给定三个正整数 $N$、$L$ 和 $R$，统计长度在 $1$ 到 $N$ 之间，元素大小都在 $L$ 到 $R$ 之间的单调不降序列的数量。 输出答案对 $10^6\!+\!3$ 取模的结果。 【样例输入】 【样例输出】 【题解】 首先，非常巧妙的 在求单调不降区间时，我们可以将第 $i 阅读全文
摘要：
题目描述： 给出一串长度为 \(n\) 的序列，有 \(q\) 个询问，每次询问给数对 \((i,j)\)，求区间 \([i,j]\) 中有多少个不同的数字 这题我是用莫队过的； 众所周知，莫队是一个暴力毒瘤玄学很方便的算法（不套其他的数据结构），可以乱搞很多的区间问题。 p.s.我是通过这篇博客来 阅读全文
摘要：
怎么说呢，对比以前考过的毒瘤题，今天的题还算是~~有一点~~良心的。 1.Classroom Watch 【问题描述】 【输入格式】 【输出格式】 【输入】 【输出】 【数据范围】 对于100%的数据 $1≤n≤10^9$。 看上去很简单，其实。。。正如看上去的一样简单 开始想要从 1~n 暴力枚举 阅读全文
摘要：
1.质因数分解 【问题描述】 Pluto 最近的数学水平正在迅速下降，连他自己都觉得自己已经没救了。 现在，Pluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你了。 【输入格式】 第一行一个正整数 t，表示数据的组数。 接下来 t 行，每行一个正整数 n，表示带分解的数。 【输出格式】 阅读全文
摘要：
1.接苹果 【问题描述】 奶牛喜欢吃苹果。约翰有两棵苹果树，有N只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动K次。请计算一下她最多可以接住几只苹果。 【输入】 第一行：两个整数 $N 阅读全文
摘要：
模板题： 给出两个字符串A和B，其中A为B的子串，求出A在B中所有出现的次数。 首先，字符串匹配的朴素算法就是枚举B串的每一个元素，然后当 \(B[i]\) 和 \(A[1]\) 相等时，在枚举 \(B[i+1]\) 和 \(A[2]\)...依次类推，直到A和B的子串完全匹配是输出A所在的位置就O 阅读全文