linjinkun

摘要： P8186 [USACO22FEB] Redistributing Gifts S Floyd 传递闭包模板。 首先对于每只奶牛，先看它和那些比在它目前手中礼物要珍贵的礼物的主人能否交换，然后做一遍传递闭包，最后对于每只奶牛直接找排名最靠前并且能与自己原本手中礼物互换的礼物。 直接用 Floyd 是 阅读全文

摘要： P5686 [CSP-S2019 江西] 和积和 简单题，直接将区间求和转换成前缀和，设 \(A_i = \sum_{i = 1}^n a_i,B_i = \sum_{i = 1}^n b_i\)，那么式子为： \[\sum_{l = 1}^n \sum_{r = l}^n (A_r-A_{l-1} 阅读全文