MrTourist

摘要： 这两天讲的计数给我写爽了。 P14686 [ICPC 2025 Yokohama R] Charity Raffle 这题是个人物，不简单。 考虑这样一个模型，\(f_{n, m, k}\) 表示 \(n\) 个非负整数数，和为 \(k\)，最大值不超过 \(m\) 的总方案数，这个问题有一个拓展的 阅读全文

摘要： T1 P11474 [COCI 2024/2025 #3] 公交车 / Autobus 愤怒，从红升橙足以说明其恶心，考场上调了半小时才过。 这道题的车能够开 \(24\) 小时，并且他能从前一天开到第二天，由于它只能开 \(24\) 小时，所以说发车时间的时刻晚于或等于到达时间，说明他开了一天，由 阅读全文

摘要： 分层图学习笔记 分层图的笔记咕了好久，今天（2024/10/15）终于有时间写了。 首先，分层图只是一种思想，而不是一种算法。 从名字上来理解，就是将图论中的点分成不同的批次，不同的类型，也就是分层。 一般来说，分层图就是原来存在的节点乘上某个数再加上原来的节点，直接一点，就是变成一个不会重复的，空 阅读全文