Jerry_Black

摘要： Mamba: Linear-Time Sequence Modeling with Selective State Spaces Transformer在长序列处理中存在计算效率瓶颈，而线形注意力、门控卷积、循环模型以及SSM等多种亚二次时间复杂度的架构由于无法执行基于内容的推理，表现始终逊于Tra 阅读全文

摘要： 传送门 题意 有一个数列 $A(0\leqslant A_i\lt2^{30})$ 长度为 $N(1\leqslant N\leqslant10^5)$， $F(l,r):=A_l&A_{l+1}&\cdots&A_r$， $S(l,r):=\left{F(a,b)|\min(l,r)\leqsla 阅读全文

摘要： 传送门 ###题目大意 你有一个长度为$N$的字符串$A$和一个字符串集$S$，问所有$A$的循环同构中与$S$中的字符串的最长公共子串长度的最大值最小是多少。$(1\le N\le10^5,\sum|s|\le10^6)$ ###思路 我们可以首先把$A$串中从所有位置开始的与$S$集合中的串的最 阅读全文

摘要： 好久没写博客了，最近学了一下后缀数组，感觉收获颇丰，于是想写一篇博客纪念一下。特此申明一下，这里用的板子是YZH大佬的SAIS模板，然后小标题和题目用的是罗穗骞大佬2009年国集论文中的标题和例题，%%%。 单个字符串的相关问题 不可重叠最长重复子串 首先当然是对所有后缀进行排序，然后我们考虑二分答 阅读全文

摘要： ###题目大意 你有$n$个字符串，现在你可以改变字典序的规则（改变字母间大小关系），使得某字符串成为字典序最小的字符串，问字符串$S_1,S_2,\cdots,S_n$中哪些可以成为字典序最小的字符串。$(1\le n\le30000)$ ###思路 由于我们想让某字符串字典序最小，那么就一定能得 阅读全文

摘要： ###题目大意 你有一个宽度为$n-1$的电脑屏幕，左端点的坐标为$0$，右端点为$n-1$，你的屏保是一个水族馆，对于每个点都可以自定义一个高度，代表沙丘的高度，水族馆的水的高度也能自定义，范围在$[0,1000]$内。现在你有每一个点的沙丘的初始高度，每次你有两种操作：$1、Q\ h$表示询问当 阅读全文

摘要： ###题目大意 对于$1$到$n$的数字，我们称二元组$(x,y)$为质数对当且仅当$(x,y)=1$。现在你要取若干组质数对使得$\forall i\in[2,n]$，都不满足$x,y<i$和$x,y>=i$，问有多少种质数对的取法。$(n<=20)$ ###思路 由于直接做有点抽象，于是我们考虑 阅读全文

摘要： CodeForces - 1207F ###题目大意 你有一个长度为$500000$的数组，每个位置上的数初始值为$0$，有$q$次操作，每次的操作有两种：$1、1\ x\ y$表示对第$x$个位置上的数加$y$；$2、2\ x\ y$表示要求你输出所有对$x$取模后为$y$的位置的和。 ###思路 阅读全文

摘要： CodeForces - 1207E ###题目大意 这是一道交互题。有一个未知数$x$，你只能询问两次，每次询问$100$个数$a_1,a_2,\dots,a_{100}$，且这$200$个数不能重复，每次询问，会返回$x$异或上询问的$100$个数中其中一个的结果，最后让你输出这个数$x$是多少 阅读全文

摘要： AtCoder - abc238_f ###题目大意 有$n$个人参加两场比赛，第$i$个人在第一场比赛中的排名是$P_i$，在第二场比赛中的排名是$Q_i$，现在要求你选择$k$个人，要求$\forall$被选择的人$i$和$\forall$没有被选择的人，满足$P_i>P_j$或$Q_i>Q_j 阅读全文