摘要：
## [$LOJ \ 10115$. 「一本通 4.1 例 3」校门外的树](https://loj.ac/p/10115) ### 一、题目描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： - $K=1$，读入 $l,r$ 表示在 $ 阅读全文
posted @ 2023-08-15 08:42
糖豆爸爸
阅读(177)
评论(0)
推荐(0)
摘要：
## [$10117$. 「一本通 $4.1$ 练习 $2$」简单题](https://loj.ac/p/10117) #### 题目解析 区间修改+单点查询,用树状数组维护差分数组，从而记录每个点反转的次数。最后单点查询点反转的次数%2即为应得值。 ### $Code$ ```cpp {.line 阅读全文
posted @ 2023-08-14 16:30
糖豆爸爸
阅读(29)
评论(0)
推荐(0)
摘要：
## [$P3374$ 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374) ```cpp {.line-numbers} #include using namespace std; const int N = 5 * 1e5 + 10; int n 阅读全文
posted @ 2023-08-14 16:24
糖豆爸爸
阅读(27)
评论(0)
推荐(0)
摘要：
## [$P2345$ 奶牛集会](https://www.luogu.org/problemnew/show/P2345) ### 一、题目描述 约翰的$N$头奶牛每年都会参加 **哞哞大会**。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一 阅读全文
posted @ 2023-08-14 16:19
糖豆爸爸
阅读(38)
评论(0)
推荐(0)
摘要：
## 并查集专题 **[$AcWing$ $836$. 合并集合](https://www.cnblogs.com/littlehb/p/15268322.html)** **【最简并查集，路径压缩概念】** **[$AcWing$ $837$. 连通块中点的数量](https://www.cnbl 阅读全文
posted @ 2023-08-11 16:02
糖豆爸爸
阅读(112)
评论(0)
推荐(0)
摘要：
##[$P1137$ 旅行计划](https://www.luogu.com.cn/problem/P1137) > 这个题，我们根据题意是不是知道这个是一个$DAG$，我们需要计算的是以城市 $i$ **为终点最多能够游览多少个城市**；这个是不是也是在一个拓扑序上做一个简单的$dp$就行了，我们 阅读全文
posted @ 2023-08-11 08:46
糖豆爸爸
阅读(31)
评论(0)
推荐(0)
摘要：
## [$P4017$ 最大食物链计数](https://www.luogu.com.cn/problem/P4017) >**最大食物链数量**；最大指的是需要**从一个入度为零的点开始到一个出度为零的点**,这是一个完整的食物链，问我们给出的食物网中，**食物链的数量** ① 本题中，不仅需要 阅读全文
posted @ 2023-08-11 08:43
糖豆爸爸
阅读(75)
评论(0)
推荐(0)
摘要：
## 欧拉图专题 ### 一、历史背景 
评论(0)
推荐(0)
摘要：
## [$HDU$ $5883$ $The$ $Best$ $Path$](http://vjudge.csgrandeur.cn/problem/HDU-5883) ### 一、题目大意 给你一个 **无向图**，**每个点有权值**，你要从某一个点出发，使得 **一笔画** 经过所有的路，且使得 阅读全文
posted @ 2023-08-08 16:21
糖豆爸爸
阅读(27)
评论(0)
推荐(0)
摘要：
## [$POJ$ $1300$ $Door Man$](http://poj.org/problem?id=1300) ### 一、题目描述 你是一座大庄园的管家。庄园有很多房间，编号为$0、1、2、3$，…。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍： 阅读全文
posted @ 2023-08-08 14:34
糖豆爸爸
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号