题目https://www.luogu.org/problemnew/show/P3959思路用邻接矩阵存边，f[i] 和dis[i]表示已选点状态为i,每个点距离为dis[i]时的最优答案,每次回溯dis[i],枚举一遍根节点,取个min作为答案，这样每个状态最多更新n^2次（大概吧） 总复杂度是n^ (3* 2^n)。代码#include<iostream>#inclu...
原创
2021-07-12 17:47:24
66阅读
IV.VI.寻找宝藏 又是四维偏序板子。只不过是打一遍再熟悉一下代码罢了。 代码： #include<bits/stdc++.h> using namespace std; const int mod=998244353; int n,m; typedef long long ll; struct
转载
2021-04-06 10:50:00
121阅读
题目参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某 个宝藏屋的通道，通往哪个宝藏屋则由小明来决定。在此基础上，小明还需要考虑如何开凿宝藏屋之间的道路。已经开凿出的
原创
2021-07-13 10:24:57
62阅读
这个题是个非常有意思的题，粗看上去，非常简单，无论是BFS还是DFS，扫一下就知道有多少个连通块了，但发现内存只有3M，则说明没有办法将整个图保存起来。于是无法进行遍历点的操作了。但我们还是可以保存二行的地图。于是可以针对当前点[i,j]进行分类讨论如果[i,j]是一个宝藏点，则[i-1,j],[i
转载
2020-03-11 11:29:00
73阅读
2评论
https://oldj.net/ 成长经验公式？？ 。 Read More
转载
2020-08-09 19:45:00
195阅读
2评论
Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而
转载
2017-11-26 01:20:00
56阅读
题目链接：宝藏题目大意：给你一个n,k,tk，代表有n个房间，k条路，最大限制时间为tk，然de using namespa
原创
2022-08-31 10:32:38
20阅读
Description
Input
Output
Sample Input
2
3
1 0
1 2
2
1 0 1
2 0 2 1
4
0 1
2 0
3 0
1
3 0 1 0 1
Sample Output
1.0000
5.0000
<空行>
11.0000
Data Constraint
思路
与一题很像，只是询问改了：https://blog.csdn.net/Eri...
原创
2021-07-13 14:55:32
50阅读
这道题目是十分考验思维的，n^2应该还是比较好想的，主要是如何转移根的问题。转移根，在我看来应该是树形dp最难的一部分了， 一般学会如何转移根，也就差不多考验通吃树形dp了。 下面转一转大佬链接:http://blog.csdn.net/FromATP/article/details/5320024
转载
2017-10-05 16:23:00
57阅读
2评论
《中华秘宝》系列之二---张献忠江口沉银（一）
开篇之前，首先请大家问自己一个问题：学历史有用吗？
有人回答：当然有用了，历史小学就开始学，初中中考要考，高中会考也要考，甚至文科生高考还要考，不学怎么能通过考试啊？
如果学历史只是为了应付考试，那我们把时间挪后。高中毕业后，你还觉得历史有用吗？
可能大多数人的答案都是否定的，如果不需要考试，历史相关的作品顶多只能算是生活的点缀罢了，读了后在扯谈时能
原创
2022-12-07 12:21:15
102阅读
嘟嘟嘟 当年的我不会状压，于是就很自然的爆零了。 今年的我会了状压，于是尝试一波状压dfs。 然后怎么就AC了…… 首先，有两个数组dis[i]：i 到打通的宝藏屋经过的宝藏屋数量；dp[i] 一个二进制数，第k位为1表示第k个宝藏屋已经被开采过了。 然后就是暴力dfs啦。 首先枚举打通的宝藏屋 i
原创
2021-05-29 19:02:24
194阅读
看到这个数据范围——比暴力搜索稍微大一点的，果断是状压DP啦！听说prim最小生成树有40分？听说模拟退火可以A？？qwq大佬说这个题暴力搜索也能过掉的啦！但是蒟蒻只会写70分暴力？？？先放上70分暴力的代码。。。就是枚举下一个拓展哪个点，然后枚举和哪个上面的前继点连线。
#include<iostream>
#include<cstdio>
#include<cs
原创
2021-07-16 14:23:19
130阅读
题意：一个点到其他点的距离等于经过的边数*边权和 先选一个点，让其与其它点相连，求最小距离和 输入样例#1： 4 5 1 2 1 1 3 3 1 4 1 2 3 4 3 4 1 输出样例#1： 4 输入样例#1： 4 5 1 2 1 1 3 3 1 4 1 2 3 4 3 4 1 输出样例#1： 4
原创
2021-07-27 09:05:25
166阅读
http://www.elijahqi.win/archives/1723 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标
原创
2022-08-08 13:00:41
21阅读
题意 分析 考场做法 一眼看出是支持换根的树形dp。 用$f(x,0/1)$表示x及其子树中，从x出发，不一定/一定回到x的最大收益。 然后子树很好做。 换根的时候，我先计算后还原，需要考虑很多，调了很久。 后来知道可以用up,down状态转移，会好写一些，但要考虑得跟我先前打的差不多。 cpp i
转载
2018-10-29 17:59:00
15阅读
2评论
AcWing题目传送门 洛谷-题目传送门 一、看懂题意 给出一个无向图，要求找一棵生成树，使得代价和最小。 （1）从哪个点出发都可以。 （2）代价和有自己的计算办法：增加一个节点的代价=选择的边权*树的高度。 二、解题思路 1、状态压缩DP 看到数据范围就知道大概是个状压了,$n$值很小嘛，$2^n
原创
2022-01-11 14:11:14
64阅读
在数据处理过程中，经常会遇到多个表进行拼接合并的需求，在Pandas中有多个拼接合并的方法，每种方法都有自己擅长的拼接方式
转载
2022-06-04 00:05:28
409阅读
