摘要:
花里胡哨 阅读全文
摘要:
随缘打 阅读全文
摘要:
2021牛客暑期多校训练营2 C - Draw Grids 考虑只有一行时, \(1 \times m\), 只能画 \(m - 1\) 条线 考虑两行$2 \times m$, 就是$2 \times (m - 1) + 1 = 2 \times m - 1$, 两行之间多加了一条线 考虑$n \ 阅读全文
摘要:
矩阵算法 扫描线线段树 单调栈 扫描线 int a[N][M], n, m; int l[N][N], r[N][N], h[N][N];//向左,右,上最远 int read() { char c = getchar(); while (c != '1' && c != '0')c = getch 阅读全文
摘要:
题面 点过去看 题解 首相想当$k$固定怎么算, 很简单想出数据结构维护$nlogn$的做法, 关键当$k$ 从 \(1\) 到 \(n\),怎么办 在仔细看看$k$固定时的复杂度,应该是$ans \times logn$,其中ans为答案 那从$1$ 到 \(n\) 的 $\sum ans$最坏情 阅读全文
摘要:
2021牛客暑期多校训练营1 A - Alice and Bob 由必败态去把其他状态推出来, 其实只记录必败态就行了 #include <bits/stdc++.h> using namespace std; int main() { vector<vector<bool>> f(5001, ve 阅读全文
摘要:
FTT板子 用的是A+B例题 #include <cmath> #include <cstdio> #include <cstring> #include <iostream> const double PI = acos(-1.0); struct Complex { double x, y; C 阅读全文
摘要:
C/C++ 静态链接库 与 动态链接库 预说明 C的命令是 gcc C的命令是 g C是C的超集, g是gcc的超集 g能编译C,gcc不能编译C 就是因为4,卡了半天 用g++生成的库,是没办法用gcc链接的,反之成立 用到的文件 (都在同一目录下) //add.h #ifndef H_ADD_H 阅读全文
摘要:
阅读全文
摘要:
AtCoder Beginner Contest 210 A - Cabbages int main() { IOS; ll n, a, x, y, ans = 0; cin >> n >> a >> x >> y; if (n > a) ans = a * x + (n - a) * y; els 阅读全文