摘要：
题目 做题思路 我一开始错误的使用了结构体存某一天三个活动，导致做起来很麻烦，后面分开了三个数组，但是我从开始就没想到其实只要枚举9次，最多这种情况，所以用什么存都没问题，做题还是不会动脑子，没有想到最差情况，至于从大到小排序这肯定知道的。太笨了，可能跟昨天太困了有关，昨天做这道题太困了思路乱了吧。 阅读全文
posted @ 2025-04-16 20:29
LteShuai
阅读(5)
评论(0)
推荐(0)
摘要：
题目 题目思路 这道题需要证明，因为数据大了，就不能正常搜索解决问题了，然后这里也不是简单的贪心，我一开始就是贪心做，导致出错， 证明： x u y v first circumstance：x-1-（v-1）=x-v second circumstance：u-1-（y-1）=u-y 假设我们给了 阅读全文
posted @ 2025-04-16 20:28
LteShuai
阅读(17)
评论(0)
推荐(0)
摘要：
题目 所需知识 \(裴蜀定理\):：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1. 也就是说 如果p是质数，则他们的最大公 阅读全文
posted @ 2025-04-16 20:27
LteShuai
阅读(24)
评论(0)
推荐(0)
摘要：
题目 这道题打暴力会超时 #include<iostream> #include<algorithm> using namespace std; int sum; void solve() { int n; int f=0; int st=1; cin>>n; sum=0; sum=__gcd(st 阅读全文
posted @ 2025-04-16 20:26
LteShuai
阅读(13)
评论(0)
推荐(0)
摘要：
题目 不会写 前言 这道题 题目就需要好好读几遍，要明白 v数组中的每一个值都是小于n的 然后就是v的大小是k，并且k<=1e5, 其次就是d很大，题目给的是压缩循环数组，所以在遍历 的过程中想到要用%k去解决这个问题 然后这道题目 我个人认为蛮难的，我是真的写不来。哎，一看到这种玩意就头疼。不过c 阅读全文
posted @ 2025-04-16 20:26
LteShuai
阅读(12)
评论(0)
推荐(0)
摘要：
题目 题目思路 我以为总长度不变的情况下 怎么换都没关系，所以只需要让Cmax...Cmin*每个区间短-长即可，事实上不行， 虽然[2,5]与[3,8] 100 1与[2,8]，[3,5] 100 1 就不一样，所得答案也不同，但是你可以注意到这两个交换了答案确实最优解，这其实就是这题的规律。 就 阅读全文
posted @ 2025-04-16 20:25
LteShuai
阅读(20)
评论(0)
推荐(0)
摘要：
题目 题目不可能情况思考 对x+k=y+z这个式字分析，你会分析如果x<k，那么所得总和必然小于2*k，大于则相反，有了这个知识，就可以知道输出-1的情况是哪些了 其实再加k然后分摊出去，就是一个稀释的过程。 最终必然会导致x趋向于一个中间值，即k与aMAX的中间某条红线那。 如果说存在一头一尾在k 阅读全文
posted @ 2025-04-16 20:25
LteShuai
阅读(12)
评论(0)
推荐(0)
摘要：
题目 前言 首先着重讲下我的思路先： 8 2 3 1 1 7 4 3 我是定义一个now=a[i-1],每次进来就对其比较从而找出一个下降的序列，然后认为（很理想）这个序列是贡献为0，但是会出意外，这样比较是肯定会出错的，贡献怎么可能为0，然后又改成比较队尾元素了，这样做就没意义了 8 7 6 5 阅读全文
posted @ 2025-04-16 20:25
LteShuai
阅读(9)
评论(0)
推荐(0)
摘要：
题目 前言 如果按照左右逼近的话 是一定会多算的，造成代价更大 ，所以不行。 题目思路 注意审题 对于1-n的每一个i都有pi=i 所以在遍历的时候 发现不符合的就可以定一个指针卡住，另一个指针往后走，找到正确的位置，区间就是代价。 但是这个左指针在往后寻找的过程中必须时刻更新区间最大的值，而不是最 阅读全文
posted @ 2025-04-16 20:22
LteShuai
阅读(26)
评论(0)
推荐(0)
摘要：
题目 题目 对于 &这个操作符不是相同就是1 而是只有两个都是1 才算1 两个0是0 要表示-3的二进制，通常使用补码表示法。首先，我们需要找到3的二进制表示，然后取其补码。 1+1=0 0+1=1 3的二进制表示为: 0000 0011 接下来，我们需要取其补码，即反码加1： 反码：1111 11 阅读全文
posted @ 2025-04-16 20:02
LteShuai
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号