该文被密码保护。 阅读全文
摘要:
题目大意: 在最开始的时候,有一个长度为 \(n\) 的整数序列 \(a\),并且有以下三种操作: INSERT i k:在原数列的第 \(i\) 个元素后面添加一个新元素 \(k\);如果原数列的第 \(i\) 个元素已经添加了若干元素,则添加在这些元素的最后(见样例说明)。 MIN_GAP:查询 阅读全文
摘要:
蒟蒻发布的讨论为什么没有人理啊!!!!! 题意 让你写一种数据结构,可以进行如下操作: 将编号为 \(s\) 的书移动到开头。 将编号为 \(s\) 的书移动到结尾。 将编号为 \(s\) 的书与其前驱或者后继交换位置。 询问编号为 \(s\) 的书前面有几本书。 询问位于第 \(s\) 个位置的书 阅读全文
摘要:
我表示差点就咕咕咕了 大体情况 表示一个因为中考而基本上荒废了半年的 \(OIer\),感觉有一点“亚历山大”,但是状态还是不错的,就跟着专题走的时候也恶补了很多的算法,水平应该是有很大的提升了。 一些问题 主要集中在两个方面: 算法的掌握程度不高,因为有很多算法现在都是强行学习的,虽然一些模板题和 阅读全文
摘要:
本题解用于本蒟蒻加深算法印象,也欢迎大家阅读 本篇题解将分为四块,一步一步地讲解本题, Part 1: O(n^3) \(n^3\) 算法应该非常的显然,我们设 \(f_{i,j}\) 为到 \(i\) 个任务,分为 \(j\) 个批次所使用的最少时间,易得转移方程为: \[ \begin{arra 阅读全文
摘要:
这道题是在告诉我们如何成为时间管理大师(逃 题目大意 一开始给予你长度为 \(n\) 的一个空串,接下来给予你3种操作: \(DS~x\) :寻找串中长度大于等于 \(x\) 的 $0$ 串中最靠左的一个,输出他的左边界 \(l\) 和一个奇怪的字符串 \(",let's~fly"\) ,并将 \( 阅读全文
摘要:
P.S.此题无代码,只有口胡,因为作者码炸了。 题目大意 给你一个有 \(n\) 个点, \(m\) 条边的无向图,进行 \(q\) 次询问,每次询问两个点 \(u\) \(v\),输出两个点的之间的路径经过了几个割点。 题解 这是一道模板题,先考虑用 \(Tarjan\) 求出割点的位置,再选择缩 阅读全文
摘要:
题目大意 给你一个具有 \(m\) 条边的图( $2\le m\le 100$ ),询问两点之间正好经过 \(k\) 条边的最短路( $2\le k\le 1e6$ )。 题解 对于这种正好经过 \(k\) 条边的问题,使用矩阵快速幂求解。但是这里的矩阵快速幂需要进行修改,改为 \(C_{ij}=m 阅读全文
摘要:
题目大意 给你两个 \(n\) 个整数的排列,第一个排列表示原排列,第二个排列表示第 \(i\) 个数可以和 \(i\) 变成第 \(g_i\) 个数,问,最少对所有数进行几次操作可以使原排列变为有序的排列。 题解 首先,我们可以利用第二个排列建图,易得每一个点只有一个出度,一个入度,所以这幅图只由 阅读全文
摘要:
突然发现题刷累了写写题解还是满舒服的 题目大意: 给你一个只包含 \(R\) , \(P\) ,长度为 \(n\) 的字符串( $3\le n\le 10^5$ )。你可以选择一个跳跃距离 \(l\) ( $1\le l\le n-1$ ),并对于每一种跳跃距离,你可以随意选择一个起点,进行若干次跳 阅读全文
摘要:
题目大意 定义一种 \(Gabonacci\) 数列: \[ \begin{array}{c} G_1=a\\ G_2=b\\ G_i=G_{i-1}+G_{i-2} \end{array} \] 给定一个正整数 \(n\) ,求最小的 \(a\) , \(b\) 使得 \(n\) 是该数列上的一个 阅读全文
摘要:
本篇题解用于作者本人对于矩阵乘法的印象加深,也欢迎大家的阅读。 题目大意 众所周知,斐波那契数列为 \(f(0)=1\) , \(f(1)=1\) ,\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。 定义另一种斐波那契数列: \(A(0)=1\) , \(A(1)=1\) , \(A( 阅读全文
摘要:
作为作者今天唯一做出来的一道题,作者表示只能写这题的题解了…… 题意如题目,就是求第 \(n\) 个质数,但是 \(n<=1e9\) ,所以我们必须使用小于线性的做法来做这题。因为 \(n\) 是质数的序号,我们不可能直接通过数学方式处理(黎曼猜想说不定可以?)。 我们可以先思考另外一个问题,即我们 阅读全文
摘要:
这是一个作者历经千辛万苦,从无数次 \(WA\),\(RE\),\(TLE\) 中得到的心得体会与感悟。 这是一道后缀排序的进阶题,是一道很好的题目,作者认为它可以很好的加深我们对于后缀排序的理解。 首先,我们可以很容易的判断出来,这是一道后缀数组的题目,因为他要求我们找出在一棵基环树上,字典序最大 阅读全文
摘要:
这是作者对于这道典型例题思路的记录,用于作者自己本人对于字典树和异或的应用的加深印象,同时也欢迎大家的阅读。 这道题据说是有合理的最小生成树算法可以过(好像是$Boruvka$),但是没有试过,感觉是不可以过的。 这一道题的$n<=2e5$,用普通的$Prim$和$Kruskal$绝对是会炸的,无论 阅读全文