本文分类:news发布日期:2025/12/7 13:01:43
相关文章
P4037 [JSOI2008] 魔兽地图
https://www.luogu.com.cn/problem/P4037
由题目可知整个合成路径可以看作一个森林。
对于答案的统计,我们在处理完每棵树的消耗费用对应的最大力量以后,使用一个背包即可。
这样我们就可以统计出答案了。
现在问题在…
建站知识
2025/12/7 13:00:33
CF1970E3 Trails (Hard)
Codeforces
对于 Easy 部分的做法:
很容易想到统计下来每个点的位置,枚举到达的点,然后进行转移统计即可。
时间复杂度 \(O(m^2n)\)。
由于个人习惯,代码中的 \(n\) 和 \(m\) 与原题目不同。
代码:
#include<b…
建站知识
2025/12/7 12:59:13
双线性四边形等参单元程序(MATLAB实现)
双线性四边形等参单元是有限元分析中最常用的二维单元之一,通过自然坐标(ξ, η)与物理坐标(x, y)的映射,实现复杂形状的单元分析。MATLAB实现,包括形函数计算、坐标变换、雅可比矩阵构建、单元刚度矩阵求解等核…
建站知识
2025/12/7 12:58:58
102302141_易敏亮第四次数据采集作业
课程
数据采集仓库
https://gitee.com/lisu6/data_collect/tree/master/4作业1东方财富 selenium
https://gitee.com/lisu6/data_collect/tree/master/4/作业2慕课selenium
https://gitee.com/lisu6/data_collect/tree…
建站知识
2025/12/7 12:58:11
李宏毅机器学习笔记41 - 实践
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
建站知识
2025/12/7 12:57:23
P6706 [COCI 2010/2011 #7] KUGLICE
洛谷
由于每一个节点最多只会连出一条边,所以一个连通的图必定是基环树或者树。
如果是基环树,那么一定会有环,且经过移动后必定在环内,直接按照有环的情况输出即可。
对于一颗树,我们可以将这一个节点连向的点视…
建站知识
2025/12/7 12:56:52
P3596 [POI 2015 R3] 高速公路现代化 Highway modernization
洛谷
首先对于最大值,很容易想到找一条边拆掉,然后把两个直径相连,此时最长直径就是两个树的直径和再加一。
而对于最小值,我们将拆出来的两个树找中点,把中点连起来,此时就是两个的直径折半向上取整的和加一以及…
建站知识
2025/12/7 12:56:03
AT_arc179_d [ARC179D] Portable Gate
AtCoder
以出发点为根,我们可以发现门一定在一个节点的祖先上,如果你走到一个点放下门,再继续走子树部分,然后去走其它子树时,一定会经过放门的这个点,那么此时这个门在这已经没有用了,如果你先去走其它子树,可…
建站知识
2025/12/7 12:55:13

