猫猫是战旗小家伙

分类

题解(15)

/ 注册

全部文章（共15篇）

题解#Trade#

Trade 题目连接 tag：背包dp 数学推导超大容量背包 cf分段2100+ 铜牌题左右的背包问题题意：给定一些物品和钱s，购买物品数量为k时其他物品的价格会增长当购买k件物品时，其他物品的价格为x[i] + p[i]*k 求最大购买物品量很显然能想到是一个背包dp问题，但是数...

C++ 动态规划数学贪心

2022-02-26

0 386

题解#小沙的remake（普通版）#

小沙的remake（普通版） tag: 线段树，树状数组，dp cf分段1800+ 两个题就一起讲了：找到连续的，上升子序列且下标之差满足某个范围求方案数题目挺简单的，特别是你如果马上能利用dp计数方案的思维去思考这题，就会立马发现这题首先要做的一点就是存储下标+排序排序完了之后就是寻...

C++ 树状数组动态规划

2022-02-25

0 393

题解#牛妹的数学难题#

牛妹的数学难题 tag：逆元，组合数，前缀记忆 cf分段1900 题意：已知一堆序列范围在0 1 2当中求公式结果公式如下： ∑i1=1n∑i2=i1+1n...∑ik=ik−1n∏j=1naij\sum_{i_1 = 1}^{n}{\sum_{i_2 = i_1+1}^{n}{......

C++ 数学前缀和组合数学

2022-02-25

2 356

题解#小y的序列#

小y的序列 tag: st表o1查询套二分 cf分段1800+ 简单讲一下题意：给定一个序列和k值找到连续区间max-min = k的个数解：优先考虑st表，只要最大最小问题就先想一想能不能套st表。然后发现，当起点固定的时候，他们的最大值是单调递增的，最小值是单调递减的。有可能是...

C++ st表单调队列二分查找

2022-02-25

10 468

题解#小y的容器#

小y的容器[dp] tag：滚动dp 容斥 cf分段2100+ 题意简单讲一下：给三个容器，往里面填数字其中容器内任意连续的两个数字之差不得大于3 例如[1,2,5]合法而[1,2,6]不合法。且存在数字不能装进指定容器中求解方案数我们通过连续三个数字之差不得大于三这个点作为突破口...

C++ 计数动态规划

2022-02-25

4 366