11 2018 档案
摘要:Codefroces1077F2. Pictures with Kittens (hard version) 做法:裸的单调队列优化dp c++ include define P pair define fr first define sc second typedef long long ll;
阅读全文
摘要: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一定是
阅读全文
摘要:Codeforces 1054D Changing Array 做法:给定一个序列,每个数可以把在2进制k位下取反,也可以不变,在改变后,这个序列异或和不为0的区间的个数。考虑如何求出尽可能少的异或为0的序列,对序列求前缀之后,就相当与问这个前缀的序列中,有多少对的值相同,注意还有开始的0。那么对于
阅读全文
摘要:Codeforces Round 519 by Botan Investments A. Elections c++ include typedef long long ll; const int N = 3e5 + 7; const int mod = 1e9 + 7; using namespa
阅读全文