04 2022 档案
摘要：
Zzzzzzz......迟到了2天的游记 教练给了我们大一首次参赛ICPC的机会，一个月前在教练的建议下报了第46届ICPC昆明站，在这一个月内基本没有啥进步，也没发生什么大事，无非就是校赛严重翻车掉到了二等奖(大雾)，再来就是我的codeforces分数上不去(唉)。 赛前一天还在补作业，晚上依
阅读全文
Zzzzzzz......迟到了2天的游记 教练给了我们大一首次参赛ICPC的机会，一个月前在教练的建议下报了第46届ICPC昆明站，在这一个月内基本没有啥进步，也没发生什么大事，无非就是校赛严重翻车掉到了二等奖(大雾)，再来就是我的codeforces分数上不去(唉)。 赛前一天还在补作业，晚上依
阅读全文
树形dp学习笔记、换根dp
摘要：
#基本概念 ##结构体和类 结构体和类非常相似，它们之间除了写法格式上的不同，结构体用的是$struct$，而类用的是$class$定义外，类中还有特定的$public$和$private$，其中，$public$为公共数据，可以在类外使用，而$private$为类内数据，只能在类内使用。 ##成员
阅读全文
#基本概念 ##结构体和类 结构体和类非常相似，它们之间除了写法格式上的不同，结构体用的是$struct$，而类用的是$class$定义外，类中还有特定的$public$和$private$，其中，$public$为公共数据，可以在类外使用，而$private$为类内数据，只能在类内使用。 ##成员
阅读全文
摘要：
有关背包的问题是本蒟蒻学习的第一类初级算法，也是第一次接触$dp$所学的内容，背包问题的最常见的形式是有若干个物品，每个物品拥有体积$c_i$和价值$w_i$，现在给你一个容量为$V$的背包，求背包能装的物品的最大价值。 ##01背包 二维形式：用$f[i][v]$表示用$i$件物品填充体积为$v$
阅读全文
有关背包的问题是本蒟蒻学习的第一类初级算法，也是第一次接触$dp$所学的内容，背包问题的最常见的形式是有若干个物品，每个物品拥有体积$c_i$和价值$w_i$，现在给你一个容量为$V$的背包，求背包能装的物品的最大价值。 ##01背包 二维形式：用$f[i][v]$表示用$i$件物品填充体积为$v$
阅读全文
摘要：
题目链接 题意 有$n$个元素的数组，数组的值表示得分，最初从下标为$1$的位置开始，总共可以向左或者向右移动$k$次，且向左移动的总次数不能超过$z$次，求恰好走$k$次的最大得分。 思路 看到这题的第一思路就是$dp$，因为每次移动只能向左右移动，所以这题是一道线性$dp$问题，那么接下来的问题
阅读全文
题目链接 题意 有$n$个元素的数组，数组的值表示得分，最初从下标为$1$的位置开始，总共可以向左或者向右移动$k$次，且向左移动的总次数不能超过$z$次，求恰好走$k$次的最大得分。 思路 看到这题的第一思路就是$dp$，因为每次移动只能向左右移动，所以这题是一道线性$dp$问题，那么接下来的问题
阅读全文
摘要：
CF1660D Maximum Product Strikes Back 题意 有$n$个元素的数组，每个元素满足$|a_i|\le2$，在左右区间各删除连续若干个数(可以为0),使得剩下的区间元素乘积值最大(若剩下区间空数组，值为1)，输出左边和右边删除的数量，若有多种答案，输出任何一种。 思路
阅读全文
CF1660D Maximum Product Strikes Back 题意 有$n$个元素的数组，每个元素满足$|a_i|\le2$，在左右区间各删除连续若干个数(可以为0),使得剩下的区间元素乘积值最大(若剩下区间空数组，值为1)，输出左边和右边删除的数量，若有多种答案，输出任何一种。 思路
阅读全文
摘要：
题目链接 题意 给定一棵以节点$1$为根的树，节点间单向边连接，每个节点有权值$B_i$,找到其中一串子链(也可以为空)，该子链最靠近$1$的节点为该子链的根节点，计算每个节点的深度(根节点深度为$1$)与权值的乘积，并求和，即$ans= \sum\limits_{i=1}^ndeep_i*B_i$
阅读全文
题目链接 题意 给定一棵以节点$1$为根的树，节点间单向边连接，每个节点有权值$B_i$,找到其中一串子链(也可以为空)，该子链最靠近$1$的节点为该子链的根节点，计算每个节点的深度(根节点深度为$1$)与权值的乘积，并求和，即$ans= \sum\limits_{i=1}^ndeep_i*B_i$
阅读全文
浙公网安备 33010602011771号