摘要： 新的一年2023年，要向着更高的目标前进。最近有点儿摆了，沉迷游戏和刷视频，接下来寒假要好好调整状态，不能继续摆烂了！ 阅读全文

摘要： ###2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack 题解 关于我对这题看法：这题考察的算法是动态规划dp，当时开场1小时就有100多支队伍出来，然后我去开这题， 20多分钟就做出来了，所以当时我就以为这大概就是签到题，但是即使5小时结束后， 这题通过队伍数也才200多 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 树状数组做题记录 阅读全文

摘要： Zzzzzzz......迟到了2天的游记 教练给了我们大一首次参赛ICPC的机会，一个月前在教练的建议下报了第46届ICPC昆明站，在这一个月内基本没有啥进步，也没发生什么大事，无非就是校赛严重翻车掉到了二等奖(大雾)，再来就是我的codeforces分数上不去(唉)。 赛前一天还在补作业，晚上依 阅读全文

摘要： 树形dp学习笔记、换根dp 阅读全文

摘要： #基本概念 ##结构体和类 结构体和类非常相似，它们之间除了写法格式上的不同，结构体用的是$struct$，而类用的是$class$定义外，类中还有特定的$public$和$private$，其中，$public$为公共数据，可以在类外使用，而$private$为类内数据，只能在类内使用。 ##成员 阅读全文

摘要： 有关背包的问题是本蒟蒻学习的第一类初级算法，也是第一次接触$dp$所学的内容，背包问题的最常见的形式是有若干个物品，每个物品拥有体积$c_i$和价值$w_i$，现在给你一个容量为$V$的背包，求背包能装的物品的最大价值。 ##01背包 二维形式：用$f[i][v]$表示用$i$件物品填充体积为$v$ 阅读全文

摘要： 题目链接 题意 有$n$个元素的数组，数组的值表示得分，最初从下标为$1$的位置开始，总共可以向左或者向右移动$k$次，且向左移动的总次数不能超过$z$次，求恰好走$k$次的最大得分。 思路 看到这题的第一思路就是$dp$，因为每次移动只能向左右移动，所以这题是一道线性$dp$问题，那么接下来的问题 阅读全文