该文被密码保护。 阅读全文
摘要：
题目大意： 在最开始的时候，有一个长度为 \(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$绝对是会炸的，无论 阅读全文