摘要：
题目链接：https://www.luogu.com.cn/problem/P3131 题意： 求是7的倍数的最长的区间长度 思路： 对于两个数a，b: (a-b)(mod m) = 0 => a (mod m) = b (mod m) 所以对于所有%7后的前缀区间，假设左边l点%7后等于右边r点% 阅读全文
posted @ 2025-04-10 21:00
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/J 题意： 要求1.合并l和r的集合2.判断l~r之间的所有数是否在同一个集合内 思路： 并查集启发式合并 大概就是普通并查集在合并时需要 小集合 并到 大集合 里 然后维护nxt数组，如果与右边连通则指 阅读全文
posted @ 2025-04-10 19:45
Marinaco
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/G 题意： 规定F（l，r）= sum(a[i])(l<=i<=r)*(r-l+1) 前缀和p[i]绝对值小于等于5000 求最大F 思路： f=(pre[r]-pre[l-1])(r-l+1)=(pre 阅读全文
posted @ 2025-04-10 18:41
Marinaco
阅读(76)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/D 题意： 已经知道物体价格走势，每天可以买入一定量的物体，要求必须次日卖出。求使最后赚得利润大于M的最小本金X为多少 思路： 二分答案+贪心枚举 对于每一天，如果下一天物体价格上涨，那么买入尽可能多地买 阅读全文
posted @ 2025-04-10 14:36
Marinaco
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号