摘要：
IDM官网 破解脚本 密码:6eqa 阅读全文
摘要：
摩尔投票法 学习资料： 1.算法讲解116【扩展】摩尔投票大加强，线段树里捉海王 练习题 169.多数元素 写法一 class Solution { public: //摩尔投票法 https://www.bilibili.com/video/BV1Br421G7hB/ int majorityEl 阅读全文
摘要：
【XR-3】核心城市 题目描述 X 国有 \(n\) 座城市，\(n - 1\) 条长度为 \(1\) 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国国王决定将 \(k\) 座城市钦定为 X 国的核心城市，这 \(k\) 座城市需满足以 阅读全文
摘要：
题目 样例 输入 1 20 输出 3 4 5 5 12 13 8 15 17 解释，1-20内有多组勾股数，但满足两两互质的只有上述三组。下图是1-20内的全部勾股数组 思路： n的范围在1e4，三重for循环会超时，所以可以枚举a,b,用ab计算c,看c是否满足条件，可以做到\(O(n^2)\)的 阅读全文
摘要：
1.数据量较小时，可以用队列模拟 2.数据量较大时，需要使用递推公式 公式推导举例 找规律，举个例子 n = 5, m = 4, n下标从0开始,m下标从1开始 f[1] = 0; f[2] = (f[1] + a[4]) % i; f[3] = (f[2] + a[3]) % i; f[4] = 阅读全文
摘要：
传递悄悄话 层序遍历数组形式的下标如下 #include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 1010, M = N * 2; int n; int h[N], e 阅读全文
摘要：
01背包 恰好等于条件下求最小物品数 MELON的难题 每个物品（石头）的价值w[i]就是其自己的个数，为1 体积题目已给出。 状态定义：f[i][j]表示在前i个物品中选，且体积总和恰好等于j需要的物品个数的最小值 初始化： f[i][0] = 0 , 1 <= i <= n f[0][j] = 阅读全文
摘要：
前置知识 需要安装好docker 安装教程见这篇博客 安装好之后记得换国内源 把如下内容全选复制进去 { "builder": { "gc": { "defaultKeepStorage": "20GB", "enabled": true } }, "experimental": false, "r 阅读全文
摘要：
最长上升子序列 两道模板题（一样的） 洛谷 B3637 最长上升子序列 AcWing 895. 最长上升子序列 题目描述 这是一个简单的动规板子题。 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是 阅读全文
摘要：
77. 翻转单词顺序 讲解视频：https://www.acwing.com/video/2728/ 单词反转函数（字符串只能包含空格和字母） class Solution { public: string reverseWords(string s) { reverse(s.begin(), s. 阅读全文