06 2022 档案

做题记录

摘要：就是各种套路，遇到了就记录一下吧已经快变成 DP 笔记了...... DP 转化矩阵快速幂看看转移的形式就可以知道了序列玄学求合法序列数，

n \leq 5000

$n\le 5000$ 合法序列的定义是：长为

n

$n$ 且每个数为

\in [1, n]

$\in[1,n]$ 的正整数且任意长为

k

$k$ 的子序列的和严格小于任意长为 $k 阅读全文

posted @ 2022-06-25 16:35 嘉年华_efX 阅读(35) 评论(0) 推荐(0) 编辑

多项式

摘要：多项式不太规范下文中

F (x)

$F(x)$ 均表示一个已知的多项式

[x^{i}] F (x)

$[x^i]F(x)$ 表示

F (x)

$F(x)$ 中

x^{i}

$x^i$ 的系数

n

$n$ 表示多项式

F (x)

$F(x)$ 的长度，如果有长度不同且未知的，用

| G (x) |

$|G(x)|$ 表示

G (x)

$G(x)$ 的阶数默认使用 \(NTT 阅读全文

posted @ 2022-06-18 10:47 嘉年华_efX 阅读(102) 评论(0) 推荐(0) 编辑

昵称：嘉年华_efX
园龄： 3年4个月
粉丝： 11
关注： 4

2025年3月

日

一

二

三

四

五

六

嘉年华_efX