Qquun

摘要： 题意： 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。 为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。 他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。 假设 阅读全文

摘要： 题目大意： 单样例，给定$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$的后缀）的 阅读全文

摘要： D. Multiples and Power Differences ##题意： 给定一个$nm$的矩阵$A$，要求构造出一个$nm$的矩阵$B$。要求满足以下条件： \(1≤b_{i,j}≤10^6\); $b_{i,j}$是$a_{i,j}$的倍数; 矩阵$B$中每个元素与相邻任何元素的值之差的 阅读全文

摘要： ##题意 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不 阅读全文

摘要： ##题意： 一场地震把约翰家的牧场摧毁了， 坚强的约翰决心重建家园。 约翰已经重建了 \(n\) 个牧场，现在他希望能修建一些道路把它们连接起来。研究地形之后，约翰发现可供修建的道路有 \(m\) 条。碰巧的是，奶牛们最近也成立一个工程队，专门从事修复道路。而然，奶牛们很有经济头脑，如果无利可图，它 阅读全文