随笔分类 - 个人记录

7.25考总

摘要：T5：用两个数组存到达第i位时崇拜的神牛。 if(abs(sum[i]-sum[j-1]==i-j+1))，说明i到j都相同 if(abs(sum[i]-sum[j-1]<=m)),说明i和j之间的不同人数差不超过m 在符合以上两个条件下，转移方程：dp[i]=min(dp[i],dp[j-1] 阅读全文

posted @ 2024-07-26 18:37 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑

7.23考试总结

摘要：7.23考总 T3：可将原式 ai⋅x+y=cia_i\cdot x+y=c_iai⋅x+y=ci 快速转化为： (ci−y)÷x=ai(c_i-y)\div x=a_i(ci−y)÷x=ai 可发现，这里的 yyy 很像除法中的余数，那么只要判断数组cmod xc\mod xcmodx是阅读全文

posted @ 2024-07-24 10:55 KK_SpongeBob 阅读(5) 评论(0) 推荐(0) 编辑

7.14考试总结

摘要：T1:AC T2:75pts T3:AC T4:35pts T5:0pts T6:0pts 华丽的分割线 T1:直接数学分析END T2:枚举天数判回文 T3:枚举一个数，求另一个数，在判断即可 T4:deque模拟 T5:纯广搜 T6:说实话也不太懂阅读全文

posted @ 2024-07-14 17:00 KK_SpongeBob 阅读(2) 评论(0) 推荐(0) 编辑

7.9考试总结

摘要：T1: 直接按题意模拟，统计糖果棒的高度，如果已经被吃完了就下一根，这样可大大减少时间复杂度。 AC code T2：没过，不太明白。。。 T3：不太明白。。。。。。阅读全文

posted @ 2024-07-09 19:20 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑

7.8考试总结

摘要：T1: 可以发现，如果两个相同元素之间只有一个元素不同，那么一定是可行的，所以不断更新每一个元素前一个相同的元素，标记距离，再用vis去重即可。 ACcode T2: 直接模拟贝茜每次的运动，但直接模拟会T,因为可能有两个值为0的跳板，这样就会死循环，所以判断跳的次数，如果大于3e5就break。阅读全文

posted @ 2024-07-08 22:18 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑