11 2018 档案

Codefroces1077F2. Pictures with Kittens (hard version)
摘要：Codefroces1077F2. Pictures with Kittens (hard version) 做法：裸的单调队列优化dp c++ include define P pair define fr first define sc second typedef long long ll; 阅读全文
posted @ 2018-11-17 01:15 RRRR_wys 阅读(224) 评论(0) 推荐(0)
Codeforces Round #520 (Div. 2)
摘要：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 阅读全文
posted @ 2018-11-16 15:56 RRRR_wys 阅读(496) 评论(0) 推荐(0)
Educational Codeforces Round 54 (Rated for Div.2)
摘要：Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 题意：一张n个点的无向图，保留其中k条边，使得有尽可能多的点与1的最短路长度不变。 做法：求出最短路树，然后自底向上删边即可。 c++ include define 阅读全文
posted @ 2018-11-16 15:36 RRRR_wys 阅读(514) 评论(0) 推荐(0)
Mail.Ru Cup 2018 Round 2
摘要：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$一定是 阅读全文
posted @ 2018-11-16 15:20 RRRR_wys 阅读(236) 评论(0) 推荐(0)
Codeforces 1054D Changing Array
摘要：Codeforces 1054D Changing Array 做法：给定一个序列，每个数可以把在2进制k位下取反，也可以不变，在改变后，这个序列异或和不为0的区间的个数。考虑如何求出尽可能少的异或为0的序列，对序列求前缀之后，就相当与问这个前缀的序列中，有多少对的值相同，注意还有开始的0。那么对于 阅读全文
posted @ 2018-11-04 00:39 RRRR_wys 阅读(190) 评论(0) 推荐(0)
Codeforces Round #519 by Botan Investments
摘要：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 阅读全文
posted @ 2018-11-02 19:50 RRRR_wys 阅读(283) 评论(0) 推荐(0)

上去