摘要: ### 第一章 动态规划 #### 数字三角形模型1 [$AcWing$ $1015$. 摘花生](https://www.cnblogs.com/littlehb/p/15608068.html) [$AcWing$ $1018$. 最低通行费](https://www.cnblogs.com/l 阅读全文
posted @ 2021-11-29 15:01 糖豆爸爸 阅读(6869) 评论(1) 推荐(4) 编辑
摘要: 第一部分 语言入门 第一章 简简单单写程序 例 1-11 评测机队列 第二章 顺序结构程序设计 例题 P5703 红 例5 P5704 红 例6 P5705 红 例71 P5706 红 例8 P1425 红 例10 P3954 红 例11(NOIP 2017 PJ T1) P5707 橙 例12 习 阅读全文
posted @ 2021-11-10 13:36 糖豆爸爸 阅读(2459) 评论(1) 推荐(1) 编辑
摘要: 第一讲 基础算法 快速排序 $AcWing$ $785$. 快速排序 $AcWing$ $786$. 第$k$个数 归并排序 $AcWing$ $787$. 归并排序 $AcWing$ $788$. 逆序对的数量 二分 $AcWing$ $789$. 数的范围 $AcWing$ $790$. 数的三 阅读全文
posted @ 2021-10-11 14:44 糖豆爸爸 阅读(12725) 评论(7) 推荐(11) 编辑
摘要: 一、树的直径 记录最长、次长,输出 \(max(最长+次长)\) \(AcWing\) \(1072\) 树的最长路径 #include <bits/stdc++.h> using namespace std; const int N = 10010, M = N << 1; int n; // n 阅读全文
posted @ 2024-01-17 10:52 糖豆爸爸 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 快速幂、龟速乘总结 一、快速幂 求 \(a^b\ mod \ p\) 的结果。 \(Code\) // 快速幂(不加mod) int qmi(int a, int b) { int res = 1; while (b) { if (b & 1) res = res * a; b >>= 1; a = 阅读全文
posted @ 2023-11-13 14:17 糖豆爸爸 阅读(28) 评论(0) 推荐(2) 编辑
摘要: 反向建图+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正图,普通拓扑排序】 题意:给出\(n\)人的编号为 \(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\),\(A\)是\(B\)的老师。问这些关系是否存 阅读全文
posted @ 2023-11-13 09:24 糖豆爸爸 阅读(25) 评论(0) 推荐(1) 编辑
摘要: 卡特兰数专题(\(Catalan\)) 一、什么是卡特兰数? 明安图数,又称卡塔兰数,英文名\(Catalan\) \(number\),是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图 \((1692-1763)\)和比利时的数学家欧仁·查理·卡塔兰 \((1814–1894 阅读全文
posted @ 2023-11-10 15:24 糖豆爸爸 阅读(213) 评论(0) 推荐(0) 编辑
摘要: \(AcWing\) \(126\). 最大的和 关键字 最大子段和,有一维和二维两种情况 一维:\(O(N)\) 二维:\(O(n^3)\) 一、题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 \(1×1\) 或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在 阅读全文
posted @ 2023-10-06 10:21 糖豆爸爸 阅读(8) 评论(0) 推荐(0) 编辑
摘要: \(AcWing\) \(431\). 守望者的逃离 一、题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。 守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。 为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。 到那时,岛上的所有人都会遇难 阅读全文
posted @ 2023-09-28 09:27 糖豆爸爸 阅读(38) 评论(0) 推荐(0) 编辑
摘要: \(AcWing\) \(414\). 数字游戏 一、题目描述 丁丁最近沉迷于一个数字游戏之中。 这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。 游戏是这样的,在你面前有一圈整数(一共 \(n\) 个),你要按顺序将其分为 \(m\) 个部分,各部分 阅读全文
posted @ 2023-09-27 15:52 糖豆爸爸 阅读(7) 评论(0) 推荐(0) 编辑
摘要: \(AcWing\) \(468\). 魔法阵 洛谷 一、题目描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有 \(m\) 个魔法物品,编号分别为 \(1,2,…,m\)。 每个物品具有一个魔法值,我们用 \(x_i\) 表示编号为 \(i\) 的物品的魔 阅读全文
posted @ 2023-09-27 13:36 糖豆爸爸 阅读(25) 评论(0) 推荐(1) 编辑
摘要: \(AcWing\) \(463\). 求和 一、题目描述 一条狭长的纸带被均匀划分出了 \(n\) 个格子,格子编号从 \(1\) 到 \(n\)。 每个格子上都染了一种颜色 \(color_i\)(用 \([1,m]\) 当中的一个整数表示),并且写了一个数字 \(number_i\)。 定义一 阅读全文
posted @ 2023-09-26 10:50 糖豆爸爸 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 洛谷 \(P1632\) 点的移动 一、题目大意 求平面上 \(1、2⋯n\) 个点的曼哈顿距离的最小值。 二、解题思路 枚举,我们假设 \(m\) 个点的最小曼哈顿距离,我们假设汇集的点是 \((x,y)\) ,则 \(x\) 必然可以选择 \(n\) 个点的横坐标中的一个, \(y\) 也可以选 阅读全文
posted @ 2023-09-19 15:22 糖豆爸爸 阅读(22) 评论(0) 推荐(0) 编辑
Live2D