摘要:
Codeforces Round 520 (Div. 2) D. Fun with Integers 题意:a与b之间有边,当且仅当存在一个$x$使得$a b = x$或 $a x = b$,这条边的边权为$|x|$,保证$|a|,|b|,|x| define pb push_back typede 阅读全文
摘要:
Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 题意:一张n个点的无向图,保留其中k条边,使得有尽可能多的点与1的最短路长度不变。 做法:求出最短路树,然后自底向上删边即可。 c++ include define 阅读全文
摘要:
Mail.Ru Cup 2018 Round 2 C. Lucky Days 题意:找出最长的一段连续区间,同时被$[l_a + k_at_a, r_a + k_at_a]$ , $[l_b + k_bt_b, r_b + k_bt_b]$覆盖。 做法:设最终的答案为$[L,R]$,那么$L$一定是 阅读全文