2018年10月4日
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) F - Uniformly Branched Trees 无根树->有根树+dp
摘要： F - Uniformly Branched Trees 阅读全文
posted @ 2018-10-04 14:57 NotNight 阅读(129) 评论(0) 推荐(0) 编辑
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) G - Xor-matic Number of the Graph 线性基好题
摘要： G - Xor-matic Number of the Graph 上一道题的加强版本，对于每个联通块需要按位算贡献。 阅读全文
posted @ 2018-10-04 12:18 NotNight 阅读(119) 评论(0) 推荐(0) 编辑
bzoj 2115 线性基
摘要： 这种路径异或问题，可以转换为一条路径和若干个环的线性组合，然后就能用线性基搞了。 复习了一波线性基。 阅读全文
posted @ 2018-10-04 11:02 NotNight 阅读(105) 评论(0) 推荐(0) 编辑