11 2018 档案

【2018CCPC秦皇岛】
摘要：递推式的线段树可以用矩阵维护。 阅读全文
posted @ 2018-11-06 10:49 Macaulish 阅读(170) 评论(0) 推荐(0)
【2018ICPC沈阳】
摘要：哈密顿距离转切比雪夫距离，多种颜色跟两种颜色没有区别，记录最大最小次大次小即可。 圆求交点。 阅读全文
posted @ 2018-11-06 10:48 Macaulish 阅读(324) 评论(0) 推荐(0)
【2018ICPC青岛】
摘要：B 题意：给n个问题，每个问题有一个固定的答案ai（<=10^5).现在有m个约束关系，每个约束关系是一个二元组（ui,vi)，表示你回答ui、vi问题的答案必须一样。 现在让你输出分别修复一个约束，然后回答每个问题，最多能答对多少道。 分析：约束关系其实是弱联通关系，要求回答每个联通块是一样的。所 阅读全文
posted @ 2018-11-05 13:43 Macaulish 阅读(305) 评论(0) 推荐(0)