摘要: AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天,编码方式那里还算是感觉比较玄乎,这题确实妙。 D - Handstand 2 只需记录两端数字即可,不要想太复杂。 #include <bits/stdc++ 阅读全文
posted @ 2023-04-01 20:50 Sakana~ 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 目前只有非常少的一部分,正在逐渐完善中... # 基础 ## 归并排序求逆序对 ```CC int merge_sort (int l, int r) { if (l >= r) return 0; int mid = l + r >> 1; int res = merge_sort (l, mid 阅读全文
posted @ 2023-04-01 18:12 Sakana~ 阅读(176) 评论(4) 推荐(0) 编辑
摘要: 【算法专题】容斥原理 这类题主要是从反方向(所求=全集-补集)去思考,枚举补集的子集,复杂度一般为 $O(2^n)$ 适用 $n=20$ 左右。 题 E. Devu and Flowers https://codeforces.com/contest/451/problem/E 前置知识:隔板法 然 阅读全文
posted @ 2023-04-01 17:03 Sakana~ 阅读(60) 评论(0) 推荐(0) 编辑