2018年12月21日
CF917D. Stranger Trees & TopCoder13369. TreeDistance（变元矩阵树定理＋高斯消元）
摘要： 题目链接 CF917D： "https://codeforces.com/problemset/problem/917/D" TopCoder13369： "https://community.topcoder.com/stat?c=problem_statement&pm=13369" 题解 首先 阅读全文
posted @ 2018-12-21 17:35 ImagineC 阅读(379) 评论(0) 推荐(0) 编辑
CF1007D. Ants（树链剖分＋线段树＋2-SAT及前缀优化建图）
摘要： 题目链接 "https://codeforces.com/problemset/problem/1007/D" 题解 这道题本身并不难，这里只是记录一下 2 SAT 的前缀优化建图的相关内容。 由于问题的本质是给定许多二元集合，判断是否能从每一个二元集合中选出一个元素，使得所有选出的元素合法，因此考 阅读全文
posted @ 2018-12-21 16:25 ImagineC 阅读(659) 评论(0) 推荐(0) 编辑