摘要：
"题目" 显然SAM版题，写它的原因就是我太颓了；之后学习了一下正规的广义SAM写法，争取以后不再写 代码 阅读全文
posted @ 2020-01-20 20:43
asuldb
阅读(266)
评论(1)
推荐(0)
摘要：
"题目" 快乐容斥。 发现直接做不是很好做，我们考虑把一些 强行钦定成 ']( 1)\sum_{j=0}^{i 1}[s_j=' ']g_j\frac{1}{(i j)!}$$ 我们可以硬点$s_0,s_n$为 这样便于计算，用分治ntt算出$g_n$之后乘上$( 1)^{\text{' defin 阅读全文
posted @ 2020-01-17 07:47
asuldb
阅读(202)
评论(0)
推荐(0)
摘要：
"题目" 这个$|a_ix+b_i|$看起来不是很优美，我们考虑把它变得优美一些； 提一个$a_i$出来就是$|a_i||x+\frac{b_i}{a_i}|$，我们把$\frac{b_i}{a_i}$看成$ ( \frac{b_i}{a_i})$，于是原来的柿子就是$|a_i||x ( \frac 阅读全文
posted @ 2020-01-14 07:56
asuldb
阅读(162)
评论(0)
推荐(0)
摘要：
"题目" 好难啊，不会啊；啊，$k\leq 20$，那就直接容斥吧； 我们硬点一些控制点，之后使我们必须经过这些被硬点的点；由于我们只能往右上走，所以经过这些被钦定的点的顺序是一定的，我们只需要考虑相邻两点之间的路径数最后乘起来就好； 于是我们需要推一个$f(n,m)$表示从$(0,0)$走到$(n 阅读全文
posted @ 2020-01-13 19:52
asuldb
阅读(321)
评论(1)
推荐(0)
摘要：
"题目" 水题，就当复习马拉车了； 设$vis_i$表示前缀$i$能否变换成功； 如果前缀$i$进行一次对称变换，长度为$i+i 1$；当$i+i 1 n$的时候，我们只需要判断回文半径是否不小于$n i$即可； 当$i=i 1\leq n$时，如果进行变换后得到的是前缀$i+i 1$，那么$vis 阅读全文
posted @ 2020-01-13 17:13
asuldb
阅读(163)
评论(0)
推荐(0)
摘要：
"题目" 我是垃圾； 最开始觉得可以三次问出第一位，之后还有$n 1$位和$n 1$次询问，只需要一次确定一位就好了；之后就发现我是垃圾，上来直接 ，如果不是$0$那么首位就是$A$或$B$，否则就是$X$或$Y$，之后再问一次就好了； 之后我们需要用$n$次确定$n 1$位，于是就开始大跃进了；想 阅读全文
posted @ 2020-01-13 15:48
asuldb
阅读(292)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-13 10:27
asuldb
阅读(3)
评论(0)
推荐(0)
摘要：
"题目" 终于会写交互了 粗略观察一下，发现这道题树的部分查询次数要求是$O(n\log n)$级别，链部分要求是$O(n)$级别而且要求这个常数比较小 先来考虑链怎么搞，我们可以随机一个序列，之后按照顺序 这些点，如果一个点已经被探明了，我们就跳过它；我们维护当前已经扩展出来的这条链的左右端点，每 阅读全文
posted @ 2020-01-12 15:37
asuldb
阅读(160)
评论(0)
推荐(0)
摘要：
"题目" 太仙了，完全不会做； 但是为什么能过题呢，因为可以快乐的瞪眼找规律。 读一下题目后面的证明就知道，交换次数达到这个$\frac{1}{2}\sum_{i=1}^n|i p_i|$的下界需要使得每一次交换的两个数$p_j,p_{j+1}$里自己的位置更近一下；所以如果存在某一个数，在冒泡的过 阅读全文
posted @ 2020-01-10 21:00
asuldb
阅读(256)
评论(0)
推荐(0)
摘要：
"题目" 中位数显然是可以二分的，我们二分一个$mid$，所有边权不小于$mid$设成$1$，否则设为$ 1$；如果能找到一条边权和不小于$0$的路径，就说明中位数可以更大；于是这显然可以长链剖分+线段树 第一次写长剖线段树，就当写个板子了 代码 阅读全文
posted @ 2020-01-10 08:04
asuldb
阅读(231)
评论(2)
推荐(0)
浙公网安备 33010602011771号