03 2023 档案

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

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) 编辑

「LOJ6737」指数公式

摘要：建议直接入典阅读全文

posted @ 2023-03-20 16:42 crashed 阅读(89) 评论(0) 推荐(1) 编辑

「USACO19DEC」Tree Depth P

摘要：题目点这里看题目。给定正整数

n

$n$ 和非负整数

k

$k$ ，对于所有

i = 1, 2, 3, \dots, n

$i=1,2,3,\dots,n$ ，求出所有长度为

n

$n$ 且逆序对数为

k

$k$ 的排列构建的小根笛卡尔树中第

i

$i$ 个位置的深度之和（根的深度为

1

$1$ ）。所有数据满足 $1\le n\le 300,0\le k\le \ 阅读全文

posted @ 2023-03-17 21:51 crashed 阅读(43) 评论(0) 推荐(1) 编辑

「模拟赛20230316」猫戏

该文被密码保护。

posted @ 2023-03-16 22:25 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「JOISC2017」门票安排

摘要：题目点这里看题目。分析不妨先认为

C_{i} = 1

$C_i=1$ 。首先破环为链，则原问题等价于：你有一个长度为

n

$n$ 的序列

a

$a$ 和

m

$m$ 个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ 。一开始时，

a_{i} = 0

$a_i=0$ 。对于每个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ ，你可以选择：（原始操作）$\forall l_i\le 阅读全文

posted @ 2023-03-13 19:49 crashed 阅读(55) 评论(0) 推荐(2) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

crashed

03 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论