摘要: E - BBQ Hard 题意:有$n$个数对$(A_i, B_i)\(,求\) \sum_ \sum_ \tbinom{A_i + A_j + B_i + B_j}{A_i + A_j} $ 并且$0 < A_i,B_i ⇐ 2000$. 题解:有一个我跟本不知道的性质,即$\tbinom{x + 阅读全文
posted @ 2021-01-28 13:55 u_yan 阅读(42) 评论(0) 推荐(0) 编辑
摘要: D - Stamp Rally 题意:给定$n<=100 000$个点的无向图,有$m<=100 000$条边,输入$m$条边,第$i$条边,边权是$i$,有$q ⇐ 100 000$个询问,每个询问给出两个点$x$和$y$,和数量$z$,求从$x$点和$y$点出发,任意恰好走$z$条边,求经过的最 阅读全文
posted @ 2021-01-28 12:19 u_yan 阅读(56) 评论(0) 推荐(0) 编辑