本文分类:news发布日期:2025/12/7 13:03:53
打赏

相关文章

P2475 [SCOI2008] 斜堆

洛谷 提供一种在模拟赛上自己观察出来的方法。 由于树是递归定义的,并且每次加入一个值在这个子树中,左右儿子会调换,再将这个点加入左子树。因此我们每次加入一个节点,必须保证这个点未加入的左右子树的节点数量相…

P6803 [CEOI 2020] 星际迷航

洛谷 由于两个人都是绝对聪明的,所以每个人都只会做出最好的选择。 由于这个游戏在加完星门以后的情况已经确定了,所以开始时的树的形态以及开的星门就会直接导致游戏的胜负。 那么我们可以先处理出在根的胜负。 我们…

P4037 [JSOI2008] 魔兽地图

https://www.luogu.com.cn/problem/P4037 由题目可知整个合成路径可以看作一个森林。 对于答案的统计,我们在处理完每棵树的消耗费用对应的最大力量以后,使用一个背包即可。 这样我们就可以统计出答案了。 现在问题在…

CF1970E3 Trails (Hard)

Codeforces 对于 Easy 部分的做法: 很容易想到统计下来每个点的位置,枚举到达的点,然后进行转移统计即可。 时间复杂度 \(O(m^2n)\)。 由于个人习惯,代码中的 \(n\) 和 \(m\) 与原题目不同。 代码: #include<b…

双线性四边形等参单元程序(MATLAB实现)

双线性四边形等参单元是有限元分析中最常用的二维单元之一,通过自然坐标(ξ, η)与物理坐标(x, y)的映射,实现复杂形状的单元分析。MATLAB实现,包括形函数计算、坐标变换、雅可比矩阵构建、单元刚度矩阵求解等核…

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…

P6706 [COCI 2010/2011 #7] KUGLICE

洛谷 由于每一个节点最多只会连出一条边,所以一个连通的图必定是基环树或者树。 如果是基环树,那么一定会有环,且经过移动后必定在环内,直接按照有环的情况输出即可。 对于一颗树,我们可以将这一个节点连向的点视…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部