搜索结果
查询Tags标签： 权值，共有 108条记录-
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
E 华华和月月种树 添加子节点并给子树加权值 树状数组+dfs序+离线操作
链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树，…
2022/8/29 6:23:56 人评论 次浏览 -
C++ 漫谈哈夫曼树
1. 前言 什么是哈夫曼树？ 把权值不同的n个结点构造成一棵二叉树，如果此树满足以下几个条件：此 n 个结点为二叉树的叶结点 。 权值较大的结点离根结点较近，权值较小的结点离根结点较远。 该树的带权路径长度是所有可能构建的二叉树中最小的。则称符合上述条件的二叉树为…
2022/8/20 14:55:29 人评论 次浏览 -
CF1149C 题解
（Link，Div1，2700） 首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序…
2022/8/3 23:25:06 人评论 次浏览 -
CF1710E Two Arrays
*2400？*24000！题意 用两个数组 \(a_1,a_2,\ldots,a_n\)、\(b_1,b_2,\ldots,b_m\) 描述一个 \(n\times m\) 的网格图，\((i,j)\) 的权值为 \(a_i+b_j\)。 一开始有个车位于 \((1,1)\)，Alice 和 Bob 轮流操作，一次操作可以选择：横向移动车至与其同一行的任意一个格子；…
2022/8/1 23:26:00 人评论 次浏览 -
HDU4734 F(x) （数位DP）
（如此简短的题目给人一种莫名的压迫感......） 题目中定义一个数的权值求解函数：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. 观察可知：权值的表达式与数的位数相关，再加上要分离每个位上的数字，那么就不难想到数位DP了。 dp[pos][j]表示pos位下小等于…
2022/6/24 23:23:32 人评论 次浏览 -
题解-SDOI/SXOI2022 子串统计
题出的好！难度不适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。 给出题人点赞 ！ 感觉做这题做得挺开心的。 题意给定长度为 \(n\) 的字符串 \(s\)。你有一个字符串 \(t = s\)，你每次操作可以在前面或在后面删除一个字符，直到字符串中只有一个字符。设每…
2022/6/22 23:22:03 人评论 次浏览 -
【C# 数据结构与算法】 最小生成树
概览 概念 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ( u , v ) ∈ E {\displaystyle (u,v)\in E} ），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即 T ⊆ E {\disp…
2022/6/10 1:22:25 人评论 次浏览 -
哈夫曼树以及哈夫曼编码
一、问题描述 构造一颗包含\(n\)个叶子节点的\(k\)叉树，其中第\(i\)个叶子节点带有权值\(w_i\)，要求最小化\(\sum w_i*l_i\)，其中\(l_i\)表示第\(i\)个叶子节点到根节点的距离。 二、算法描述 运用贪心的思想，权值大的叶子结点的深度一定要小。 先考虑\(k=2\)的情况，…
2022/6/4 23:22:51 人评论 次浏览 -
软件项目管理 6.3.用例点估算法
【公众号 “项目管理研究所” 将会第一时间更新文章并[分享行业分析报告]】归档于软件项目管理初级学习路线 第六章 软件项目成本计划 《初级学习路线合集 》前言 大家好，这节我们学习软件项目管理---用例点估算法。用例点估算是基于需求用户视图的估算方法，通过需求用户…
2022/6/4 1:22:29 人评论 次浏览 -
【Coel.解题报告】【权值线段树初探】三元上升子序列
题前闲话 第一次写绿题解题报告，多少有点膈应quq 反正这个也是主席树和树套树的前置操作，就当是水博客了！ 反正整个五月也没写几个博客 题目简介 洛谷传送门 最近洛谷出了个一键复制 markdown 的功能，这下方便多了！ 题目描述 Erwin 最近对一种叫 thair 的东西巨感兴趣…
2022/5/28 23:21:31 人评论 次浏览 -
数据结构（五）图---最小生成树（普里姆算法）
引用网址：https://www.cnblogs.com/ssyfj/p/9488723.html 目录 一：最小生成树 （一）定义 （二）什么是最小生成树？ （三）案例说明（四）求最小生成树的算法二：贪心算法 1.什么是贪？ 2.什么是好？ 3.需要约束三：普里姆算法（稠密图） （一）定…
2022/5/4 1:12:58 人评论 次浏览 -
AcWing 854. Floyd求最短路
模板题 解释一下第36行 判断两点间是否有路径 为什么是 INF/2 而不是INF？ 题目所说“边权可能为负数”，虽然我们可能无法到达那个点，但是那个点的权值可能会被更新掉。如图所示 因为4到5的边权值为负的，那么1到5的距离是INF，这个点可能经过了4，也就是经过了负边，到…
2022/4/29 23:18:48 人评论 次浏览 -
机器学习 神经网络过拟合 权值衰减算法
使用权值衰减算法解决神经网络过拟合问题、python实现一、what is 过拟合 二、过拟合原因 三、权值衰减 四、实验验证4.1制造过拟合现象 4.2使用权值衰减抑制过拟合 一、what is 过拟合过拟合指只能拟合训练数据，但不能很好拟合不包含在训练数据中的其他数据的状态。二、…
2022/4/5 17:20:42 人评论 次浏览 -
CF1120D Power Tree——一题多解
UNFINISHED https://www.luogu.com.cn/problem/CF1120D给你一棵树，想象你可以对于每个点 \(x\)，用 \(c_x\) 的花费得到子树中所有叶子的权值和，你想要解出所有叶子的权值，最少要多少花费？（相较于原题，题意有改动，是根据模拟赛的题意来的）\(n\le 10^6,1\le c_x\le…
2022/4/4 23:49:12 人评论 次浏览
