上一页 1 2 3 4 5 6 ··· 18 下一页
该文被密码保护。 阅读全文
posted @ 2019-09-10 20:07 QwQGJH 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-31 21:59 QwQGJH 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-30 14:42 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 阅读(224) 评论(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 阅读(243) 评论(2) 推荐(0) 编辑
摘要: 猫树 这个时候就要$\texttt{orz immortalCO}$了。 问题描述 现在你有一些无修改的信息,然后有多组询问,每一次对区间进行询问,信息满足结合律和可交换性。 解法 我们定义一种算法的复杂度为$O(A)+O(B)+O(C)$,分别表示预处理复杂度,单次询问复杂度和空间复杂度。 可减信 阅读全文
posted @ 2019-08-28 22:38 QwQGJH 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 前言 最近发现,学习氛围有些浮躁,自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项,至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结" 阅读全文
posted @ 2019-08-28 22:04 QwQGJH 阅读(259) 评论(3) 推荐(0) 编辑
摘要: "看这里" 阅读全文
posted @ 2019-08-28 11:46 QwQGJH 阅读(93) 评论(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 阅读(131) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 18 下一页