摘要: 链接 我们可以把行操作看成加一,把列操作看成减一。 假如,有一个限制条件是 \(C[i][j] = z\) 我们可以把它看成 \(d[i] - d[j] = z\); 这样,我们就可以用带权并查集来维护,判断是否发生冲突就解决了。 当合并时 \(d[fx] = z - d[i] + d[j]\) 我 阅读全文
posted @ 2020-08-13 21:32 genshy 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻, 两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 输入格式 只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。 输出格式 仅一个非负整数, 阅读全文
posted @ 2020-08-13 18:34 genshy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 数学推柿子题 阅读全文
posted @ 2020-08-13 17:17 genshy 阅读(132) 评论(0) 推荐(0) 编辑