2024.5 口胡记录

随便做做（

洛谷 P10167 [DTCPC 2024] 小方学乘法题解

想法比较直接的优化 dp + 插值。

洛谷 P10162 [DTCPC 2024] 序列题解

这里给出一个基于序列分治的 $O(n\log n)$ 做法。

Lasting Eden - NOIWC 2024 / CTS 2024

省流：CTS 100+13+13+49+70+15。

Puzzle Loop Solver

考虑对边进行 BFS 来模拟手动求解的推导过程。

高血压小实验

国际象棋，但是双方每一步的决策都是从所有合法决策中等概率随机选择。

Luogu P10037 赛时爆标做法

复杂度 $O(n+mt^2+mt\sqrt k)$ ，如有更优做法欢迎讨论。

题解 [USACO23DEC] Train Scheduling P

一个似乎和官方题解不太一样的一个做法。

Silent Answer - CTT 2023

day -1

$20,051,131$ 是质数。

洛谷 P8491 [IOI2022] 囚徒挑战题解

IOI 特有的乱搞题。