摘要：
模板 阅读全文
摘要：
A. Card Exchange 贪心。 如果有某个数出现 \(k\) 次及以上，则通过操作使其数量变为 \(k\)，再变为其他出现过的数，则会增加至至少 \(k\) 个，一直进行如上操作，可以发现数组最终只剩 \(k - 1\) 个数；否则为 \(n\)。 #include <bits/stdc+ 阅读全文
摘要：
\(HighPrecision\) 包含了四种高精度的基本运算， \(A\) 为大整数， \(B\) 在除法中为 \(int\)，在其余三种运算中为大整数， \(n\) 为 \(A\) 的长度， \(m\) 为 \(B\) 的长度。 \(add(A, B)\)：返回 \(A + B\)，时间复杂度 阅读全文
摘要：
\(unordered\_map\) 的单次操作的期望时间复杂度为 \(O(1)\)， 但由于 \(hash\) 函数固定易被卡至 \(O(n)\)，而使用自定义随机哈希函数 \(custom\_hash\) 防止被卡。 struct custom_hash { static uint64_t sp 阅读全文
摘要：
\(Matrix\) 用于实现矩阵的基本运算，包括矩阵和数与矩阵间的加减乘的运算。 \(n\) 为矩阵 \(a\) 的行数， \(m\) 为矩阵 \(a\) 的列数和矩阵 \(b\) 的行数， \(l\) 为矩阵 \(b\) 的列数。 矩阵乘法（ \(ab\) ）的时间复杂度： \(O(nml)\) 阅读全文
摘要：
A. Special Characters 构造。 形如 \(A\) 和 \(B\) 这类单个字符构成的字符串对答案的贡献为 \(0\)，而 \(AA\) 和 \(AAAA\) 这类多个相同字符构成的字符串对答案的贡献固定为 \(2\)，则无法构造出奇数值，由第二类字符串拼接即可构造出偶数值。 时 阅读全文
摘要：
A. Too Min Too Max 贪心、排序。 对数组排序后，显然当下标 \(i\)、\(j\)、\(k\)、\(l\) 分别选择 \(1\)、\(n\)、\(2\)、\(n - 1\) 时求得最大值。 时间复杂度：\(O(nlogn)\) 。 #include <bits/stdc++.h> 阅读全文
摘要：
A - Yet Another AB Problem 贪心。 定义下标\(i\)满足\(S[i]=B,T[i]=A\)为\(BA\)型，\(S[i]=B,T[i]=A\)为\(AB\)型，\(AA\)型、\(BB\)型同理。 对所有\(BA\)型的下标\(i\)去匹配其右侧的第一个\(AB\)型的下 阅读全文
摘要：
A: 幂位和 高精度。 用高精度加法或乘法算出\(2^{1000}\)，再将各位累加即为答案。 #include <bits/stdc++.h> using namespace std; #define cctie ios::sync_with_stdio(0);cin.tie(0);cout.ti 阅读全文
摘要：
树状数组所维护的数组记为\(a\)，\(n\)表示\(a\)中元素个数，\(lowbit(i)\)表示最低位\(1\)和后面所有\(0\)组成的数，\(c[i]\)表示\(a\)区间\([i - lowbit(i) + 1, i]\)的和。 \(add(k, x)\)：单点修改，表示\(a[k]=a 阅读全文