Knowledge
Codeforces 1656 F. Parametric MST Codeforces 1656 F. Parametric MST
题目链接 Problem给定$n$个参数$a_1,a_2,\cdots,a_n$,对于$n$个点的无向完全图,令$K_n(t)$表示图上的最小生成树,对于图上任意两点$i,j$的边边权为$w_{ij}(t) = a_ia_j +
2022-04-03
Codeforces Round 779 (Div. 2) problem E.Gojou and Matrix Game Codeforces Round 779 (Div. 2) problem E.Gojou and Matrix Game
题目链接 题意有一个$n\times n$的二维网格,每格上有一个正整数且互不相同。A与B进行一种轮流放置棋子的游戏,每次放置可以获得放置位置上数值的得分,两人轮流操作$10^{100}$轮,得分高的获胜。 放置规则: 除了第一次外,每次放
2022-03-30