基础-数学技巧 - 随笔分类 - crashed

「模拟赛20230707」图论题

该文被密码保护。

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

「模拟赛20230704」计算

该文被密码保护。

posted @ 2023-07-04 19:30 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「LOJ3405」Gem Island 2

摘要：所以 Gem Island 1 是？阅读全文

posted @ 2023-06-05 19:50 crashed 阅读(142) 评论(1) 推荐(1) 编辑

「NOI2012」骑行川藏

摘要：梦回高考数学阅读全文

posted @ 2023-05-22 19:27 crashed 阅读(123) 评论(0) 推荐(0) 编辑

「LOJ2462」完美的集合

摘要：More powerful extended lucas algorithm! 阅读全文

posted @ 2023-05-19 22:33 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「UOJ76」懒癌

摘要：Paradogs 患卷癌也应该被处理啊！阅读全文

posted @ 2023-05-04 20:20 crashed 阅读(61) 评论(0) 推荐(0) 编辑

「CTSC2018」青蕈领主

摘要：

我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。阅读全文

posted @ 2023-05-02 19:43 crashed 阅读(120) 评论(0) 推荐(0) 编辑

「CF1188E」Problem from Red Panda

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

k

$k$ 的非负整数序列

a

$a$ 。你可以对于

a

$a$ 做如下操作任意次：选定

1 \leq j \leq k

$1\le j\le k$ ，满足除了

a_{j}

$a_j$ 外

a

$a$ 中其它数都为正。而后，令

a_{j}

$a_j$ 加上

k - 1

$k-1$ ，令除了

a_{j}

$a_j$ 外

a

$a$ 中其它数减去

- 1

$-1$ 。（这阅读全文

posted @ 2023-04-26 21:03 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「BZOJ4833」最小公倍佩尔数

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

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

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

「CF1336E」Chiori and Doll Picking

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

n

$n$ 的非负整数序列

a

$a$ 和非负整数参数

m

$m$ ，保证

\forall 1 \leq i \leq n, 0 \leq a_{i} < 2^{m}

$\forall 1\le i\le n,0\le a_i<2^m$ 。设

U = 1, 2, 3, \dots, n - 1, n

$U={1,2,3,\dots,n-1,n}$ 。对于非负整数

x

$x$ ，定义

| x |

$|x|$ 为

x

$x$ 的二进制表示中

1

$1$ 阅读全文

posted @ 2023-02-28 15:09 crashed 阅读(42) 评论(0) 推荐(1) 编辑

「LGP8554」心跳

摘要：题目点这里看题目。对于一个长度为

l

$l$ 的序列

p

$p$ ，设

f (p)

$f(p)$ 为

p

$p$ 的前缀最大值的个数。对于一个长度为

l

$l$ 的排列

p

$p$ ，可以生成一个长度为

l

$l$ 的序列

a

$a$ ，其中

a_{i} = f ({\bar{p}}_{i})

$a_i=f(\overline p_i)$ 。此处，

{\bar{p}}_{i}

$\overline p_i$ 为

p

$p$ 阅读全文

posted @ 2023-02-21 23:06 crashed 阅读(56) 评论(0) 推荐(1) 编辑

「CF1392H」ZS Shuffles Cards

摘要：题目点这里看题目。你有

n + m

$n+m$ 张牌，其中有恰好

n

$n$ 张为数字牌，分别标有

1, 2, 3, \dots, n

$1,2,3,\dots,n$ ，剩下的恰好

m

$m$ 张均为鬼牌。一开始，牌被随机打乱，同时你有一个集合

S = \emptyset

$S=\varnothing$ 。接下来，你将要进行如下操作若干轮：一轮操作中，你需要从牌堆里选出一张牌阅读全文

posted @ 2023-02-19 10:28 crashed 阅读(34) 评论(0) 推荐(0) 编辑

数学杂谈 #25

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

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

「AGC058D」Yet Another ABC Problem

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

A, B, C

$A,B,C$ ，你需要求出满足下列条件的字符串

S

$S$ 的个数：

S

$S$ 中包含且仅包含恰好

A

$A$ 个 A、

B

$B$ 个 B、

C

$C$ 个 C。

S

$S$ 中不包含子串 ABC、BCA 或 CAB。答案对于

998244353

$998244353$ 取阅读全文

posted @ 2023-01-30 21:19 crashed 阅读(58) 评论(0) 推荐(0) 编辑

「CF1792F2」Graph Coloring (Hard Version)

摘要：代码点这里看题目。有一个

n

$n$ 个点的无向有标号完全图，你需要给每一条边染上红色或者蓝色。对于一个点集

S

$S$ （

| S | \geq 2

$|S|\ge 2$ ），如果仅保留红边时

S

$S$ 中的点是连通的，则称

S

$S$ 是 R-连通的；相应地可以定义 B-连通。现在，你需要计算满足以下条件的染色方案数：有至少一条阅读全文

posted @ 2023-01-30 19:14 crashed 阅读(53) 评论(0) 推荐(0) 编辑

「ARC154F」Dice Game

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

n

$n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。现在开始抛骰子。设

X

$X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于

1 \leq k \leq m

$1\le k\le m$ ，求出

E [X^{k}]

$E[X^k]$ 。答案均对

998244353

$998244353$ 取模。所有数据满足 $1\le n,m 阅读全文

posted @ 2023-01-29 19:30 crashed 阅读(119) 评论(0) 推荐(0) 编辑

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

「CF1677F」Tokitsukaze and Gems

摘要：为什么我要写这道题？阅读全文

posted @ 2022-11-19 18:27 crashed 阅读(70) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 基础-数学技巧

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论