04 2023 档案
摘要：高精度减法 #include <bits/stdc++.h> using namespace std; bool cmp(vector<int>a, vector<int>b) { if(a.size() != b.size()) return a.size() > b.size(); for(in
阅读全文
摘要：A. Circular Local MiniMax 题目翻译：给我们一个数组（循环的也就是1和n是相邻的），我们可以对数组进行任意调序，对于每个数b[i]要求满足b[i] < b[i - 1] && b[i] < b[i + 1] 或者满足b[i] > b[i - 1] && b[i] > b[i
阅读全文
摘要：coordinate 坐标 infinite 无限的 grid 网格 valid 有效的 indices 指数、指标、索引
阅读全文
摘要：GCD Partition 这道题首先要解决一个问题，要把区间分成几块，可以证明分成两块是更优 首先我们假设把区间分成了m（>= 2)块 b1, b2, b3, ...,bm,则答案是gcd(b1, b2, b3,..., bm),则b1，b2是 gcd(b1, b2, b3,..., bm)的倍数
阅读全文
摘要：准备了两星期的蓝桥杯，希望明天rp++ 只打了暴力分, 感觉寄了， 要打铁了～～～～ 省二了，明年继续努力吧
阅读全文
摘要：树的直径 树中两点之间的距离：连接两点的路径上的权值之和 树的直径：树中最远的两个节点之间的距离 树的直径的两种求法，一种是两边bfs or dfs，一种是树形dp 直径的性质 1、直径两端点一定是两个叶子节点 2、距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 #b
阅读全文
摘要：人生如此复杂，机会多的像稠密图，我们没有理由认输，尽管我们可能走不了最短路，图仍是联通的，在tle之前，没有一个节点叫做失败
阅读全文
摘要：01背包 例题糖果 这是一道有限制选择问题，可以类比01背包的思路来考虑这道题 #include <cstring> #include <iostream> using namespace std; const int N = 110; //用滚动数组进行空间的优化 int f[2][N], w[N
阅读全文
摘要：并查集是一种十分常用并且好用的数据结构 并查集可以动态维护若干个不重叠的集合，支持合并与查询操作，是一种树形的数据结构 并查集的基础应用 村村通 对于这道题我们只需要求连通块的数量，然后将这几个联通快看成点，我们可以知道联通的n个点中最少有n-1边 #include <iostream> #incl
阅读全文
