2022年4月27日
摘要: acwing:https://www.acwing.com/problem/content/878/ 求逆元 #include <bits/stdc++.h> using namespace std; #define LL long long LL n, a, p; LL qp(LL a, LL k 阅读全文
posted @ 2022-04-27 15:17 Hamine 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 裴蜀定理内容:\(ax+by=c\), \(x \in Z^∗\), \(y \in Z^∗\) 成立的充要条件是 \(gcd⁡(a, b) ∣ c\)。\(Z^*\) 表示正整数集。 luogu:https://www.luogu.com.cn/problem/P4549 给定一个序列 \(a\) 阅读全文
posted @ 2022-04-27 10:59 Hamine 阅读(146) 评论(0) 推荐(0) 编辑
摘要: luogu:https://www.luogu.com.cn/problem/P3382 给出一个 \(n\) 次函数,保证在范围 \([l, r]\) 内存在一点 \(x\),使得 \([l, x]\) 上单调增,\([x, r]\) 上单调减。求出 \(x\) 的值。 #include <bit 阅读全文
posted @ 2022-04-27 00:09 Hamine 阅读(274) 评论(0) 推荐(0) 编辑