摘要：
Codeforces1080F. Katya and Segments Sets 题意：给定n个集合，每个集合里有一些区间$[l_i,r_i]$，有m次询问，每次询问区间$[x,y]$中，是否包含了集合a到集合b中每个集合至少一个区间。 做法：按区间右端点排序，从左到右建主席树，维护每个集合最大的左 阅读全文
摘要：
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 阅读全文
摘要：
HDU5794 A Simple Chess 做法：首先的想法就是用总方案数减去，经过过障碍的方案数A。第一个思路就是容斥，但是显然不符合数据规模。另一个思路就是将障碍物从左上到右下排序，dp[i] 表示不经过前i 1个障碍，到达第i个障碍的方案数。这里定义cal(a,b) 表示从a到b，无障碍情况 阅读全文
摘要：
牛客网暑期ACM多校训练营（第十场）F.Rikka with Line Graph 做法：$G'$ 中的对应原图两条边(a,b) (c,d)的最短路为: $$ w[a][b] + w[c][d] + 2 min(dis[a][c], dis[a][d], dis[b][c], dis[b][d])$ 阅读全文
摘要：
2018年牛客多校算法寒假训练营练习比赛（第一场）C. 六子冲 [题目链接][1] 做法：模拟即可 c++ include define P pair define fir first define sec second define rep(i,a,b) for(int i=a;i4||y4) r 阅读全文