2020 年 2月随笔档案 - 修电缆的建筑工

LuoguP5075 [JSOI2012]分零食

摘要：题意有

A

$A$ 个人，

m

$m$ 个糖，你可以选择一个

k

$k$ ，使第

1

$1$ ~

k

$k$ 个人每个人至少得到一个糖，并且第

k + 1

$k+1$ ~

A

$A$ 个人都得不到糖。

m

$m$ 个糖必须给完。对于每个方案都有一个欢乐值，欢乐值=

\prod_{这} 题 不 用 N T T 啊 . . . . . . 有 个 比 较 n a i v e 的

$\prod_ 这题不用NTT啊...... 有个比较naive的$ dp

： 设

$：设$ f_{i,j 阅读全文

posted @ 2020-02-04 15:16 修电缆的建筑工阅读(160) 评论(0) 推荐(0) 编辑

LuoguP5748 集合划分计数

摘要：题意一个有

n

$n$ 个元素的集合，将其分为任意个非空子集，求方案数。集合之间是无序的，

{{1, 2}, {3}} = {{3}, {1, 2}}

$\{\{1,2\},\{3\}\}=\{\{3\},\{1,2\}\}$ 。设

f_{n}

$f_n$ 表示用

n

$n$ 个元素组成的集合的个数，显然

f_{n} = 1

$f_n=1$ 。设

F (x)

$F(x)$ 为

f

$f$ 的指数型生成函数，那么$F(x)=\sum_{i 阅读全文

posted @ 2020-02-03 17:26 修电缆的建筑工阅读(275) 评论(0) 推荐(0) 编辑

LuoguP3338 [ZJOI2014]力

摘要：题意已知

n

$n$ ,

q_{1}

$q_1$ ,

q_{2}

$q_2$ ,...,

q_{n}

$q_n$ ，定义

F_{j} = \sum_{i = 1}^{j 1} \frac{q_{i} \times q_{j}}{(i j)^{2}} \sum_{i = j + 1}^{n} \frac{q_{i} \times q_{j}}{(i j)^{2}}

$F_j= \sum_{i=1}^{j 1}\frac{q_i\times q_j}{(i j)^2} \sum_{i=j+1}^n\frac{q_i\times q_j}{(i j)^2}$ ， $E_i=\frac{F_i}{q_ 阅读全文

posted @ 2020-02-02 14:03 修电缆的建筑工阅读(95) 评论(0) 推荐(0) 编辑

LuoguP5488 差分与前缀和

摘要：题意给定一个长为

n

$n$ 的序列

a

$a$ ，求出其

k

$k$ 阶差分或前缀和。结果的每一项都需要对

1004535809

$1004535809$ 取模。 ~~打表找规律~~ 先看前缀和，设

n = 5

$n=5$ ，

k = 4

$k=4$ ，按照阶从小到大把

a_{1}

$a_1$ 在每个位置出现的次数列出来： $$ 0阶：1,0,0,0,0\\ 1阶：1,2,3,4,5\\ 2 阅读全文

posted @ 2020-02-02 13:27 修电缆的建筑工阅读(133) 评论(0) 推荐(0) 编辑

公告

昵称：修电缆的建筑工
园龄： 6年8个月
粉丝： 11
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

修电缆的建筑工

02 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

随笔档案 (167)

阅读排行榜

评论排行榜

最新评论