Several friends are planning to take tourism during the next holiday. They have selected some places to visit. They have decided which
原创
2022-08-10 14:01:59
83阅读
题面 可以发现一个边双必然是可以随意走的，所以我们就把原图求割边然后把边双缩成一个点，然后就是一个树上dp了。
转载
2019-09-27 23:16:00
100阅读
2评论
我们先考虑一下拿部分分： subtask1 考虑因为 \(n < 2k\) ，那么我们的划分一定是从中间某个地方裁开，且满足 \(k\) 的条件的，我们发现当划分点在 $[n\ mod\ k,k]$时满足条件，那么我们只需要维护一个前缀最大值和后缀最大值就好了。 for(int i = 1;i <= ...
转载
2021-07-16 13:08:00
118阅读
2评论
\(\mathcal Solution\) Tourism 遍历一个序列，每次可以向右跳 \(1\sim k\) 个，并且获得跳过区间的 \(\max\) 的价值，求跳动次数最少的前提下的最大价值。`
转载
2021-07-20 09:01:00
80阅读
2评论
传送门 这是一道英语题，首先要读懂题目： $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 这句话意思是不会连续走一条路，但是同一条路是可
转载
2019-09-20 12:42:00
45阅读
2评论
第九章 旅游交通Chapter 9 Transportation of Tourism2006-12-6Geography of Tourism
原创
2023-03-27 11:32:57
90阅读
Tourism PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1125 Accepted Submission(s): 487&nbs
原创
2023-04-04 09:32:18
60阅读
第八章 旅游环境Chapter 8 Tourism EnvironmentChapter Environment2006-12-6Geography of TourismYunnan University-Chenwei
原创
2023-03-27 11:32:51
58阅读
题目 题目链接：https://www.luogu.com.cn/problem/P3577 给定一个 \(n\) 个点，\(m\) 条边的无向图，其中你在第 \(i\) 个点建立旅游站点的费用为 \(c_i\)。在这张图中，任意两点间不存在节点数超过 \(10\) 的简单路径。 请找到一种费用最小 ...
转载
2021-09-27 15:13:00
49阅读
2评论
题目传送门 Analysis 显然是个 NP 问题，然而题目保证「任意两点间不存在节点数超过 \(10\) 的简单路径」，就有了一定可操作性。 先考虑图为树的简化版。就是一个最小覆盖集的问题。经典的树形 dp，用 \(dp_{i,s=\{0/1/2\}}\) 表示满足 \(i\) 的子树（不包含 \ ...
转载
2021-09-18 16:02:00
39阅读
2评论
本题的k很小，我们发现最多不超过10的点会产生贡献 题目中要求没有奇数环，这让我们想到了二分图染色。 因此答案肯定是所有偶数环的最优解。 因此我们对图上的点随机赋值一种颜色，走所有的偶数环 在重复一定的数量，这样走到正解的概率就很大了 #include<bits/stdc++.h> using na
转载
2020-10-03 09:13:00
43阅读
2评论
题目链接 #题目大意 给你一个完全图，求一个长度为k的最短路径，这个路径的起点和终点都是1，其中可以有重复访问的点和边，但是不能有奇数环。 #解题思路 不能有奇数环，说明走的路线得是一个二分图，我们把整个图黑白染色，染成一个二分图之后进行dp，用dp[i][j]表示走了i条路线最终走到了j的最短路， ...
转载
2021-09-28 15:56:00
149阅读
2评论
题目链接 "BZOJ3836" 题解 显然这是个$NP$完全问题，此题的解决全仗 任意两点间不存在节点数超过10的简单路径 的性质 这意味着什么呢？ $dfs$树深度不超过$10$ $10$很小呐，可以状压了呢 我们发现一个点不但收祖先影响，而且受儿子影响，比较难处理 我们就先处理该点及其祖先，然后
原创
2021-07-20 13:56:31
74阅读
第四章 旅游需求预测Chapter 4 Forecast of Tourism DemandsC
原创
2023-04-06 13:48:05
133阅读
地球表层这一部分人类环境。.. 因此，实际上地理学是研究
原创
2023-05-16 16:00:01
79阅读
链接: https://codeforces.com/contest/1220/problem/E 题意: Alex decided to go on a touristic trip over the country. For simplicity let's assume that the co
转载
2019-10-06 15:59:00
194阅读
2评论
第五章 旅游资源和旅游地评价ChapterChapter5 5 Evaluation of Tourism ResourcesEvaluation Resources2006-12-5Geography of Tourism
原创
2023-03-27 11:31:52
56阅读
第五章 旅游资源和旅游地评价ChapterChapter5 5 Evaluation of Tourism
原创
2023-04-06 13:47:58
30阅读
第二章 旅游地理学发展简史Chapter 2 A Brief History ofGeography of touris
原创
2023-04-06 13:48:12
215阅读
