04 2021 档案

摘要：题目点这里看题目。分析直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题：

\sum_{u = 1}^{n} s_{u}

$\sum_{u=1}^n s_u$ 假如当前根确定为

r

$r$ ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 阅读全文

posted @ 2021-04-15 22:11 crashed 阅读(79) 评论(0) 推荐(0) 编辑

[ARC113F]Social Distance

摘要：题目点这里看题目。分析首先需要知道，在此题中连续随机变量的期望可以如下计算：

E (X) = \int_{0}^{+ \infty} P (t < X) d t

$E(X)=\int_{0}^{+\infty} P(t< X)\mathop{}\!\mathrm d t$ 关于这个东西的理解：首先考虑一般的离散随机变量

X

$X$ ，它有

n

$n$ 个取值 \(0 阅读全文

posted @ 2021-04-15 20:30 crashed 阅读(138) 评论(0) 推荐(0) 编辑

[ZJOI2015]幻想乡战略游戏

摘要：题目点这里看题目。分析如果你熟悉问题的结构的话，你会发现题目要求的相当于是树上带权重心。关于这一点的说明：考虑现在将任意一点

u

$u$ 提作根，并设

s d_{u}

$sd_u$ 为

u

$u$ 子树内的

d

$d$ 之和。那么考虑

u

$u$ 的一个儿子

v

$v$ ，如果现在将根从

u

$u$ 阅读全文

posted @ 2021-04-14 21:17 crashed 阅读(60) 评论(0) 推荐(0) 编辑

数学杂谈 #4

摘要：数论函数的级数在此主要介绍狄利克雷级数和贝尔级数。狄利克雷级数狄利克雷级数是定义在任意数论函数上的一种级数，对于数论函数

f

$f$ ，我们定义它的狄利克雷级数为： \[ F(z)=\sum_{k\ge1 }f(k)k^{-z}=\sum_{k\ge 1}\frac{f(k)}{k^{z}} 阅读全文

posted @ 2021-04-13 22:18 crashed 阅读(297) 评论(0) 推荐(2) 编辑

[多校赛20210408]奇怪的数列

该文被密码保护。

posted @ 2021-04-08 16:48 crashed 阅读(0) 评论(0) 推荐(0) 编辑

二次剩余入门

摘要：什么是二次剩余对于一个奇素数

p

$p$ ，和一个整数

n \in [0, p)

$n\in [0,p)$ ，如果同余方程

x^{2} \equiv n (\mod p)

$x^2\equiv n\pmod p$ 有解，那么称

n

$n$ 是

p

$p$ 的一个二次剩余。关于二次剩余，专门有一个关于它的“勒让德记号”： \[ \left(\frac a p\rig 阅读全文

posted @ 2021-04-07 17:24 crashed 阅读(318) 评论(0) 推荐(0) 编辑

[多校赛20210406]迫害 DJ

摘要：# 题目定义数列

{g_{n}}

$\{g_n\}$ ：

g_{n} = {\begin{cases} a & n = 0 \\ b & n = 1 \\ 3 g_{n - 1} - g_{n - 2} & n > 1 \end{cases}

$g_n= \begin{cases} a&n=0\\ b&n=1\\ 3g_{n-1}-g_{n-2}&n>1 \end{cases}$ 对于

k \in N, n \in Z

$k\in \mathbb N,n\in \mathbb Z$ ，定义

f_{n, k}

$f_{n,k}$ 为： $$ 阅读全文

posted @ 2021-04-07 16:01 crashed 阅读(68) 评论(0) 推荐(0) 编辑

[多校赛20210407]C

该文被密码保护。

posted @ 2021-04-07 14:59 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[多校赛20210405]置换矩阵

该文被密码保护。

posted @ 2021-04-05 17:42 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[校内赛20210401]wsm

该文被密码保护。

posted @ 2021-04-01 21:50 crashed 阅读(0) 评论(0) 推荐(0) 编辑

公告

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

+加关注

2025年3月

日

一

二

三

四

五

六

crashed

04 2021 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论