交互、构造、博弈

题单介绍

whk 太累了。 平时上课还是带点有趣的题放手上想想有意思。 开个题单理一下好了。 [Part 1.](https://www.luogu.com.cn/training/499842) [Part 2.](https://www.luogu.com.cn/training/518105) [Part 3.](https://www.luogu.com.cn/training/597433) [数数数](https://www.luogu.com.cn/training/627660) [Part 4. dp](https://www.luogu.com.cn/training/660942) [CF1291F/CF1290D](https://www.luogu.com.cn/article/a760cd2y) 题解。 [CF1819C](https://www.luogu.com.cn/article/36kz556n) 题解。 [CF273E](https://www.luogu.com.cn/article/3zubjd3d) 题解。 [CF1312F](https://www.luogu.com.cn/article/af2owagv) 题解。 [CF1776C](https://www.luogu.com.cn/article/aezcjjnj) 题解。 [ABC398G](https://www.luogu.com.cn/article/j8zx3y6d) 题解。 [P12417](https://www.luogu.com.cn/article/0j9c6n5o) 题解(最曲折的一集,构造方案次数 $392960\rightarrow295554\rightarrow14855\rightarrow3577\rightarrow2050\rightarrow2047$)。

题目列表

  • Tree Recovery
  • Coffee Varieties (easy version)
  • Coffee Varieties (hard version)
  • Hot and Cold
  • The Mind
  • Is It Rated?
  • Omkar and Modes
  • The Fox and the Complete Tree Traversal
  • Dasha and Chess
  • Dima and Game
  • Interactive Game with Coloring
  • Attack on Red Kingdom
  • Library game
  • Gojou and Matrix Game
  • Joking (Easy Version)
  • Restore the Permutation by Sorted Segments
  • Madhouse (Hard version)
  • [COTS 2025] 答好位 / Vrsta
  • [COTS 2025] 砍树 / Stablo
  • Colouring Game
  • Poachers
  • Intriguing Selection
  • [ABC398G] Not Only Tree Game
  • Two Arrays
  • Joking (Hard Version)
  • Rin and The Unknown Flower
  • New Year and Finding Roots
  • 基础构造练习题 1
  • Alpha planetary system
  • The Red Button