Hanggoash

摘要： 线性求逆 简单来说就是 \(O(n)\) 时间内求出多个数的逆元。 推式子 假设模数是 \(p\) 。 现在要求 \(i^{-1}\) ，有 \(i\le p\) ，记 \(p=k\times i+r\) ，其中 $k=\lfloor{\frac{i}{p}}\rfloor,r=p \mod i $ 阅读全文

摘要： AGC002F 题解 题意 给定 \(n\) 个球，每种球有 \(k\)个，会从每个颜色中产生 \(k\) 个白球，每个颜色从左到右的第一个球变成白球，问一共有多少种从左到右不同的排列方式 （颜色相同的球视为相同）。 分析 一眼计数，但是好像没有比较明显的 \(O(1)\) 算法。而且 dp 也没有 阅读全文