摘要：
链接 \[f[i][j]表示前i个数字，然后最后一个数字是a[i]+k\times j个区间的结尾，干掉所有章鱼的最小代价 \]这个是我最开始想的dp的状态。然后很明显\(j\)是可以挺大的，但是如果你不去证明而是感性理解(瞎猜)的话，就很有可能得到\(j\in[0,1]\)的结论。然后用这个写出来 阅读全文
posted @ 2024-03-21 16:06
Tracer_w
阅读(8)
评论(0)
推荐(0)
摘要：
链接 第一眼是不会的，想了一会才有思路，而且还是瞄了一眼了别人的题解的。 我的想法最开始就是普通的最小生成树，然后对于0的节点就枚举是否要取它，然后跑\(2^n\)遍就好了。 但是有一个问题，就是，这整张图是可以不连通的。也就是我们可以只把它变成几个内部点权相加为0的连通块。 然后我就有点不会了。 阅读全文
posted @ 2024-03-17 21:33
Tracer_w
阅读(17)
评论(0)
推荐(0)
摘要：
开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 塔一共有 N 层，升降梯在每层都有一个停靠点。 手柄有 M 个控制槽，第 i 个控制槽旁边标着一个数 C**i，满足 C1<C2<C3<… 阅读全文
posted @ 2024-03-13 15:27
Tracer_w
阅读(12)
评论(0)
推荐(0)
摘要：
链接 难绷。。 最短路变种，其实不难，只是锻炼一下对dijkstra的理解而已。。 但是可是给我锻炼出大问题了啊。。也是好消息吧 这题写完算是真的理解了dijkstra的dp本质。。 有一个我做错了的地方就是我第一次写的代码对于次短路和最短路是不分别的转移的，就是我只是在队列里面记录了我要转移某一个 阅读全文
posted @ 2024-03-13 14:56
Tracer_w
阅读(19)
评论(0)
推荐(0)
摘要：
[NOIP2007 提高组] 树网的核 题目描述 设 \(T=(V,E,W)\) 是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称 \(T\) 为树网（treenetwork），其中 \(V\)，\(E\) 分别表示结点与边的集合，\(W\) 表示各边长度的集合，并设 \(T\ 阅读全文
posted @ 2024-03-12 12:46
Tracer_w
阅读(85)
评论(0)
推荐(0)
摘要：
acwing链接 原本以为是给我所有点到1号点的距离，然后问我有多少棵树满足这个要求。 （一个明显是dp的dp吧） 其实差不多，但是它已经把所有能选的边给你了。 差别就是我枚举的时候多了一个要求。 所以这题就是先跑一遍单源最短路，然后把所有点按照dist排序。 以为没有负边，所以dist大的点一定是 阅读全文
posted @ 2024-03-10 21:49
Tracer_w
阅读(17)
评论(0)
推荐(0)
摘要：
0-1分数规划 问题模型 给定两个长度为n的数组a,b 求一个序列x[i]\in 0,1，使得ans={\displaystyle\sum_{i=1}^{i \leq n}a[i]\times x[i]\over \displaystyle\sum_{i=1}^{i \leq n}b[i]\time 阅读全文
posted @ 2024-03-10 21:14
Tracer_w
阅读(4)
评论(0)
推荐(0)
摘要：
前面三题，就B题一道900的题目让我wa了两发，而且有点难看出来 主要是想不到。。不知道该怎么像。 应该算是题目理解不清晰吧，很麻烦。。这个原因可以说是没有一个完整的思考路径，我能够直接想到答案接近的处理方法，但是细节上没有注意。在考虑问题的时候可能。。需要慢一些，太快了，容易漏下点东西，然后就会一 阅读全文
posted @ 2024-03-01 20:42
Tracer_w
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号