genshy

2020年8月13日

摘要：链接我们可以把行操作看成加一，把列操作看成减一。假如，有一个限制条件是 \(C[i][j] = z\) 我们可以把它看成 \(d[i] - d[j] = z\); 这样，我们就可以用带权并查集来维护，判断是否发生冲突就解决了。当合并时 \(d[fx] = z - d[i] + d[j]\) 我阅读全文

posted @ 2020-08-13 21:32 genshy 阅读(92) 评论(0) 推荐(0) 编辑

P3223 [HNOI2012]排队

摘要：题目描述某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入格式只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。输出格式仅一个非负整数，阅读全文

posted @ 2020-08-13 18:34 genshy 阅读(148) 评论(0) 推荐(0) 编辑

P4821 [中山市选]生成树

摘要：数学推柿子题阅读全文

posted @ 2020-08-13 17:17 genshy 阅读(131) 评论(0) 推荐(0) 编辑

2020年8月12日

P2480 [SDOI2010]古代猪文

摘要：题目描述猪王国的文明源远流长，博大精深。 iPig 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 \(n\) 。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤阅读全文

posted @ 2020-08-12 19:18 genshy 阅读(152) 评论(0) 推荐(0) 编辑

P1879 [USACO06NOV] Corn Fields G

摘要：