本文分类:news发布日期:2025/12/7 13:03:53
相关文章
P2475 [SCOI2008] 斜堆
洛谷
提供一种在模拟赛上自己观察出来的方法。
由于树是递归定义的,并且每次加入一个值在这个子树中,左右儿子会调换,再将这个点加入左子树。因此我们每次加入一个节点,必须保证这个点未加入的左右子树的节点数量相…
建站知识
2025/12/7 13:03:36
P6803 [CEOI 2020] 星际迷航
洛谷
由于两个人都是绝对聪明的,所以每个人都只会做出最好的选择。
由于这个游戏在加完星门以后的情况已经确定了,所以开始时的树的形态以及开的星门就会直接导致游戏的胜负。
那么我们可以先处理出在根的胜负。
我们…
建站知识
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

