CTing

摘要： 扑克牌 - 期望dp https://www.acwing.com/problem/content/220/ #include <bits/stdc++.h> using namespace std; const int N = 20, inf = 1e9; double f[N][N][N][N] 阅读全文

摘要： AtCoder Beginner Contest 154 https://atcoder.jp/contests/abc154 今天也比较简单。 E - Almost Everywhere Zero 贪心或者数位dp。 （其实我这个贪心应该就是在模拟数位dp） 贪心 #include <bits/s 阅读全文

摘要： AtCoder Beginner Contest 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论，三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u 阅读全文

摘要： AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long 阅读全文

摘要： AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天，编码方式那里还算是感觉比较玄乎，这题确实妙。 D - Handstand 2 只需记录两端数字即可，不要想太复杂。 #include <bits/stdc++ 阅读全文

摘要： 目前只有非常少的一部分，正在逐渐完善中... # 基础 ## 归并排序求逆序对 ```CC int merge_sort (int l, int r) { if (l >= r) return 0; int mid = l + r >> 1; int res = merge_sort (l, mid 阅读全文

摘要： 【算法专题】容斥原理 这类题主要是从反方向（所求=全集-补集）去思考，枚举补集的子集，复杂度一般为 $O(2^n)$ 适用 $n=20$ 左右。 题 E. Devu and Flowers https://codeforces.com/contest/451/problem/E 前置知识：隔板法 然 阅读全文

摘要： AtCoder Beginner Contest 151 https://atcoder.jp/contests/abc151 这一套质量一般 E - Max-Min Sums 组合数学 #include <bits/stdc++.h> #define ll long long using name 阅读全文

摘要： AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下：$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p 阅读全文

摘要： AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅！！没说输了要扣分！！！ 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢，平 阅读全文