猫猫是战旗小家伙

题解

/ 注册

全部文章 / 题解（共7篇）

题解#Knights of the Old Republic#

Knights of the Old Republic tag: 2300+cf kruskal，dp 题解：这题的思路应该考虑利用kruskal的性质，即最小边若连着两个不相同的连通块，那么其他任意的边连接这两个连通块都不会优与这个最小边。我们可以发现，通过这个性质去理解这题，可以使得连通...

C++ 数学动态规划最小生成树

2022-03-07

0 356

题解#K. Keylogger#

(K. Keylogger)[https://codeforces.com/gym/103185/problem/K] [[TOC]] 目录 tag: cf分段2100 动态规划，二分查找，计数，前缀差分题意：给定矩阵，对于矩阵第i行，每行都是上升子序列。给定序列，求矩阵转移找满足序列的...

C++ 动态规划二分查找

2022-03-07

0 596

智乃买瓜（another version）

这题是一道比较反常的dp逆向思维解决问题的题。刚开始思路局限于对逆元的处理，当视野不再放在逆元之后，把样例拿来模拟了一番突然发现了解题的关键。我们会发现，第一个样例和第二个样例如果可以通过模拟的手段解决，那么本题就找到了解决的方法。对于样例，我们发现111有且只能被西瓜质量为222组成，进而推广...

C++ 动态规划

2022-03-07

0 315

D1. Game on Sum (Easy Version)

D1. Game on Sum (Easy Version) tag： 2100 dp 博弈game 数学时间复杂度 o(n∗m)o(n*m)o(n∗m) 题意：有nnn次操作，博弈先手A每次操作可以枚举0−k0-k0−k中任意一个实数，后手B每次可选择+++还是−-−这个数。但+操作最少能...

C++ 动态规划博弈

2022-03-07

0 462

题解#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

题解#小y的容器#

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

C++ 计数动态规划

2022-02-25

4 366