2024 年 6月随笔档案 - AzusidNya

摘要：G - Sum of Tree Distance 给你一棵有

N

个顶点的树。

i

-th 边双向连接顶点

u_{i}

和

v_{i}

。每个点有颜色

A = (A_{1}, \dots, A_{N})

。定义

f (i, j)

如下：如果是 \(A _

21

0

进行一个字符串算法的总结

摘要：进行一个字符串算法的总结。本文参考字符串基础 by Alex_Wei。这边代码习惯字符串下标从

0

开始，例题的分析都是基于这一点的。 Manacher 算法这玩意是用来求回文子串的。虽然一个字符串的子串数量是

O (n^{2})

级别的，但是回文串有更好的描述方式。注意到若一

26

0

1

WD与积木

摘要：P5162 WD与积木省略及其冗长难懂的题面，给出形式化题面：对于序列

{1, 2, 3, \dots, n}

，将它分到若干个非空集合中，然后将这些非空集合排成一列。求所有方案中集合的个数和除以总方案数。我觉得这题最难的是看懂题。直接把分子分母分开算。先考虑分母。有标号，所以用

7

0

城市规划

摘要：[集训队作业2013] 城市规划刚刚解决完电力网络的问题，阿狸又被领导的任务给难住了。刚才说过，阿狸的国家有

n

个城市，现在国家需要在某些城市对之间建立一些贸易路线，使得整个国家的任意两个城市都直接或间接的连通。为了省钱, 每两个城市之间最多只能有一条直接的贸易路径。对于两个建立路线

7

0

贝尔数

摘要：P5748 集合划分计数一个有

n

个元素的集合，将其分为任意个非空子集，求方案数。注意划分出的集合间是无序的，即

{{1, 2}, {3}}

和

{{3}, {2, 1}}

算作一种方案。由于答案可能会很大，所以要对

998244353

取模。

10

0

CF1204E = 998244853.

摘要：CF1204E = 998244853. Natasha, Sasha and the Prefix Sums NaCly_Fish 最喜欢的数字是

n

和

1

；

E ntropyIncreaser

最喜欢

m

76

0

P5014 水の三角(修改版)

摘要：题如其名 2.0。水の三角(修改版) 这个三角图真好看。。这个是

4

阶三角图。现在我们定义一个三角图是像上面一样的图。请求出一个无限大的三角图从

1

号点走到

u

号点的方案数。有

T

组询问。 \(1 \leq T \leq 100, \qq

6

0

计树 Normal --

摘要：无聊的水题。无聊的水题 I DLS 喜欢上树。但是他并不想把一道数据结构题出到树上，他喜欢计 Tree。这一天，他想自己造一棵树，他手头有

N

个树的节点，标号为

1 \sim N

，他会在它们之间连边，我们定义两颗树不同，当且仅当一对节点在一棵树中有连边，另一棵树中没有连边。

3

0

慢慢写十二重计数法

摘要：

n

球

m

盒。谁家数学答题卡。

I

：球之间互不相同，盒子之间互不相同。每个球

m

种放法，

n^{m}

。

II

：球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。

n > m

则

0

。 \[\bi

6

0

AzusidNya人傻常数大

摘要：AzusidNya 17分钟前：多项式快速幂

n \log n

跑

1 e 5

跑了

4

秒，乐删除 P5488 差分与前缀和给定一个长为

n

的序列

a

，求出其

k

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

1004535809

取模。 \(1

6

0

数树题

摘要：数树题。 [ARC155F] Directable as Desired 给定长度为

N

的非负整数序列

D = (D_{1}, D_{2}, \dots, D_{N})

，满足

\sum_{i = 1}^{N} D_{i} = N - 1

。统计有多少带标号无根树，节点编号

1 \sim N

，满足以下条件：

6

0

SError_ 是我蝶 2.0

摘要：SError_ Orz [ABC291G] OR Sum 给定两个长为

n

的序列

A_{i}

、

B_{i}

，循环移位

A_{i}

使得

\sum_{i = 0}^{N - 1} (A_{i} | B_{i})

最大。 \(2 \le n \le 5\times10

15

0

SError_ 是我蝶

摘要：做多项式把自己做成若只了。 [ABC303Ex] Constrained Tree Degree 给定一个长度为

K

的正整数序列

S

，求有多少个不同的树

T

使得：

T

中有

N

个节点。对于

T

中的任意一个节点

i

的度数 \(d_i\

6

0

很若只的研究

摘要：做完前面那道 CF 有感。首先这是纯粹的自己研究的东西，没有任何教学价值，想找资料的去别处找吧（）本文都省略求和积上下限因为我懒。推个式子。

[x^{a} y^{b}] \prod (a_{i} x + b_{i} y + c_{i})

这玩意组合意义等价于：有

n

个球，每个球有

4

0

斯特林数是什么

摘要：我不会斯特林数。 CF960G Bandit Blues 给你三个正整数

n

，

a

，

b

，定义

A

为一个排列中是前缀最大值的数的个数，定义

B

为一个排列中是后缀最大值的数的个数，求长度为

n

的排列中满足

A = a

且

B = b

的

8

0

AzusidNya の部屋

06 2024 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

AzusidNya の 部屋