该文被密码保护。 阅读全文
posted @ 2019-09-10 20:07
QwQGJH
阅读(4)
评论(0)
推荐(0)
摘要：
常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 $$ a_n=\sum_{i=1}^ka_{n i} b_i $$ 题目 现在给你$a,b$数组，求$a_n$，满足$n \ge k$。 Newbie(我)的做法 直接暴力枚举，复杂度$\Theta(n k)$。 Na 阅读全文
posted @ 2019-08-29 22:28
QwQGJH
阅读(269)
评论(7)
推荐(0)
摘要：
任意模数FFT 这是一个神奇的魔法，但是和往常一样，在这之前，先 $\texttt{orz}\ \color{orange}{\texttt{matthew99}}$ 问题描述 给定 2 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 p 取模 ，$2 \le p \ 阅读全文
posted @ 2019-08-29 11:50
QwQGJH
阅读(325)
评论(2)
推荐(1)
摘要：
猫树 这个时候就要$\texttt{orz immortalCO}$了。 问题描述 现在你有一些无修改的信息，然后有多组询问，每一次对区间进行询问，信息满足结合律和可交换性。 解法 我们定义一种算法的复杂度为$O(A)+O(B)+O(C)$，分别表示预处理复杂度，单次询问复杂度和空间复杂度。 可减信 阅读全文
posted @ 2019-08-28 22:38
QwQGJH
阅读(333)
评论(0)
推荐(0)
摘要：
前言 最近发现，学习氛围有些浮躁，自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项，至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结" 阅读全文
posted @ 2019-08-28 22:04
QwQGJH
阅读(281)
评论(3)
推荐(0)
摘要：
"看这里" 阅读全文
posted @ 2019-08-28 11:46
QwQGJH
阅读(99)
评论(2)
推荐(0)
摘要：
把求$a$的式子拆开，然后把所有的需要求的东西用线段树维护即可。 cpp // luogu judger enable o2 / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton 阅读全文
posted @ 2019-08-28 11:31
QwQGJH
阅读(151)
评论(0)
推荐(0)
摘要：
考虑令$p_i$表示第$i$个人赢的概率，那么显然我们可以得到。 $$ p_i+\sum_{j=1}^np_j(\sum_{k=1}^{m [i==j]}[prefix(i,k)=suffix(j,k)]\frac{1}{2^{m k}}) = \frac{1}{2^m} $$ 然后高斯消元即可。 阅读全文
posted @ 2019-08-27 22:30
QwQGJH
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号