摘要：
"题意" 带修莫队与普通莫队的区别在于加入了一个时间轴，具体可以看 "这篇博客" 。 另外，这是卡常神题。 code: 阅读全文
posted @ 2019-12-24 08:55
nofind
阅读(125)
评论(0)
推荐(0)
摘要：
"题意" 首先因为每个值只会被算一次且值的个数为$n^2$级别的，因此我们可以对每个$d_{i,j}$开一个点，之后就可以用最大权闭合子图做。 考虑题目的限制： 1.选择一个区间$[l,r]$会将$\sum\limits_{i=l}^{r}\sum\limits_{j=i+1}^rd_{i,j}$选 阅读全文
posted @ 2019-12-23 21:11
nofind
阅读(151)
评论(0)
推荐(0)
摘要：
"题意" 今天发生了一个叫nofind的蒟蒻因为while写成if调了一下午的故事。 首先考虑这两个限制： 1.$S[sl...sr]$这个子串。 2.在$T[ql..qr]$这些字符串中。 我们先对所有的$T_i$建出一个广义后缀自动机，不会广义后缀自动机的出门左转 "这道题" 。 先考虑第二个限 阅读全文
posted @ 2019-12-23 19:13
nofind
阅读(314)
评论(0)
推荐(0)
摘要：
"题意" 我们将所有姓名串和点名串拼在一起，中间用原串中不会出现的数隔开，对每个点记录它是哪个串的。 先考虑第一问： 考虑如果点名串$s1$是某个姓名串$s2$的子串，则$s1$必定和$s2$的一个后缀$s2'$的$lcp$为$s1$的长度，即：$lcp(s1,s2')=len(s1)$。 对于一个 阅读全文
posted @ 2019-12-23 15:47
nofind
阅读(222)
评论(0)
推荐(0)
摘要：
"题意" 这题正解还是有点难想的。 显然满足条件的字符串就是两个$AA$样子的串一前一后。 设$a_i$表示以$i$为开头的$AA$串长度，$a_i$表示以$i$为结尾的$AA$串长度，那么答案显然为： $\sum\limits_{i=1}^{n 1}a_{i+1} b_i$ 于是考虑怎么求这个，我 阅读全文
posted @ 2019-12-23 10:29
nofind
阅读(220)
评论(0)
推荐(0)
摘要：
"题意" 如果对一个数操作$k$次，那么这个数会变成$c^{c^{...^{a_i}}}$，其中$c$有$k$个。 根据 "P4139 上帝与集合的正确用法" 这道题，我们可以知道一个数不断变为自己的欧拉函数，大约$log$次就会变成1，而任何数模$1$都是$0$，于是我们可以用势能线段树解决。 因 阅读全文
posted @ 2019-12-21 22:00
nofind
阅读(311)
评论(0)
推荐(0)
摘要：
"题意" 由于这是个$DAG$,我们考虑拓朴排序,求某个点能到的和能到它的点,这是两个问题,我们可以正反两边拓朴排序,这样就只用考虑它能到的点了 设$f[x]$表示$x$能到的点数$+$能到$x$的点数 如果在拓朴排序的过程中： $q.size()==1$,显然当前队首$x$能到达剩下的所有点,中途 阅读全文
posted @ 2019-12-21 18:29
nofind
阅读(145)
评论(0)
推荐(0)
摘要：
"题意" 这题上来很容易想去求最小的拓扑序，即将队列换成堆的做法。 然而题目要求小的数 尽量 靠前,我们就拿样例的第三个说： 字典序最小：$14352$ 正解：$15243$ 因为正解中$2$比字典序最小拓扑序的更靠前（$3 using namespace std; const int maxn=1 阅读全文
posted @ 2019-12-21 18:10
nofind
阅读(101)
评论(0)
推荐(0)
摘要：
"题意" 显然矩乘，不过需要$O(1)$快速幂。 预处理$[0,t]$（$t=\sqrt{p}$）次幂的所有矩阵，之后预处理$[t^1,t^t]$的所有矩阵，这样对于一个$k$，我们要的矩阵就是： $a^{k\%p} a^{k/p}$ code: 阅读全文
posted @ 2019-12-21 17:13
nofind
阅读(89)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-12-21 15:06
nofind
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号