摘要: 阅读全文
posted @ 2019-09-12 11:05 西窗夜雨 阅读(283) 评论(2) 推荐(0) 编辑
摘要: ZR 1005 解法: 题解给了一个建图跑最短路的做法,但好像没有必要,因为 $ m $ 没有用,所以直接上完全背包就行了。 CODE: 阅读全文
posted @ 2019-10-20 21:16 西窗夜雨 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-10-20 21:12 西窗夜雨 阅读(119) 评论(0) 推荐(0) 编辑
摘要: ZR 1009 解法: 因为无敌的SR给了一个大暴力算法,所以通过打表发现了了一些神奇的性质,即第一行和第一列的对应位置数值相等。 我们可以通过手算得出 $ F(n) = \frac{n(n + 1)(n + 2)}{6} $ 然后就可以 $ O(1) $ 求出 $ ans = F(n) F(m) 阅读全文
posted @ 2019-10-20 21:00 西窗夜雨 阅读(196) 评论(0) 推荐(0) 编辑
摘要: ZR 1008 解法: 直接预处理出来执行完一个完整的串可以到达的位置,然后算出重复的次数直接乘在坐标上,最后处理一下余下的部分就行了。 CODE: cpp include include include include include using namespace std; define LL 阅读全文
posted @ 2019-10-20 20:54 西窗夜雨 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-10-20 20:19 西窗夜雨 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-10-20 19:31 西窗夜雨 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-24 21:26 西窗夜雨 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-24 21:23 西窗夜雨 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-24 21:11 西窗夜雨 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-09-24 21:04 西窗夜雨 阅读(226) 评论(0) 推荐(0) 编辑