上一页 1 2 3 4 5 6 7 8 ··· 171 下一页
摘要: ## [$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)
摘要: ## 欧拉图专题 ### 一、历史背景 ![](https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fwww.51wendang.com%2Fpic%2F7f818630501f108951e90efc%2F3-810-jpg_6-1080-0- 阅读全文
posted @ 2023-08-11 08:13 糖豆爸爸 阅读(278) 评论(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)
上一页 1 2 3 4 5 6 7 8 ··· 171 下一页
Live2D