嗯，这回堆积了三场多校总结。这回赛中过四题，补题一题，这场题面越来越差了，越来越讨厌牛客了哈哈。 比赛链接："蔚来杯"2022牛客暑期多校训练营4 小小的总结一下：N是一个思维题，不过也不是很难，死算需要用到分数类+int128；K题是一个思维题；H题是一个思维构造；D是一个二维前缀和；A是一个背包。 两个小时才做出签到... N.Particle Arts（思维） 题意：给你$n$个粒子，质量为$a_i$，每两个质量为$a,b$粒子之间会发生碰撞生成两个新的（原来的消失）：质量为$a\ OR\ b$和$a\ AN…

比赛链接：Dashboard - Educational Codeforces Round 131 (Rated for Div. 2) - Codeforces 上周的一场edu，一直没补，赛后1min过D，不然上大分:cold_sweat:。还是这时候给补上总结吧，D挺好的一个题，当时想错了，用优先队列确实好，前面几题随便写写，主要看D吧。 A. Grass Field 之前看错题，只需要统计1的个数，如果是0，4，其他对应的就是0,2,1。 B. Permutation 为了贪心，所以选择d=2，所以用类似于…