摘要： 小H学语文 排序 枚举 贪心 思路 排序，枚举哪一个最短，注意同时记录下标 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf = 阅读全文

摘要： 10.31_CF_刷题 B. Kar Salesman 思路 一个顾客一种型号的车只能买一个，所以\(a_i\)号车需要\(a_i\)个顾客，所以至少需要\(max(a_i)\)个顾客，把所有车买完至少\(\frac{sum}{x}\)个顾客，所以取两者最大值就好 也就是说，先用比较少的去消耗比较多 阅读全文

摘要： 区间或 给定\(l,r\), 求\(l\mid l + 1 \mid \dots \mid r - 1 \mid r\) 思路一 看\(l, r\)从最高位到最低位中第一个不同的位第\(i\)位，\(l_i\)肯定是\(0\), \(r_i\)肯定是\(1\)， (因为\(r < l\)), 比第\ 阅读全文

摘要： 安全的哈希 代码如下 struct custom_hash { static uint64_t splitmix64(uint64_t x) { x ^= x << 13; x ^= x >> 7; x ^= x << 17; return x; } size_t operator () (uint 阅读全文

摘要： (模板)最小生成树(Kruskal) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i,Y_i,Z_i\)，表 阅读全文

摘要： (模板)最小生成树(Prim) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i,Y_i,Z_i\)，表示有一 阅读全文

摘要： (线性dp)LeetCode2320. 统计放置房子的方案数 思路 类似于装箱问题，也类似于打家劫舍，应该都是同一个模板题 可以开一个二维数组记录状态 老问题：第\(i\)个位置到底放不放房子 \(dp[i][0/1]\)表示前\(i\)个房子第\(i\)个房子放（不放）的最大方案数 如果放的话\( 阅读全文

摘要： (线性dp)LeetCode740. 删除并获得点数 思路 同打家劫舍，第\(i\)个到底选不选 可以开一个二维数组记录状态 值得注意的是可以先排序再去重，同时用哈希表记录次数（具体可以看代码），因为假如选了\(n\)这个数，所有的\(n\)肯定都要选，这样才保证结果最大 代码 vector<int 阅读全文

摘要： (线性dp)LeetCode198.打家劫舍1 思路 主要问题是这一家到底抢不抢，有两种状态，那么就可以设置一个二维\(dp\)数组 \(dp[i][0/1]\)前\(i\)家第\(i\)家抢（不抢）能够获得的最大值 如果抢的话: \(dp[i][1] = dp[i - 1][0] + nums[i 阅读全文

摘要： 三分搜索(单峰函数求极值) 算法原理 三分法一般用来求单峰（谷）函数的极值，这里以单峰函数为例，是二分法的拓展 它可以每次将搜索区间划分为三个部分，根据目标函数值的情况丢弃一部分区间 算法步骤 将区间划分为等长的三个区间 分别为\([l, midl], [midl, midr], mid[midr, 阅读全文