2023.11.10联测总结

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

这道题用前缀和维护一下,暴力枚举所有区间就有 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 n106。赛时不知道怎么维护,于是跳了。

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

2023.11.10联测总结_第1张图片

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

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

你可能感兴趣的:(赛后总结,赛后总结)