forever_piano

未归档

题解(1)

/ 注册

全部文章 / 未归档（共10篇）

StringSequences

题意：给出两个长度不超过\(50\)的字符串\(S, T\)，每次可以在\(S\)中插入一个字符，把每次操作后的\(S\)写成一个序列，问有多少种不同的序列．注意到我们可以把\(S\)拆分成一段一段原序列/新增序列，我们只需要统计出新增序列对应\(T[l : r]\)的方案数\(g[l, r...

2019-03-23

0 573

解方程

方程一已知\(C, D\)都是长度为\(n\)的多项式,求\(F\), \(F′=Ce^F+D \pmod {x^n}\) Sol: \[ \begin{aligned} F' = G(F) &= Ce^F + D \\ &= G(F_0) + G'(F_0) (F ...

2019-03-17

0 456

problem B

题意: 求 \[ \sum_{a=1}^{n}\sum_{b=1}^{n}\sum_{c=1}^{n}\sum_{d=1}^{n}A_aB_bC_dD_dE_{gcd(a,b)}F_{gcd(b,c)}G_{gcd(c,d)}H_{gcd(d,a)} \] 满足\(n \leq 50000\) ....

wzzIihai

2019-03-15

0 392

uoj424 count

uoj424 count http://uoj.ac/problem/424 Sol1: 建出序列的笛卡尔树，问题转换成有多少非同构\(n\)个点的笛卡尔树，满足向左走的链长小于等于\(m\)。列出递推式\(f(i, j) = \sum_{k < i} f(k, j - 1) \ti...

2019-03-10

0 632

fft相关的复习

任意长度卷积 CZT 就是一波推导 \[ \begin{aligned} b_i &= \sum_{j=0}^{n-1} \omega^{ij}a_j \\ &= \sum_{j=0}^{n-1} \omega^{\frac{i^2+j^2-(i-j)^2}{2}}a_j \\ &...

2019-03-09

0 482

我的emacs配置

(setq-default cursor-type 'bar) (setq inhibit-startup-screen t) (tool-bar-mode 0) (show-paren-mode 1) (setq c-default-style "awk") (global-s...

2019-03-09

0 445

[学习笔记]积性函数复习

发现根本不会。。复习一下 1.卷积狄利克雷卷积 \[(f * g)(n) = \sum_{d|n}f(d)g(\frac {n} {d})\] 2.定义数论函数 \[\epsilon(n) = [n == 1]\] \[id(n) = n\] \[1(n) = 1\] \[\var...

2019-03-09

0 458

网路流 uoj 168 元旦老人与丛林

http://uoj.ac/problem/168 没想到是网络流官方题解地址 http://jiry-2.blog.uoj.ac/blog/1115 subtask2告诉我们度数为012的点对答案无影响 subtask3告诉我们原图\(|E| > 2|V| - 2\)时不是丛林的...

最小割网络流

2018-07-05

0 437

[学习笔记] 形式幂级数

很早就开始学了吧一直没有写学习笔记.. candy? 的博客写的很不错啊 http://www.cnblogs.com/candy99/p/6744332.html 多项式一系列操作复杂度\(T(n) = T(n/2) + \mathcal O(nlogn) = \mathcal O(nlo...

学习笔记 FFT

2018-05-15

0 550

[学习笔记] 有上下界的网络流

其实这些文章好早就写好的.. 我发现我一点不会网络流设\(f(u, v)\), \(b(u, v)\), \(c(u, v)\) 为边流量上下界设\(g(u, v)\) = \(f(u, v) - b(u, v)\) 无源汇可行流首先网络流有一个流量平衡条件也就是 \(\sum ...

学习笔记网络流

2018-02-25

0 426