ZhangYZhhh-CSDN博客

原创 acm暑期训练round 4

在遍历1~i-1时，以前缀和值为下标，存储在原序列中地址，再遍历i~n，如果值相同，即可快速找到之前的地址进行计算，值得注意的是，由于前缀和很可能是负值，为避免出现负值索引，加上一值，可以看作小hash，题目中最多为2001，加上即可，而且最后一次遍历一定是i~n，因为一个元素时也算上，整个实现过程非常巧妙，多思考。再分享一道“钉耙编程”中国大学生算法设计暑期联赛的题目，第一次写这个比赛，感觉题目质量很高，非常不熟悉，结果爆零了T_T，里面的题目也很有意思，看题。多打比赛多补题，加油！

2025-07-20 10:00:33 180

原创 Datawhale AI夏令营机器学习初探

最近在学校一个群里听说了Datawhale AI夏令营活动，抱着试试看的心态进去学了一些，这个东西虽然是入门的，但是还是要对机器学习有一定了解基础，尤其这次的样例是一个集成学习，因为菜鸟小白对这些真的没有了解，便去大牛的博客里补了补课。这个项目最终是由F1—score判断，给了一个初始模型，大概六分多，通过种种方法提升分数，即上分，因为对这方面一窍不通，对着讲课的大佬敲了一个，大概原理是通过增加特征值使模型更优。具体的我也还在了解学习，算是大概有了一个概念吧。大家可以参考一下大牛的解释，

2025-07-15 13:20:26 223

原创 acm暑期训练round 3.2

所以对于每一个盘子，都可通过判断k的相应位数是否为1确定处于第几步，最优策略是只有将前n-1个移动完才移动最大的，故若。所有含有n的函数都可从递归方向思考，因为将n简单换为i就可得到子问题方程！补充一下24年百度之星第一场省赛一道星耀题，汉诺塔问题。同理，当k=1时，当前盘子在目标柱子上，确定后要将。当k=0时，当前盘子在开始柱子上，确定后要将。，由于对于二进制数k，

2025-07-06 10:35:59 284

原创 acm暑期训练round 3

八月准备打一场百度之星，希望拿个牌子，24年的省赛第一场汉诺塔很有意思，帮助我们深刻理解递归，即只要包含n的函数关系，很大概率为递归，因为将n换成i就得子问题，明天写一下，大家加油！，染色问题以后要注意，此时设颜色数最多的数量为m，则他们自己说的值一定是m-1，即说m-1的人有m个，其余n-m个人说的都是m，即m个m-1，n-m个m。大概意思是每个人只能看到别人的颜色，会说出看到的最多相同颜色的个数，这道题的教训是，当某一部分一直修改都不对时，，比如在这道题目中，如果所有人都是一样的数字，则。

2025-07-06 00:36:27 264

原创 acm暑期训练round 2

acm训练+第五届上海理工大学程序设计全国挑战书c题讨论

2025-07-01 01:15:14 400

原创 acm暑期训练round1

我们求得是方案数量，面额种类的增多只会丰富方法数量，故n随着面额种类增多单调递增，按照前面所说的分为两部分求解，即原本不使用新面额的方法数量+使用新面额增加的方法数量，显然第一部分就是dp[i-1][j]，第二部分只需要计算使用当前所有面额到达j-a[i]有几种方法即可（小递归，j-a[i]中包含j-2a[i]的计算，这是在上一次计算j-2a[i]就算好了的），故dp[i][j]=dp[i-1][j]+dp[i][j-a[i]]。dp[0][0]=1，最后输出dp[n][w]即可。

2025-06-28 00:53:02 808