摘要:
B. 矩阵游戏 题目描述 B. 矩阵游戏 B. 矩阵游戏 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子 阅读全文
摘要:
#2691. 「POI2012」约会 Rendezvous 这题我简直不想说什么了,什么素质,卡常数…… “每个顶点有且仅有一条出边”,所以是一道基环树的题,首先tarjan缩点,在缩完点后的图上求a,b的LCA,如果LCA在环内,求出a,b分别对应环中的哪一个点,显然这两个点中的一个为最优解。 我 阅读全文
摘要:
#2567. 「APIO2016」划艇 #2567. 「APIO2016」划艇 #2567. 「APIO2016」划艇 #2567. 「APIO2016」划艇 题目描述 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 个划艇学校,编号依次为 到 。每个学校都拥有若干艘划艇。同一所学 阅读全文