摘要:
[题目链接](https://www.acwing.com/problem/content/6/ "题目链接") *** ``` #include using ll = long long; const int N = 1E3 + 5 , M = 2E4 + 5; int n,m; int v[N] 阅读全文
摘要:
*** ###ZJOI2008 骑士 自己写的时候建的是 $dls$ 的反图 , 想的是基环树不是要保证每个点的出度为 $1$ , 就选择每个点向仇恨点连接一条有向边. 这种情况下如果记录每一个点出度指向哪 , 那么在找环的时候不一定能找到 , 因为图上带环的话要根据**入度点**找环 (画图理解) 阅读全文
摘要:
[题目链接](https://ac.nowcoder.com/acm/contest/36913 "题目链接") *** *** ###算法模板 ####最大流 ``` #include using ll = long long; const int MAXN = 205; const int IN 阅读全文
摘要:
[三维偏序模板题](https://www.luogu.com.cn/problem/P3810 "三维偏序模板题") ``` #include using ll = long long; int main() { std::ios::sync_with_stdio(false); std::cin 阅读全文
摘要:
[题目链接](https://codeforces.com/gym/104385 "题目链接") *** ###B 对于 $n$ 对关系 , 反过来考虑 $b_{i} > b{i + 1}$的个数 观察 $bn$ 的形式 : $x ,\ x + a_{0} ,\ x + a_{0} + a_{1} 阅读全文
摘要:
[题目链接](https://codeforces.com/gym/104090 "题目链接") *** ###A 问题等价于求 $ans = (\sum_{i = 1}^{n}a_{i} + n * s + \frac{n(n+1)}{2}* d ) \ \% \ m$ 的最小值 记 $\sum_ 阅读全文
摘要:
[题目链接](https://ac.nowcoder.com/acm/contest/60282 "题目链接") *** ###c 考虑到 $x$ 为 $1$ , 我们可以枚举 $y$ 减了多少次 , 那么根据同余方程 $ sum + i * y + j * x \equiv 0 \space (m 阅读全文
摘要:
[题目链接](https://codeforces.com/contest/1822 "题目链接") *** ###G2 考虑按值域分治 将 $x$ 当作中间的数 如果 $x \leq 10^6$ , 直接根号复杂度枚举其因子即可 如果 $x > 10^6$ , 注意到一个数的上限是 $10^9$ 阅读全文
摘要:
[题目链接](https://codeforces.com/contest/1846 "题目链接") *** ###E2 按值域分治的技巧 前置 : $f(k , n) = 1 + k + k ^ 2 + ... + k ^ n$ $①$ : 假设答案最终的 $n = 2$ , 对于 $1 + k 阅读全文