Q779的博客

洛谷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 S

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}

2024-06-24 笔记

数学生成函数

《组合数学》 §2.3 学习笔记（上）前言：可以参考生成函数学习笔记定义 2.3.1 数列 \(\{a_n\}_{n=0}^{\infty}\) 的普通生成函数是下面的形式级数 \[ f(x) = \sum_{n=0}^{\inft

2024-06-24 笔记

数学生成函数

《组合数学》 §2.2 学习笔记例 2.2.1 （Hanoi 塔问题）这个东西都快讲烂了，\(h_n = 2^n-1\) 。一般地，称数列 \(\{h_n\}_{n=0}^{\infty}\) 满足 \(k\) 阶常系数线性非齐次递推

2024-06-24 笔记

数学

《组合数学》 §2.1 学习笔记 2.1.1 ~ 2.1.2 略。定理 2.2.3 定义斐波那契数列 \[ f_n = \begin{cases} 0 & n = 0 \\[8pt]1 & n = 1 \\[8pt]f_{

2024-06-24 笔记

数学

《组合数学》 §1.4 学习笔记前言：本章节标题叫组合恒等式，那我就一个证明都不写了。定理 1.4.1 （二项式定理）参考广义二项式定理（什么垃圾作者怎么这么推荐的？原来是我啊那没事了）性质 1.4.2 设 \(n \ge k

2024-06-23 笔记

数学