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

「模拟赛20230707」图论题
该文被密码保护。
posted @ 2023-07-10 20:39 crashed 阅读(0) 评论(0) 推荐(0)
「BZOJ4833」最小公倍佩尔数
摘要：# 题目 对于非负整数 $n$，令 $(1+\sqrt 2)^n=e_n+f_n\sqrt 2$。 设 $g_n=\operatorname{lcm}_{1\le k\le n}f_k$。给定正整数 $n$ 和质数 $p$，求 $\sum_{k=1}^n kg_k\bmod p$。 多组测试，所有测 阅读全文
posted @ 2023-03-20 17:16 crashed 阅读(96) 评论(0) 推荐(3)
数学杂谈 #25
摘要：伪装成杂谈的题解+把简单情景复杂化有感 阅读全文
posted @ 2023-02-10 22:57 crashed 阅读(122) 评论(0) 推荐(2)
「LOJ3071」神树大人挥动魔杖
摘要：题目 点这里看题目。 有一排 $N$​​ 个格子，有 $M$​ 个人，初始都在 $1$ 号格。 每个人可以选择往前跳一格或者跳两格，跳一格的方法数为 $p$，跳两格的方法数为 $q$，跳出 $N$ 个格子则停止，注意在第 $N$ 个格子仍然能选择跳一或两格。 你需要计算有多少种方法使得每个格子都至少 阅读全文
posted @ 2023-01-14 08:44 crashed 阅读(174) 评论(0) 推荐(0)
「CEOI2020」象棋世界
摘要：题目 点这里看题目。 给定一个 $R\times C$ 的棋盘，满足 $R\ge C$。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为 $1,2,3,\dots,R$，从左到右将列编号为 $1,2,3,\dots,C$。第 $r$ 行与第 $c$ 列交叉产生的格子记为 $(r,c)$。 给 阅读全文
posted @ 2022-10-27 22:09 crashed 阅读(258) 评论(0) 推荐(0)
「ABC272Ex」Flipping Coins 2
摘要：现在的 ABC Ex 都这么有实力的吗？ 阅读全文
posted @ 2022-10-10 16:40 crashed 阅读(176) 评论(1) 推荐(0)
「CTSC2017」游戏
摘要：Bayes. Bayes. 阅读全文
posted @ 2022-10-09 17:28 crashed 阅读(62) 评论(0) 推荐(0)
「多校赛20220623」摆
该文被密码保护。
posted @ 2022-06-29 10:53 crashed
「LNOI2022」盒
摘要：题目 点这里看题目。 分析 设 \(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 阅读(78) 评论(0) 推荐(1)