题解 P5022 【旅行】 "题目链接" 一道基环树的题记得我当时在考场连dfs都没想到（我真的是太弱了QAQ） 这道题知道思路其实很简单，当n = m 1时，图是一个树，直接从第一个点dfs就可以得到答案，n = m时说明图里有一个环，删掉环上的任意一条边就可以让图变成一个数，枚举删除那一条边得到 ...
分类：
其他好文 时间：
2019-10-04 16:42:22
阅读次数：
98
热爱旅行，一直想找到一个应用记录我到过的新的“领土”。搜了下市面上已经存在的地图应用，都不是我想要的。找不到趁手的工具，那就自己打造一把。如何打造一个自己的旅行足迹地图？ ...
分类：
其他好文 时间：
2019-10-03 14:19:38
阅读次数：
113
0.前言 在美国旅行的时候遇到了一个白人小伙，我们都在海边看一群人在冲浪，可能是看到了 T 恤上“纯洁的微笑”几个汉字，他猜测我们是中国人，于是就过来搭讪。 说他正在学习中文问是否可以和我们聊聊，然后我们就中英混合的说了几分钟，他是一个基督教徒也去过深圳，学习中文也是为了宣传基督教。 我问他这个地方 ...
分类：
其他好文 时间：
2019-10-03 12:58:12
阅读次数：
77
第一次写 线段树分治 的题目，没想到是道这么毒的题233 首先发现题目里的$(x,y,z,c)$就是在放屁，只有$(x,c)$是有用的 因此我们可以把题意转化为，在某一个时间节点上，求出所有元素的 $$\min((X x_i)^2+c_i)$$ 稍加观察会发现时间节点是成一棵树的形态的，因此对于一个 ...
分类：
其他好文 时间：
2019-09-30 23:23:37
阅读次数：
88
"题目地址" ~~贼鸡儿猥琐的一道题~~ 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图 ，也很考验 模拟 能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第 ...
分类：
其他好文 时间：
2019-09-28 12:43:59
阅读次数：
113
一、题目 二、思路 1、dfs 实验要求用多种思路完成，所以一开始就沿用了上一个实验马走棋盘的思路，添加了邻接矩阵来记录有向网的权值。总体思路还是DFS遍历搜索。 过程剪枝： 1、因为要求为最短路径，而一般情况总会存在多条可行路径，在判断过程中需要走过每一条路径才能知道该路径的长度，但如果已知一条可 ...
分类：
其他好文 时间：
2019-09-23 22:09:32
阅读次数：
92
【题目描述】 小 Z 打算趁着暑假，开启他的旅行计划。但与其他同学不同的是，小 Z 旅 行时并不关心到达了哪个网红景点打了哪些卡。小 Z 更关注沿路的风光，而且 小 Z 觉得，尽管多次到达同一个地方，但如果来时的路不一样，也是别有一番 风味。 小 Z 事先准备了一份地图，地图上给出了 N 个小 Z ...
分类：
其他好文 时间：
2019-09-20 23:10:20
阅读次数：
109
前言 时隔多月（好吧，其实快一年了），今天开始又写新随笔了。之前一直忙于别的事情，把工作辞了，来一场说走就走的旅行。上一份工作项目很多，每天都搞得很忙，除了吃喝拉撒睡就只剩下工作，像是流水线上的机器，让我不禁感慨，工作到底是为了什么？于是一天，我辞掉了工作，来了一场说走就走的旅行（好吧其实是直接回家 ...
分类：
其他好文 时间：
2019-09-20 13:56:42
阅读次数：
98
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nnn个城市设有业务，设这些城市分别标记为000到n?1n-1n?1，一共有mmm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进 ...
分类：
其他好文 时间：
2019-09-18 00:33:10
阅读次数：
131
题目 给定一棵n节点的 以1为根的 满二叉树 (每个非叶子节点恰好有两个儿子)n?1 条边. 第ii条边连接 i+1号点 和 ai, 经过代价为vi设这棵树有m个叶子节点定义一次合法的旅行为:(1) 旅行m+1天, 旅行从11号点出发, 最后回到11号点(2) 第 1 ..m天, 每天 从上一天的结 ...
分类：
其他好文 时间：
2019-09-17 18:50:45
阅读次数：
62
