Jefferyz

摘要： 贪心 阅读全文

摘要： 编码基础与位运算 进制转换 1. \(k\) 进制转十进制 幂乘法 \[(a_{n-1} a_{n-2} … a_0)_k = (\sum_{i=0}^{n-1} a_i \times k^i)_{10} \]2. 十进制转 \(k\) 进制 短除法 被除数 (除以2为例，替换成\(k\)) 余数 阅读全文

摘要： 数论，最大公约数，最小公倍数 阅读全文

摘要： 并查集，最小生成树树，图论 阅读全文

摘要： 单调队列，二分，贪心 阅读全文

摘要： 动态规划，线性规划，数论 阅读全文

摘要： 动态规划，线性规划 阅读全文

摘要： 贪心，优先队列，CF 2200 阅读全文

摘要： 传送门：https://www.luogu.com.cn/problem/P4180 类似于CF1108F，而由于严格次小，可能出现非树边与生成树上最大边权相同的情况，我们需要预处理树上最大和严格次大边。 #include <bits/stdc++.h> #define int long long 阅读全文

摘要： 传送门：https://codeforces.com/problemset/problem/1108/F 求出最小生成树后处理出任意两点间边的最大值，这里可以用倍增或者树刨。然后用不在生成树上的边去替换，如果边权和边两端点路径最大边值相同则最小生成树不唯一，需要将边权\(+1\)。实现比较简单，写了 阅读全文