小 q 新學會了一種魔法，可以對乙個 n行m列 的網格上的敵人造成傷害
第 i 次使用魔法可以對網格上的乙個十字形區域（即第 xi 行和第 yi 列的並）中的每個格仔上的敵人造成 zi 點傷害
現在小 q 一共使用了 h 次魔法，你需要在所有的施法完成之後統計造成傷害的情況，詳見輸出描述
1≤h≤500,000 1≤xi,yi,zi,n,m≤2000 1≤xi≤n,1≤yi≤m
第一行 3 個數字 n,m,h
接下來 h 行，每行 3 個正整數 xi，yi，zi
為了避免大量的輸出，假設第 i 行第 j 列受到的總傷害是 wij
你只需要輸出σwij(i+j)對 10^9+7 取模的結果即可
示例1複製
5 5 5複製1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
890造成傷害的情況是：
1 3 4 5 6
3 2 5 6 7
4 5 3 7 8
5 6 7 4 9
6 7 8 9 5
補充的說明：
890 = 1*(1+1)+3*(1+2)+4*(1+3)+...+5*(5+5）,一共25項累加得到890
牛客寒假集訓6 美食
題目鏈結 貪心從i等於0開始遍歷，不管i等於0時的值是奇數還是偶數，除以2，把能吃的吃完，如果是奇數，會剩下一口，i等於1的值大於1，則這剩下的一口和i等於1裡的一口湊成兩口，則吃的總次數加一，i等於1的值減1，一直遍歷到最後乙個 注意如果是n個美食，要開乙個n 1的陣列並初始化為0，因為，如果只開...
牛客寒假訓練營4 F
題目傳送門 這個題其實是一道送分題 可是我被卡在神 gai 奇 si 的e題上了,沒有時間寫這個水題了 e題是如此的神 e 奇 xin 以至於我實在是不想給它單獨寫一篇總結 不就是乙個貪心 高精 讀一遍題,稍稍畫圖看一下就知道是要你求樹上有幾對點之間的距離為偶數在稍微觀察一下就能發現,深度為奇數的節...
牛客寒假訓練營5 F
題目傳送門 又到了開心的2小時過6題三小時卡一題的環節 太菜了 qwq 這一切一切的原因是什麼呢?ta這個小 zhi 機 zhang 靈 er 鬼 tong 把這句話看丟了 首 du 見 cuo 這道題的ta就很興奮的認為這不就是乙個組合數嘛 然後就寫了半天組合數 對dp的敏銳程度還不夠 寫組合數就...