2023.11.10联测总结

联测总结"/>

2023.11.10联测总结

T 1 T1 T1求的是有多少个区间的异或和是 k k k的因子， n , k ≤ 1 0 5 n,k \leq 10^5 n,k≤105。

这道题用前缀和维护一下，暴力枚举所有区间就有 80 80 80分。

有一瞬间想过枚举因数，但是脑抽以为要 O ( n ) \mathcal O(n) O(n)枚举，然后就跑路了。

T 2 T_2 T2​给出一个有 n n n个数的数列，每次可以删去两端或删去一个中间点并将相邻的点合并，问最后剩下最大的数是多少， n ≤ 1 0 6 n\leq 10^6 n≤106。赛时不知道怎么维护，于是跳了。

T 3 T_3 T3​给定两个长度为 n n n的单调不降的序列，每次可以花 x 2 x^2 x2的代价将 a i a_i ai​加上 x x x,你可以进行 m m m次操作，最后需要将 a a a序列变为 b b b序列。问最小需要花费的总代价之和，如果不可能则输出 − 1 -1 −1。赛时想到了跟正解很接近的思路，打出来一发过样例，大样例一个都没过，抱着试一试的心态交了一发，水了 40 40 40分。

T 4 T_4 T4​

一开始想拼盘骗分，后面发现时间不够了，就打了个 O ( n ∗ m ) \mathcal O(n*m) O(n∗m)暴力，结果水了 53 53 53分。

总结:平时刷题需要总结各种类型题目的大致做法，比赛的时候就可以减少思考时间；赛时要敢于骗分，因为大部分比赛的数据强度不会太强。