做题笔记 2023 NOIP 联测

November 23, 2023 • Comment

ACC NOI 431 B 草莓路径

求一张无向连通图的路径异或最大值，有自环重边，可以多次经过一个点或一条边。

Read More

做题笔记 2023.2

February 2, 2023 • Comment

CF808G Anthem of Berland

数据范围明示 dp。首先在模式串上跑 kmp，预处理失配指针，dp 时遇到问号就暴力枚举字符集中每个字母，复杂度为 $O(|\Sigma|\cdot|S|\cdot|T|)$，可以卡过。

Read More

Solution. LG4301 [CQOI2013] 新Nim游戏

November 12, 2021 • Comment

Description

$k$ 堆石子，两人轮流操作，第一轮中，双方可以拿走若干整堆的石子，可以一堆不拿，不能拿走所有的堆，接下来的游戏规则和 nim 游戏一样。

Read More