随笔分类 - 数学-递推与通项

「模拟赛20230707」图论题

该文被密码保护。

posted @ 2023-07-10 20:39 crashed 阅读(0) 评论(0) 推荐(0) 编辑

摘要：# 题目对于非负整数

n

$n$ ，令

(1 + \sqrt{2})^{n} = e_{n} + f_{n} \sqrt{2}

$(1+\sqrt 2)^n=e_n+f_n\sqrt 2$ 。设

g_{n} = {lcm}_{1 \leq k \leq n} f_{k}

$g_n=\operatorname{lcm}_{1\le k\le n}f_k$ 。给定正整数

n

$n$ 和质数

p

$p$ ，求

\sum_{k = 1}^{n} k g_{k} mod p

$\sum_{k=1}^n kg_k\bmod p$ 。多组测试，所有测阅读全文

posted @ 2023-03-20 17:16 crashed 阅读(65) 评论(0) 推荐(3) 编辑

数学杂谈 #25

摘要：伪装成杂谈的题解+把简单情景复杂化有感阅读全文

posted @ 2023-02-10 22:57 crashed 阅读(100) 评论(0) 推荐(2) 编辑

「LOJ3071」神树大人挥动魔杖

摘要：题目点这里看题目。有一排

N

$N$ 个格子，有

M

$M$ 个人，初始都在

1

$1$ 号格。每个人可以选择往前跳一格或者跳两格，跳一格的方法数为

p

$p$ ，跳两格的方法数为

q

$q$ ，跳出

N

$N$ 个格子则停止，注意在第

N

$N$ 个格子仍然能选择跳一或两格。你需要计算有多少种方法使得每个格子都至少阅读全文

posted @ 2023-01-14 08:44 crashed 阅读(139) 评论(0) 推荐(0) 编辑

「CEOI2020」象棋世界

摘要：题目点这里看题目。给定一个

R \times C

$R\times C$ 的棋盘，满足

R \geq C

$R\ge C$ 。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为

1, 2, 3, \dots, R

$1,2,3,\dots,R$ ，从左到右将列编号为

1, 2, 3, \dots, C

$1,2,3,\dots,C$ 。第

r

$r$ 行与第

c

$c$ 列交叉产生的格子记为

(r, c)

$(r,c)$ 。给阅读全文

posted @ 2022-10-27 22:09 crashed 阅读(194) 评论(0) 推荐(0) 编辑

「ABC272Ex」Flipping Coins 2

摘要：现在的 ABC Ex 都这么有实力的吗？阅读全文

posted @ 2022-10-10 16:40 crashed 阅读(150) 评论(1) 推荐(0) 编辑

「CTSC2017」游戏

摘要：Bayes. Bayes. 阅读全文

posted @ 2022-10-09 17:28 crashed 阅读(43) 评论(0) 推荐(0) 编辑

「多校赛20220623」摆

该文被密码保护。

posted @ 2022-06-29 10:53 crashed 编辑

「LNOI2022」盒

摘要：题目点这里看题目。分析设

p_{j} = \sum_{k = 1}^{j} a_{k}, S = p_{n}

$p_j=\sum_{k=1}^ja_k,S=p_n$ 。一眼写出答案： \[ \begin{aligned} \sum_{j=1}^{n-1}w_j\sum_{k=0}^S|k-p_j|&\binom{k+j-1}{j-1}\binom{S-k+n-j-1}{n 阅读全文

posted @ 2022-06-07 20:26 crashed 阅读(63) 评论(0) 推荐(1) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

crashed

随笔分类 - 数学-递推与通项

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论