摘要：
星空 (Easy version & Hard Version) 题解 不知道简单版有没有单独的做法，反正我不会 很明显如果 \(a\) 中有大于 \(x\) 的数直接无解，输出 \(0\)。 发现每个 \(a_i\) 都是 \(2\) 的整数次幂，这告诉我们每个 \(a_i\) 在二进制表示下只会 阅读全文
摘要：
[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点，只有八个方向，也就是说，最终能得到的字符串只会有 \(8nm\) 个，那我们可以考虑把这些字符串的哈希值求出来，相同的哈希值代表选到相同字符串的一种可能，直接统计即可。 现在的问题就在于，怎么快速地求出这 \(8n 阅读全文
摘要：
拉格朗日插值 学习笔记 前言 模拟赛考了，我不会，故学之。 真的好抽象…… 背景 众所周知，用 \(n\) 个点可以确定一个 \(n-1\) 次的多项式，那么应该如何确定呢？ 我们不妨考虑这样一个题目（其实就是洛谷模板题）：给定 \(n\) 个点 \((x, y)\)，要求确定 \(f(x)\)。当 阅读全文