03 2021 档案
摘要：题意： 喜欢钻研问题的$JS$同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法： 把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序
阅读全文
摘要：题目大意： 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：$Q，L$功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：$L$不超过当前数列的长度。 2、 插入操作。语法：\(A，n\) 功能：将$n$加 上$t$，其中$t$是最近一次查询操作的答案（如果还
阅读全文
摘要：题目大意： $n$个点 $(x_i,y_i)$可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 $f(k) \bmod 998244353$的值。 思路： 拉格朗日插值板子题，用拉格朗日多项式逼近目标多项式，求出来的值存在误差，但在样本
阅读全文
摘要：题意： 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。 为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。 他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。 假设
阅读全文
摘要：题目大意： 单样例，给定$n$，表示数列有$n$个数，$q$次操作，两种操作如下。 \("Q ~~~ab"\)，表示查询区间$[a,b]$中的所有数的和。 \("C ~~~abc"\)，表示将区间$[a,b]$中的所有数加上$c$。 思路： 线段树入门题，区间修改，区间求和，会炸$int$。此处仅用
阅读全文
摘要：题目大意： 多组样例，每组样例初始给定$n$个$1$，每次操作$x,y,z$，将区间$[x,y]$中所用元素全部修改成$z$，最后询问$n$个数的和。 思路： 线段树入门题，区间修改，区间覆盖，$lazy$标记与下放，此处仅用作复习，不进行基础讲解，细节见代码。 Code: #include<bit
阅读全文
摘要：题目大意： 多组样例，给定$n$个数，在依次将第一个数放置最后一个数后面的过程中，每次放置构成一种排列，求所有排列中的最小逆序数。 \(n \leq 5000\)。 思路: 先处理出不进行放置操作时的第一个排列的逆序数，即题目给的排列的逆序数，随后滑动窗口，依次进行先删去头部带来的贡献，再加上尾部带
阅读全文
摘要：题目大意： 多组样例，每组样例$n$个学生，每个学生的成绩为$q_i$，$m$次操作。 两种操作： 当$C$为$'Q'$的时候，表示这是一条询问操作，它询问$ID$从$A$到$B$(包括$A,B$)的学生当中，成绩最高的是多少。 当$C$为$'U'$的时候，表示这是一条更新操作，要求把$ID$为$A
阅读全文
摘要：题意简述： $T$组样例，每组样例给出$n$个军队，每个军队的人数为$a_i$。 四种操作： (1)\(Add(i,j)\)，$i$和$j$为正整数,表示第$i$个营地增加$j$个人（j不超过30） (2)\(Sub(i,j)\)，$i$和$j$为正整数,表示第$i$个营地减少$j$个人（j不超过3
阅读全文
摘要：1.后缀数组：\(sa[i]\) \(sa[i]=j\)，表示从小到大排好的后缀中，第$i$小的后缀是后缀$j$（开头为$j$的后缀）。 \(\rule[-10pt]{17.5cm}{0.05em}\) 2.名次数组：\(rk[i]\) \(rk[i]=j\)，表示后缀$i$（开头为$i$的后缀）的
阅读全文
浙公网安备 33010602011771号