Q779的博客

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

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_{i

2024-06-26 OI

算法数学杜教筛

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

2024-06-25 OI

数学

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

2024-06-25 OI

算法图论博弈论

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

2024-06-25 OI

算法数学 DP 博弈论

洛谷P10507 Georgia and Bob 题解题目链接：P10507 Georgia and Bob 题意：有一个无限长的棋盘，从左到右编号为 $1,2,3,\cdots$。有 $n$ 个棋子在棋盘上，定义一次操作为把一枚棋子向

2024-06-25 OI

算法博弈论

洛谷P3480 [POI2009] KAM-Pebbles 题解题目链接：P3480 [POI2009] KAM-Pebbles 题意：有 $N$ 堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从

2024-06-25 OI

算法博弈论

[AGC002E] Candy Piles 题解题目链接：[AGC002E] Candy Piles 题意：桌上有 $n$ 堆糖果，第 $i$ 堆糖果有 $a_i$ 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个: 将当

2024-06-25 OI

算法数学博弈论

Fraktur 哥特体鉴于最近看到 $\mathfrak{R}(z)$ 和 $\mathfrak{I}(z)$ 然后发现自己根本看不懂，于是来补习一下哥特体或哥德体（英语：Blackletter，德语：Gebrochene Schrif

2024-06-25 笔记

latex

洛谷P6960 [NEERC2017] Interactive Sort 题解题目链接：P6960 [NEERC2017] Interactive Sort 题意：这是一道 IO 交互题。有一个长度为 $n~(n\le 10^4)$

2024-06-25 OI

算法构造随机化交互题

《组合数学》 §2.3 学习笔记（下）传送门：《组合数学》 §2.3 学习笔记（上） 2.3.1 普通生成函数事实 2.3.20若 $f(x) = \sum_{n=0}^{\infty}a_nx^n$ ，则 $\{a_{n+1}\}_{n=

2024-06-24 笔记

数学生成函数