归档: 2024/6 | Q779的博客

2024

06

27

洛谷P8348 「Wdoi-6」未知之花魅知之旅题解

洛谷P8348 「Wdoi-6」未知之花魅知之旅题解题目链接：P8348 「Wdoi-6」未知之花魅知之旅题意：称一个长度为 $n$ 的正整数数列是「$k$ - 好」的，当且仅当它满足以下条件：对于 $1< i<

2024-06-27 OI

算法数学构造摆烂

27

K–Nim 游戏

K–Nim 游戏K–Nim 游戏是 Nim 游戏的推广。描述有 $n$ 堆石子，其中第 $i$ 堆有 $a_i$ 个，每次可以从 $1$ 到 $k~(k \le n)$ 堆石子中取走任意个石子，不能操作者失败。结论记 $x$ 二进制下的

2024-06-27 OI

数学博弈论

27

洛谷P2490 [SDOI2011] 黑白棋题解

洛谷P2490 [SDOI2011] 黑白棋题解题目链接：P2490 [SDOI2011] 黑白棋题意：小 A 和小 B 又想到了一个新的游戏。这个游戏是在一个 $1 \times n$ 的棋盘上进行的，棋盘上有 $k$ 个棋子，

2024-06-27 OI

算法数学 DP 博弈论

27

洛谷P3172 [CQOI2015] 选数题解

洛谷P3172 [CQOI2015] 选数题解题目链接：P3172 [CQOI2015] 选数题意：我们知道，从区间 $[L,H]$（$L$ 和 $H$ 为整数）中选取 $N$ 个整数，总共有 $(H-L+1)^N$ 种方案。小 z

2024-06-27 OI

算法数学杜教筛

27

洛谷P1829 [国家集训队] Crash的数字表格 / JZPTAB 题解

洛谷P1829 [国家集训队] Crash的数字表格 / JZPTAB 题解题目链接：P1829 [国家集训队] Crash的数字表格 / JZPTAB 题意：给定 $n,m$ 求 \sum_{i=1}^n \sum_{j=1}^m

2024-06-27 OI

算法数学杜教筛

26

洛谷P3768 简单的数学题题解

洛谷P3768 简单的数学题题解题目链接：P3768 简单的数学题题意：输入一个整数 $n$ 和一个整数 $p$，你需要求出： \left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right)

2024-06-26 OI

算法数学杜教筛

26

[AGC024E] Sequence Growing Hard 题解

[AGC024E] Sequence Growing Hard 题解题目链接：[AGC024E] Sequence Growing Hard 题意：给定 $n,m,P$ ，问有多少个序列组 $(A_0,A_1,\cdots,A_n)$

2024-06-26 OI

算法数学 DP

26

洛谷P3673 小清新计数题题解

洛谷P3673 小清新计数题题解题目链接：P3673 小清新计数题题意：小 A 正在电脑上玩一个叫做 Truth or Lie 的游戏。游戏开始时电脑会给出 $n$ 句话，每句话形如「第 $x$ 句话为真」或「第 $x$ 句话为假

2024-06-26 OI

算法数学图论 DP

26

洛谷P4213 【模板】杜教筛题解

洛谷P4213 【模板】杜教筛题解题目链接：P4213 【模板】杜教筛题意：给定一个正整数，求 \mathrm{ans}_1=\sum_{i=1}^n\varphi(i) \\[4pt]\mathrm{ans}_2=\sum_{i

2024-06-26 OI

算法数学杜教筛

25

欧拉反演

欧拉反演前言：因为一直记错这个东西，所以来写一下。欧拉反演 \mathrm{id}=\varphi * \mathbf{1}\Longleftrightarrow n=\sum_{d \mid n} \varphi(d)其中 $*$ 是

2024-06-25 OI

数学

25

洛谷P8347 「Wdoi-6」另一侧的月题解

洛谷P8347 「Wdoi-6」另一侧的月题解题目链接：P8347 「Wdoi-6」另一侧的月题意：给定 $n$ 个节点的树（保证 $n\ge 2$），Hifuu 和 Luna 交替操作，前者先手。每回合操作者选择一个节点，将「该节

2024-06-25 OI

算法图论博弈论

25

洛谷P5363 [SDOI2019] 移动金币题解

洛谷P5363 [SDOI2019] 移动金币题解题目链接：P5363 [SDOI2019] 移动金币题意： Alice 和 Bob 将要进行如下的一场游戏。二人轮流操作，且 Alice 先行。当轮到一个玩家的时候，他可以选择一枚金

2024-06-25 OI

算法数学 DP 博弈论