- 博客(9)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 424--C - New Skill Acquired
表示技能（编号1到N）。表示依赖关系：如果技能i依赖于技能u（即A_i = u或B_i = u），则从u到i有一条边。这样，当技能u被学会时，它可以触发技能i被学会。所以当有以下情况时当思考图方法：如条件、触发、传播等。：问题要求从初始状态出发，通过规则扩散到其他状态。：需要确定哪些实体可以从起点到达。
2025-09-21 16:24:59
389
原创 Eratosthenes 筛法（埃筛）
为什么从 j = i * i 开始：因为比如：5*2=10 5*3=15 5*4=20：这些数在i=2，i=3时都遍历过了，不需要在遍历一次，但如果切实不理解亦可以 for(int j = 2;2：由于质数的定义：只能被1和它本身整除，所以如果他可以被其他质数或非质数的数整除的话就不是质数eg:2 *2 *2=8;第一轮：[2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29] 2的倍数。3: 再把不是质数的数（2）筛掉；
2025-04-19 11:18:54
324
原创 Kadane算法（最大子段和问题）
但如果新开一个子段，但我们并不知道那段子段和最大，所以还要一个变量更新最大子段和，设为q；q=max(2,-2)->选2；我先选第一本书，总价值为2，再看-4，加：2+（-4）=-2；不加：如果 当前元素。（之前的子段和拖累整体），则w更新为-4；那么每本书就有加不加到子段的情况，那什么情况加呢？初涉算法，如有错误望指正；，但必须保持原数组的。
2025-04-17 12:29:28
486
原创 01背包优化一维 c++，dp；
dp[4-2]我们要用到，但如果顺序枚举就会先改变dp[2]，（注，改变后为dp[i][2],不为dp[i-1][2],我们要的是dp[i-1][2]);2， 因为dp[j]存的是dp[i-1][j]所以dp[i-1][j]换成dp[j];dp[i-1][j-w[i]]换成dp[j-w[i]];那如何得到dp[i-1][j-w[i]]+v[i]的值呢，因为j表容量，dp[i-1][j-w[i]]=dp[j-w[i]]；
2025-04-17 09:55:27
526
原创 大一初涉dp算法 c++
2，关于dp数组：起初学dp最搞不懂的就是dp数组是什么，书上或网上解释无非告诉你是一种状态，通过这一中间状态第推出答案，但有一丢丢的抽象，其实深入理解就可以有以下及点；，这或许听起来是一句废话，但初学者往往不知道dp代表什么，所以dp的状态转移方程就是dsf的递归式；1，首先dp的另一种形式是。
2025-04-15 22:56:08
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人