- 博客(17)
- 收藏
- 关注
RSS订阅原创 背包问题学习笔记
在进行有依赖的背包问题的求解的时候，我们实际上是先用dfs先去处理儿子背包，然后将儿子背包作为分组背包的一个组，按照以体积为这个组的状态的状态进行转移，值得一提的是，当进行这个转移后，那么意味父亲背包是必须要被选取的，否则转移就是非法的。然后是背包＋贪心，在一些题目中，我们要选取的物品的价值会随时间的流逝或者其他一些操作的进行消耗掉，那么这样直接进行dp是困难的，因为我们要处理放入背包的顺序是困难的，或者高时间复杂度的，直接采取贪心也是不准确的，如下题。2.恰好等于某值，一般用于求解最优方案数。
2023-07-13 23:17:15
418
1
原创 2016湖南湘潭邀请赛b题思路
大意是：有a个红球，b个绿球，c个蓝球，放在箱子里，每次从箱子中不放回的拿来一个，拿完一种颜色的所有的球，游戏就结束。根据拿完的球判断是几等奖，把所有红球拿完1等奖，所有绿球拿完2等奖，所有蓝球拿完3等奖，求每种奖项概率。假设我们把所有的球都拿完（即使把某种颜色的球全部拿完后，我们也接着拿，把所有球都拿完）最近训练时写的比赛，当时b题没写，事后补一下，看了下题解，想写下自己的解释。于是我们分类讨论，当第一个球我们抽到绿球的概率是 b/(a+b+c)，接下来我用a代表红球，b代表绿球，c代表蓝球。
2023-04-24 11:04:21
304
原创 Codeforces Round #847 (Div. 3) A~E题解（详细题解）【一起来打cf吧】
Codeforces Round #847 (Div. 3) A~E详细题解
2023-01-28 20:01:07
2501
23
原创 【年度分享】一个大一计科新生的故事，可以的话，且听我慢慢道来
这是一个大一计科新生的故事，在神秘的hpu中，幸麟同学的大学生活究竟会是如何的呢
2023-01-24 00:55:23
520
25
原创 Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）
主要介绍了朴素版与堆优化版dijkstra，详细易懂
2023-01-13 14:22:58
1077
9
原创 【一起打CF吧】Educational Codeforces Round 139 A~C题解
里面主要是Educational Codeforces Round 139 A~C题解，人工翻译了原题目，应该大部分同学都能看懂的
2022-12-16 21:45:36
633
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人