Q779的博客

CF1149E Election Promises 题解题目链接：Election Promises 题意：给定一张 \(n\) 个点 \(m\) 条边的有向图（不一定连通），每个点有一个权值 \(a_i\) 。两人轮流进行操作，每

2024-06-28 OI

算法图论构造博弈论

洛谷P5300 [GXOI/GZOI2019] 与或和题解题目链接：P5300 [GXOI/GZOI2019] 与或和题意： Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。

2024-06-28 OI

算法数学

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

2024-06-27 OI

算法数学构造摆烂

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

2024-06-27 OI

数学博弈论

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

2024-06-27 OI

算法数学 DP 博弈论

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

2024-06-27 OI

算法数学杜教筛

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

2024-06-27 OI

算法数学杜教筛

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

2024-06-26 OI

算法数学杜教筛

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

2024-06-26 OI

算法数学 DP

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

2024-06-26 OI

算法图论数学 DP

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

2024-06-26 OI

算法数学杜教筛

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

2024-06-25 OI

数学