liu_runda

摘要： 學習lyc,放個留言板... woc并不知道About Me怎么寫口胡一發好了: 化學選修有機化學沒有學,數學導數微積分沒有學,語文英語好長時間沒有學,和我校高考黨相比我已經是一條咸魚啦~ OI方面是個熟練掌握的算法只能應付聯賽的菜雞 該更新一下了....現在是個退役狗,OI咸魚+文化課咸魚,怎么回 閱讀全文

摘要： 題意 給出一個數組a[1...n],問有多少三元組(i,j,k)滿足i 分析 考慮暴力,枚舉j,那么需要在兩側各找出一個i,k,使得$a[i]+a[k]==2 a[j]$,那么我們把j左邊的所有數字找出來,右邊的所有數字找出來,找出有哪些數字對的和為$2 a[j]$, 這是一個 卷積 形式所以可以 閱讀全文