随笔分类 - 计算机

摘要：###from EI 基本就是复述一遍，仅供参考。

考虑如下问题：对于一生成函数

G (x)

$G(x)$ 和一数列

a

$a$ ，

\forall 0 \leq k \leq n

$\forall 0\le k\le n$ 已知

\sum_{i = 0}^{n} a_{i} [x^{i}] G (x)^{k}

$\sum_{i=0}^na_i[x^i]G(x)^k$ 给出另一生成函数

F (x)

$F(x)$ ，求 \[ 阅读全文

posted @ 2022-02-20 10:52 leukocyte 阅读(263) 评论(0) 推荐(1) 编辑

第K大C

摘要：题意给定数组

a_{N, M}

$a_{N,M}$ 和

b_{N}

$b_N$ ，定义序列$$满足：

c_{i} = \sum_{j = 0}^{N - 1} a_{j, b_{i \times j mod N}}

$c_i=\sum_{j=0}^{N-1} a_{j,b_{i\times j\bmod N}}$ 求第

K

$K$ 大的

c_{i}

$c_i$

N < 2.5 \times 10^{5} ， M \leq 4 ， a_{i}, b_{i} \in [0, 1024)

$N < 2.5\times 10^5，M \leq 4，a_i,b_i \in [0,1024)$ 阅读全文

posted @ 2020-09-02 22:19 leukocyte 阅读(196) 评论(0) 推荐(0) 编辑

【清华集训2017】生成树计数

摘要：题目链接 luoguP4002 uoj#335 loj#2320 题意见题面题解前置知识

p r u f e r

$prufer$ 序列关于生成树的计数问题，我们又一个工具叫

p r u f e r

$prufer$ 序列，简单来说每一个生成树都与一个

p r u f e r

$prufer$ 序列一一对应，并且每一个点在

p r u f e r

$prufer$ 序中的出现次数为度数

- 1

$-1$ ，这是阅读全文

posted @ 2020-07-30 22:36 leukocyte 阅读(160) 评论(0) 推荐(0) 编辑

a^-1+b problem

摘要：题目链接 uoj#182 前言刚看到题以为是毒瘤数据结构，没想到是毒瘤多项式...... 题意给定一个

n

$n$ 个元素的序列{

a_{n}

$a_n$ }，有

2

$2$ 种操作:

1.

$1.$ 给序列中的每个数加

x

$x$

2.

$2.$ 将序列中的每个数变为其逆元（保证此时每个数存在逆元）现在有

m

$m$ 次操作，求每次操作阅读全文

posted @ 2020-07-27 21:33 leukocyte 阅读(201) 评论(0) 推荐(0) 编辑

重返现世——题解

摘要：先

o r z

$orz$ 出题人，神仙题啊。题目链接luogu P4707 题意给一个

n

$n$ 元集合

S

$S$ ,每一次从中选出一个元素，第

i

$i$ 个元素被选出的概率为

\frac

$\frac$ ,求选出

k

$k$ 个不同元素的期望次数。

n \leq 1000

$n \leq 1000$ ,

n - k \leq 10

$n-k\leq 10$ ,

m \leq 10000

$m\leq 10000$ , 阅读全文

posted @ 2020-07-10 23:25 leukocyte 阅读(203) 评论(0) 推荐(0) 编辑

Min25筛

摘要：顾名思义，这是

m i n 25 d a l a o

$min25dalao$ 发明的算法，可以用来处理一些积性函数求和的问题。用途我们现在有一个积性函数

F (x)

$F(x)$ ，要我们快速计算前缀和，即求

\sum_{i = 1}^{n} F (i)

$\sum_{i=1}^{n} F(i)$ 前置知识数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in 阅读全文

posted @ 2020-07-08 23:27 leukocyte 阅读(155) 评论(0) 推荐(0) 编辑

公告

昵称： leukocyte
园龄： 4年8个月
粉丝： 20
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

leukocyte

随笔分类 - 计算机

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论