摘要：
原题链接 题解 观察数据范围，看到 \(n<=5000\) 便确定了 \(O(n^2)\) 左右的算法，这样一来我可以遍历所有的区间 虽然每个 \(f(k)\) 对应的答案区间都不同，但一定能遍历到，所以我可以再遍历一遍k，算出以该区间为答案区间时的 \(f(k)\) 但是这样一来时间复杂度就超了， 阅读全文
posted @ 2024-04-10 21:14
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 题解 假如一开始是一个完全单调递增函数，那么没有任何链接，这时我们交换两个数 \(i,j\)，则 \([i,j]\) 成了一个连通块，这时我们再取出 \([i+1,j]\) 内的元素与 \(l，l \in[j+1,n]\) 交换，则 \([j,l]\)成了一个连通块 所以 \([i,l]\ 阅读全文
posted @ 2024-04-10 20:28
纯粹的
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 题解 \(gcd\) 一定能被 \(a[1][1],a[n][m]\) 整除 2.\(gcd\) 能被通过的路径上所有元素整除 由此分析：遍历 \([1,\sqrt{gcd(a[1][1],a[n][m])}]\) 判断能否通过（被路径上所有元素整除） 我还在思考是广搜还是深搜，由于起点终 阅读全文
posted @ 2024-04-10 16:49
纯粹的
阅读(136)
评论(0)
推荐(0)
摘要：
原题链接 题解 设 \(a,b,c,d\) 分别为 \(1,2,3,4\) 的个数 则对第一位贡献 \(a+c\) 个1 对第二位的贡献为 \(b+c\) 个1 对第三位的贡献为 \(d\) 个1 根据异或原理，奇数个一异或还是一，偶数个一异或是零 所以 \(a,b,c\) 同号， \(d\) 是偶 阅读全文
posted @ 2024-04-10 15:56
纯粹的
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号