dinlon

2021年3月2日

CF1284F New Year and Social Network（归纳法/倍增/并查集）

该文被密码保护。阅读全文

posted @ 2021-03-02 22:32 dinlon 阅读(11) 评论(0) 推荐(0)

P6378 [PA2010] Riddle（2-sat/前后缀优化建图）

摘要： P6378 [PA2010] Riddle n个点m条边的无向图，分为k个部分，从每个部分选择恰好一个关键点，使得每条边至少有一个端点是关键点。首先有这么多的限制，实际上就是一个选或者不选的问题，每条边的限制相当于一个不选就必须选另一个，每个部分的限制就是一旦选择某一个就不能选其他的，所以可以很好阅读全文

posted @ 2021-03-02 22:04 dinlon 阅读(115) 评论(0) 推荐(0)

AT2675 [AGC018F] Two Trees(欧拉回路）

该文被密码保护。阅读全文

posted @ 2021-03-02 21:54 dinlon 阅读(13) 评论(0) 推荐(0)

CF429E Points and Segments（欧拉回路）

该文被密码保护。阅读全文

posted @ 2021-03-02 09:41 dinlon 阅读(17) 评论(0) 推荐(0)

2021年3月1日

P2619 [国家集训队]Tree I（WQS二分/带权二分/最小生成树）

该文被密码保护。阅读全文

posted @ 2021-03-01 23:01 dinlon 阅读(10) 评论(0) 推荐(0)

STL归并排序