随笔分类 -  并查集

摘要:Problem - E - Codeforces 似乎带权并查集和dfs有难舍难分的关系...... 题意是给一个n*m的矩阵,然后运算是模h的,-1的是不确定的,每次你可以选择一整行或者一整列+1,问有多少种填不确定的方式来使填后的矩阵经过若干次操作后能相等. 感觉有点像魔方. 行操作和列操作是可 阅读全文
posted @ 2023-08-21 21:06 qbning 阅读(46) 评论(0) 推荐(0)
摘要:Problem - 1850H - Codeforces 题意是给你a,b,c说明a在b后面c个单位(c<0就是在左边),每个位置只能有一个数,一共有n个位置,告诉你m个关系,问是否符合条件 我们可以设置d[x]表示x到它的最早的父节点的距离,然后如果两个数父节点一样,那么c!=d[a]-d[b]时 阅读全文
posted @ 2023-07-27 09:31 qbning 阅读(58) 评论(0) 推荐(0)
摘要:题目描述 There are N people standing on the x-axis. Let the coordinate of Person i be xi. For every i, xi is an integer between 0 and 109 (inclusive). It 阅读全文
posted @ 2023-01-17 22:05 qbning 阅读(38) 评论(0) 推荐(0)

描述