Source -- 各省省选 - 随笔分类 - Object_S

摘要：题目地址阅读全文

posted @ 2019-11-07 10:35 Object_S 阅读(216) 评论(0) 推荐(0)

摘要：题目地址基本思路：权值线段树+线段树合并+并查集. 类似题目：雨天的尾巴阅读全文

posted @ 2019-10-27 15:33 Object_S 阅读(117) 评论(0) 推荐(0)

摘要：题目地址易错点：仔细思考可以发现，对角线上都有黑点等价于每一行都有起码一列与之对应。因此，对于每个黑点，将黑点所在行与所在列连边，进行二分图最大匹配即可. 阅读全文

posted @ 2019-07-22 10:41 Object_S 阅读(104) 评论(0) 推荐(0)

摘要：题目地址简述：缩点+判定（性质）易错点：缩点后是一个DAG图，那么是明星的点一定不会向其他点连边。那么就可以判断每个点的出度是否为0，并统计是否只有一个点出度为0. 阅读全文

posted @ 2019-07-19 22:21 Object_S 阅读(95) 评论(0) 推荐(0)

摘要：题目地址易错点：可以将每个人的话转化为一个相同分数段，即[b+1,n-a]。如果某个区段分数的人数超过了区段长度，就有超过区段长度数量的人说假话. 阅读全文

posted @ 2019-07-19 08:55 Object_S 阅读(101) 评论(0) 推荐(0)

摘要：题目地址易错点：判断必须写全写好. 需要dfs时再dfs，否则会把别人需要的床占掉. 阅读全文

posted @ 2019-07-14 11:10 Object_S 阅读(102) 评论(0) 推荐(0)

摘要：题目地址易错点：需要使用栈模拟递归不开O2无法通过阅读全文

posted @ 2019-07-13 00:05 Object_S 阅读(116) 评论(0) 推荐(0)

摘要：题目地址注意点：中间值要开long long 阅读全文

posted @ 2019-07-12 05:24 Object_S 阅读(127) 评论(0) 推荐(0)

随笔分类 - Source -- 各省省选