博客园 - 糖豆爸爸
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=161231
2024-03-15T02:53:57Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
feed.cnblogs.com
https://www.cnblogs.com/littlehb/p/17969449
【树上DP前导知识汇总】 - 糖豆爸爸
一、树的直径 记录最长、次长,输出 \(max(最长+次长)\) \(AcWing\) \(1072\) 树的最长路径 #include <bits/stdc++.h> using namespace std; const int N = 10010, M = N << 1; int n; // n
2024-01-17T02:53:00Z
2024-01-17T02:53:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】一、树的直径 记录最长、次长,输出 \(max(最长+次长)\) \(AcWing\) \(1072\) 树的最长路径 #include <bits/stdc++.h> using namespace std; const int N = 10010, M = N << 1; int n; // n <a href="https://www.cnblogs.com/littlehb/p/17969449" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17829015.html
快速幂、龟速乘总结 - 糖豆爸爸
快速幂、龟速乘总结 一、快速幂 求 \(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 =
2023-11-13T06:17:00Z
2023-11-13T06:17:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】快速幂、龟速乘总结 一、快速幂 求 \(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 = <a href="https://www.cnblogs.com/littlehb/p/17829015.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17828474.html
反向建图+拓扑排序 - 糖豆爸爸
反向建图+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正图,普通拓扑排序】 题意:给出\(n\)人的编号为 \(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\),\(A\)是\(B\)的老师。问这些关系是否存
2023-11-13T01:25:00Z
2023-11-13T01:25:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】反向建图+拓扑排序 零、复习拓扑排序 \(HDU\) \(3342\) \(Legal\) \(or\) \(Not\) 【正图,普通拓扑排序】 题意:给出\(n\)人的编号为 \(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\),\(A\)是\(B\)的老师。问这些关系是否存 <a href="https://www.cnblogs.com/littlehb/p/17828474.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17824213.html
卡特兰数专题(Catalan) - 糖豆爸爸
卡特兰数专题(\(Catalan\)) 一、什么是卡特兰数? 明安图数,又称卡塔兰数,英文名\(Catalan\) \(number\),是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图 \((1692-1763)\)和比利时的数学家欧仁·查理·卡塔兰 \((1814–1894
2023-11-10T07:24:00Z
2023-11-10T07:24:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】卡特兰数专题(\(Catalan\)) 一、什么是卡特兰数? 明安图数,又称卡塔兰数,英文名\(Catalan\) \(number\),是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图 \((1692-1763)\)和比利时的数学家欧仁·查理·卡塔兰 \((1814–1894 <a href="https://www.cnblogs.com/littlehb/p/17824213.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17744300.html
AcWing 126. 最大的和 - 糖豆爸爸
\(AcWing\) \(126\). 最大的和 关键字 最大子段和,有一维和二维两种情况 一维:\(O(N)\) 二维:\(O(n^3)\) 一、题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 \(1×1\) 或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在
2023-10-06T02:21:00Z
2023-10-06T02:21:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】\(AcWing\) \(126\). 最大的和 关键字 最大子段和,有一维和二维两种情况 一维:\(O(N)\) 二维:\(O(n^3)\) 一、题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 \(1×1\) 或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在 <a href="https://www.cnblogs.com/littlehb/p/17744300.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17734879.html
AcWing 431. 守望者的逃离 - 糖豆爸爸
\(AcWing\) \(431\). 守望者的逃离 一、题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。 守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。 为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。 到那时,岛上的所有人都会遇难
2023-09-28T01:28:00Z
2023-09-28T01:28:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】\(AcWing\) \(431\). 守望者的逃离 一、题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。 守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。 为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。 到那时,岛上的所有人都会遇难 <a href="https://www.cnblogs.com/littlehb/p/17734879.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17732898.html
AcWing 414. 数字游戏 - 糖豆爸爸
\(AcWing\) \(414\). 数字游戏 一、题目描述 丁丁最近沉迷于一个数字游戏之中。 这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。 游戏是这样的,在你面前有一圈整数(一共 \(n\) 个),你要按顺序将其分为 \(m\) 个部分,各部分
2023-09-27T07:52:00Z
2023-09-27T07:52:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】\(AcWing\) \(414\). 数字游戏 一、题目描述 丁丁最近沉迷于一个数字游戏之中。 这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。 游戏是这样的,在你面前有一圈整数(一共 \(n\) 个),你要按顺序将其分为 \(m\) 个部分,各部分 <a href="https://www.cnblogs.com/littlehb/p/17732898.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17732500.html
AcWing 468. 魔法阵 - 糖豆爸爸
\(AcWing\) \(468\). 魔法阵 洛谷 一、题目描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有 \(m\) 个魔法物品,编号分别为 \(1,2,…,m\)。 每个物品具有一个魔法值,我们用 \(x_i\) 表示编号为 \(i\) 的物品的魔
2023-09-27T05:37:00Z
2023-09-27T05:37:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】\(AcWing\) \(468\). 魔法阵 洛谷 一、题目描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有 \(m\) 个魔法物品,编号分别为 \(1,2,…,m\)。 每个物品具有一个魔法值,我们用 \(x_i\) 表示编号为 \(i\) 的物品的魔 <a href="https://www.cnblogs.com/littlehb/p/17732500.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17729636.html
AcWing 463. 求和 - 糖豆爸爸
\(AcWing\) \(463\). 求和 一、题目描述 一条狭长的纸带被均匀划分出了 \(n\) 个格子,格子编号从 \(1\) 到 \(n\)。 每个格子上都染了一种颜色 \(color_i\)(用 \([1,m]\) 当中的一个整数表示),并且写了一个数字 \(number_i\)。 定义一
2023-09-26T02:51:00Z
2023-09-26T02:51:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】\(AcWing\) \(463\). 求和 一、题目描述 一条狭长的纸带被均匀划分出了 \(n\) 个格子,格子编号从 \(1\) 到 \(n\)。 每个格子上都染了一种颜色 \(color_i\)(用 \([1,m]\) 当中的一个整数表示),并且写了一个数字 \(number_i\)。 定义一 <a href="https://www.cnblogs.com/littlehb/p/17729636.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17714761.html
洛谷 P1632 点的移动 - 糖豆爸爸
洛谷 \(P1632\) 点的移动 一、题目大意 求平面上 \(1、2⋯n\) 个点的曼哈顿距离的最小值。 二、解题思路 枚举,我们假设 \(m\) 个点的最小曼哈顿距离,我们假设汇集的点是 \((x,y)\) ,则 \(x\) 必然可以选择 \(n\) 个点的横坐标中的一个, \(y\) 也可以选
2023-09-19T07:23:00Z
2023-09-19T07:23:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】洛谷 \(P1632\) 点的移动 一、题目大意 求平面上 \(1、2⋯n\) 个点的曼哈顿距离的最小值。 二、解题思路 枚举,我们假设 \(m\) 个点的最小曼哈顿距离,我们假设汇集的点是 \((x,y)\) ,则 \(x\) 必然可以选择 \(n\) 个点的横坐标中的一个, \(y\) 也可以选 <a href="https://www.cnblogs.com/littlehb/p/17714761.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17714427.html
P1056 NOIP2008 普及组 排座椅 - 糖豆爸爸
\(P1056\) [\(NOIP2008\) 普及组] 排座椅 题解 先想一下算法:因为题目里出现了 最优解 , 最好的方案 关键字,所以一定会用 贪心。然后从题目给的样例解释可以看到:如果相邻的两行有许多组说话的同学,那么在这两行中间加一条过道是非常划算的;同理,列也是如此。 恍然大悟,只要找出
2023-09-19T05:47:00Z
2023-09-19T05:47:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】\(P1056\) [\(NOIP2008\) 普及组] 排座椅 题解 先想一下算法:因为题目里出现了 最优解 , 最好的方案 关键字,所以一定会用 贪心。然后从题目给的样例解释可以看到:如果相邻的两行有许多组说话的同学,那么在这两行中间加一条过道是非常划算的;同理,列也是如此。 恍然大悟,只要找出 <a href="https://www.cnblogs.com/littlehb/p/17714427.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17714423.html
洛谷 P1889 士兵站队 - 糖豆爸爸
洛谷 \(P1889\) 士兵站队 问题简述 这道题我们可以换另一种思路去看待它,就容易理解了: 在一个平面上,把 \(n\) 个点排列在一条与 \(x\) 轴平行的直线的整点上,且相邻两点的距离为 \(1\) 。 求一种排列方案,使得这\(n\) 个点到目标位置的 曼哈顿距离和最小。 解法综述 由
2023-09-19T05:46:00Z
2023-09-19T05:46:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】洛谷 \(P1889\) 士兵站队 问题简述 这道题我们可以换另一种思路去看待它,就容易理解了: 在一个平面上,把 \(n\) 个点排列在一条与 \(x\) 轴平行的直线的整点上,且相邻两点的距离为 \(1\) 。 求一种排列方案,使得这\(n\) 个点到目标位置的 曼哈顿距离和最小。 解法综述 由 <a href="https://www.cnblogs.com/littlehb/p/17714423.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17714420.html
洛谷 P1862 输油管道问题 - 糖豆爸爸
洛谷 \(P1862\) 输油管道问题 如果只有一口井,那么显然是越近越好。如果有两口井,那么显然是有以下三种情况: 两口井都在主管道北边,那么这个时候的两个连接管道的长度和肯定大于两口井的\(Y\)坐标之差。 两口井都在主管道南边,和情况1是一样的 两口井,一个在主管道南边,一个在主管道北边,那么
2023-09-19T05:43:00Z
2023-09-19T05:43:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】洛谷 \(P1862\) 输油管道问题 如果只有一口井,那么显然是越近越好。如果有两口井,那么显然是有以下三种情况: 两口井都在主管道北边,那么这个时候的两个连接管道的长度和肯定大于两口井的\(Y\)坐标之差。 两口井都在主管道南边,和情况1是一样的 两口井,一个在主管道南边,一个在主管道北边,那么 <a href="https://www.cnblogs.com/littlehb/p/17714420.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17681314.html
CF444C DZY Loves Colors - 糖豆爸爸
## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列,每个元素有两个属性:颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$,$w_i
2023-09-05T23:54:00Z
2023-09-05T23:54:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列,每个元素有两个属性:颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$,$w_i <a href="https://www.cnblogs.com/littlehb/p/17681314.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17679450.html
P2253 好一个一中腰鼓! - 糖豆爸爸
## $P2253$ 好一个一中腰鼓! ### 一、题目背景 话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。 $Ivan$乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外人间隔。” ### 二、题目描述
2023-09-05T06:18:00Z
2023-09-05T06:18:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】## $P2253$ 好一个一中腰鼓! ### 一、题目背景 话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。 $Ivan$乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外人间隔。” ### 二、题目描述 <a href="https://www.cnblogs.com/littlehb/p/17679450.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17677903.html
SCOI2010 P2572 序列操作 - 糖豆爸爸
## [$SCOI2010$ $P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述 $lxhgww$ 最近收到了一个 $01$ 序列,序列里面包含了 $n$ 个数,下标从 $0$ 开始。这些数要么是 $0$,要么是 $1$,
2023-09-04T11:23:00Z
2023-09-04T11:23:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】## [$SCOI2010$ $P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述 $lxhgww$ 最近收到了一个 $01$ 序列,序列里面包含了 $n$ 个数,下标从 $0$ 开始。这些数要么是 $0$,要么是 $1$, <a href="https://www.cnblogs.com/littlehb/p/17677903.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17671651.html
P4344 SHOI2015 脑洞治疗仪 - 糖豆爸爸
##[$P4344$ [$SHOI2015$] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述 曾经发明了自动刷题机的发明家 $SHTSC$ 又公开了他的新发明:脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了
2023-09-01T05:39:00Z
2023-09-01T05:39:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】##[$P4344$ [$SHOI2015$] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述 曾经发明了自动刷题机的发明家 $SHTSC$ 又公开了他的新发明:脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了 <a href="https://www.cnblogs.com/littlehb/p/17671651.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17667050.html
T125847 【模板】动态开点线段树 - 糖豆爸爸
## [$T125847$ 【模板】动态开点线段树](https://www.luogu.com.cn/problem/T125847) ### 题目背景 **注意:请注意时间限制是800ms 请使用较快的输入输出** **注意:空间限制是128MB 请不要开long long** **时限在std
2023-08-30T06:02:00Z
2023-08-30T06:02:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】## [$T125847$ 【模板】动态开点线段树](https://www.luogu.com.cn/problem/T125847) ### 题目背景 **注意:请注意时间限制是800ms 请使用较快的输入输出** **注意:空间限制是128MB 请不要开long long** **时限在std <a href="https://www.cnblogs.com/littlehb/p/17667050.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17665847.html
P3373 【模板】线段树 2 - 糖豆爸爸
## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题,已知一个数列,你需要进行下面三种操作: - 将某区间每一个数乘上 $x$; - 将某区间每一个数加上 $x$; - 求出某区间每一个数的和。 #### 输入格式 第一行包含三个整数 $
2023-08-29T13:06:00Z
2023-08-29T13:06:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题,已知一个数列,你需要进行下面三种操作: - 将某区间每一个数乘上 $x$; - 将某区间每一个数加上 $x$; - 求出某区间每一个数的和。 #### 输入格式 第一行包含三个整数 $ <a href="https://www.cnblogs.com/littlehb/p/17665847.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/littlehb/p/17664882.html
Physical Education Lessons - 糖豆爸爸
##[Physical Education Lessons](https://codeforces.com/contest/915/problem/E) #### 题意: Alex高中毕业了,他现在是大学新生。虽然他学习编程,但他还是要上体育课,这对他来说完全是一个意外。快要期末了,但是不幸的Ale
2023-08-29T07:13:00Z
2023-08-29T07:13:00Z
糖豆爸爸
https://www.cnblogs.com/littlehb/
【摘要】##[Physical Education Lessons](https://codeforces.com/contest/915/problem/E) #### 题意: Alex高中毕业了,他现在是大学新生。虽然他学习编程,但他还是要上体育课,这对他来说完全是一个意外。快要期末了,但是不幸的Ale <a href="https://www.cnblogs.com/littlehb/p/17664882.html" target="_blank">阅读全文</a>