07 2021 档案
摘要：题面 点过去看 题解 首相想当$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
阅读全文
摘要：bzoj 1018 堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国 小人国的布局非常奇特，整个国家的交通系统可以被看成是一个$2$行$C$列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2$C$个城市和$3C-2$
阅读全文
摘要：438D - The Child and Sequence 题面 长度为n的非负整数数列，3种操作 求$[L,R]$所有数的和。 将$[L,R]$中所有数都$mod \ x$。 将$a_i$修改为$v$。 \(n,m≤100000\) 题解 对于一段区间，如果取模的数比这段区间所有的数都大，那取模就
阅读全文
摘要：Codeforces Round #731 (Div. 3) A - Shortest Path with Obstacle int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int _; for (cin >> _; _;
阅读全文
摘要：牛客练习赛86 A - 取因数 int main() { int n; cin >> n; if (n & 1) cout << "Bob"; else cout << "Alice"; return 0; } B- A + B \(k = 0\), 直接输出 \(0~99\) \(k = 1\),
阅读全文
浙公网安备 33010602011771号