摘要：
题面 "官网" 题解 就是个裸的三维数点，$CDQ$直接套上去就行了 阅读全文
posted @ 2019-03-28 12:17
bztMinamoto
阅读(209)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 这里最麻烦的问题就是它不保证$A_0=1$ 如果$A_0 1$，那么直接整个多项式乘上个$A_0$的逆元，最后输出答案的时候再把答案乘上${A_0}^m$ 如果$A_0=0$，我们需要向右找到第一个不为$0$的位置，然后把整个多项式除以$x^i$，最后再乘上$x^{im}$就 阅读全文
posted @ 2019-03-26 11:24
bztMinamoto
阅读(326)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 很容易写出一个暴力 $$\sum_{i=l}^r {i+n 1\choose n 1}{s i+m\choose m}$$ 即枚举选了多少个步兵，然后用插板法算出方案数 我们对这个换一种角度考虑，可以看做是从$(0,0)$走到$(s,n+m)$，且必须经过$(l,n),(r, 阅读全文
posted @ 2019-03-25 15:52
bztMinamoto
阅读(432)
评论(10)
推荐(0)
摘要：
Day 0 到镇海报道了 大佬们太多了……话说镇海的晚饭还真好吃啊…… 听说某人要咱去找bwh……不过咱和他也不是很熟啊……还是算了吧……~~（才不是因为嫌麻烦懒得去呢）~~ 晚上吃完晚饭之后在镇海校园里参观了一下~~话说居然还有个林则徐纪念馆，惹得咱诗兴大发 ~~ 宾馆里的空调似乎坏掉了，十摄氏度 阅读全文
posted @ 2019-03-24 20:15
bztMinamoto
阅读(1120)
评论(12)
推荐(2)
摘要：
题面 "传送门" 设$a$的递推公式为 $$a_i=\sum_ja_jb[count(i\oplus j)]$$ 其中$\oplus$为异或，$count(i)$表示$i$的二进制中$1$的个数 给出$a_0,b$，求$a_t$，$t\leq 10^{18}$ 题解 如果我们定义$c_i=b[cou 阅读全文
posted @ 2019-03-23 21:34
bztMinamoto
阅读(370)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 复杂度比较迷啊…… 以下以$n$表示颜色总数，$m$表示总的卡牌数 严格$k$对比较难算，我们考虑容斥 首先有$i$对就代表整个序列被分成了$m i$块互不相同的部分，那么我们从被分成了多少块这个角度来考虑 设$f_{i,j}$表示考虑前$i$中颜色被分成了$j$块的方案（这 阅读全文
posted @ 2019-03-23 14:35
bztMinamoto
阅读(343)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 orz Wa自动机 这是一个可以$O(n)$求出$n$个数逆元的方案 先把所有的数做一个前缀积，记为$s_i$ 然后我们用快速幂求出$s_n$的逆元，记为$sv_n$ 因为$sv_n$是$a_1$到$a_n$的逆元，我们把它乘上$a_n$，就得到了$sv_{n 1}$ 同理可 阅读全文
posted @ 2019-03-23 11:10
bztMinamoto
阅读(390)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 后缀平衡树是个啥啊我不会啊…… 那么我们来考虑一下$SAM$的做法好了 不难发现它的本义是要我们维护一棵$trie$树，并求出$trie$树上每一个节点到根的这段串的不同子串个数，而显然一个串的不同子串个数就是它的$SAM$上每一个节点的$len[p] len[fa[p]]$ 阅读全文
posted @ 2019-03-23 10:56
bztMinamoto
阅读(284)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 统计$k$阶前缀和，方法和 "这题" 一样 然后这里$n$比较大，那么把之前的柿子改写成 $$s_{j,k}=\sum_{i=1}^ja_i{j i+k 1\choose j i}=\sum_{i=1}^na_i{(j i+k 1)^{\underline{j i}}\ove 阅读全文
posted @ 2019-03-23 09:45
bztMinamoto
阅读(235)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 orz zzk 考虑这东西的组合意义 （图片来自zzk） $a_i$这个元素对$k$阶前缀和的第$j$个元素$s_{k,j}$的贡献就等于从$(0,i)$走到$(j,k)$的方案数（最开始的一次必须往下走，所以实际上是从$(1,i)$走到$(j,k)$的方案数） 那么$s_{ 阅读全文
posted @ 2019-03-23 09:06
bztMinamoto
阅读(510)
评论(0)
推荐(0)
浙公网安备 33010602011771号