摘要:
阅读全文
摘要:
ZR 1005 解法: 题解给了一个建图跑最短路的做法,但好像没有必要,因为 $ m $ 没有用,所以直接上完全背包就行了。 CODE: 阅读全文
摘要:
ZR 1004 解法: 对于 $ (x^2 + y)^2 \equiv (x^2 y)^2 + 1 \pmod p $ 化简并整理得 $ 4x^2y \equiv 1 \pmod p $ 即 $ 4x^2 $ 和 $ y $ 互为逆元时统计答案即可 CODE: cpp include include 阅读全文
摘要:
ZR 1009 解法: 因为无敌的SR给了一个大暴力算法,所以通过打表发现了了一些神奇的性质,即第一行和第一列的对应位置数值相等。 我们可以通过手算得出 $ F(n) = \frac{n(n + 1)(n + 2)}{6} $ 然后就可以 $ O(1) $ 求出 $ ans = F(n) F(m) 阅读全文
摘要:
ZR 1008 解法: 直接预处理出来执行完一个完整的串可以到达的位置,然后算出重复的次数直接乘在坐标上,最后处理一下余下的部分就行了。 CODE: cpp include include include include include using namespace std; define LL 阅读全文
摘要:
阅读全文
摘要:
阅读全文