2021廣東工業大學十月月賽 F hnjhd愛序列

題目：gdutoj | hnjhd愛序列 (gdutcode.cn)

一開始是用雙指標從尾至頭遍歷，但發現會tle！！

後來朋友@77給出了一種用桶的做法，相當於是用空間換時間了。

其中用到的乙個原理是：如果兩個數對x同餘，那這兩個數的差必定可以被x整除；

於是利用了字尾和，當兩個字尾和對m同餘，那這兩個字尾和的差，也就是那一段序列的和可以被m整除！（真的太妙了）

**：

#include using

namespace
std;
typedef 
long
long
ll;const
int n = 4e5 + 10
;ll s[n], pre[n], buk[n];
intmain()
for (int i = m; i >= 1; --i)
for (int i = m; i >= 1; --i)
if (buk[pre[i] % m] != 0
) 
buk[pre[i] % m] =i;
}return0;
}

廣東工業大學賽 H tmk買禮物

今天是校賽的日子，為了慶祝這麼喜慶的日子，tmk打算買些禮物給女票 lsh慶祝一下。tmk進入了雪梨超市，然後剛踏入的一瞬間，店主就對 tmk說 恭喜你成為了本店第 2147483647 位顧客，本店在搞乙個活動，對本店第 2147483647 位顧客進行贈送活動。你先看看你有多少錢？tmk一摸口袋...

2016廣東工業大學第一次月賽a

對於n個數，n為奇數 a 1 a 2 a 3 a n 對其海拔調整後滿足條件 a i a i 1 a j a j 1 a i a j 其中 i 1 i n 1 2 並且 j n 1 2 j n 現在給你n個數，對其進行海拔調整。第一行乙個整數t t 10 表示有t組資料。每組資料第一行乙個奇數n 2...

2016廣東工業大學第一次月賽G題

felixonmars最近了解到了乙個linux的發行版，並且得知新的版本將要發布，但是並不清楚具體的日期。作為社群管理員的jingle格格巫，怎麼會輕易地說出具體的時間呢？就只是很模糊地說大約在冬季。這可愁壞了felixonmars，他也是個大忙人，事情一多就可能錯過時間。他大膽地猜測發布日期是在...