Tartarus

摘要： ###题目链接：https://www.luogu.com.cn/problem/UVA10652 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 5010; const doub 阅读全文

摘要： ###题目链接：https://www.luogu.com.cn/problem/P3175 \(min-max\) 容斥公式 : \(max(S) = \sum\limits_{T!=\phi, T\subseteq S}(-1)^{T-1}min(T)\) \(min(S) = \sum\lim 阅读全文

摘要： ###题目链接：https://codeforces.com/gym/103202/problem/M 一句话题意：求满足 \(\sum\limits_{i=1}^n \sum\limits\_{j=i+1}^{n}[a_i \oplus a_j \cap S>0] >= k\) 的集合 \(S\) 阅读全文

摘要： ###题目链接：https://codeforces.com/gym/102452/problem/H 将所有询问离线下来，按照右端点从小到大排序，每处理一个新询问，就将所有位置小于等于 \(r\) 的士兵加入线段树，线段树每个节点维护的高度在 \([l,r]\) 内的所有节点(位置和插入时间)，那 阅读全文

摘要： ###题目链接：https://codeforces.com/gym/102452/problem/C \(n\) 条边能够形成多边形的结论是所有边之和大于最长的边 于是点分治，维护每个点到根的路径上的点权和和点权最大值，统计满足 \(sum[u]+sum[v]-a[rt]>2\times max\ 阅读全文

摘要： ###题目链接：https://www.luogu.com.cn/problem/P3806 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const int IN 阅读全文

摘要： ###CF1534G ###APIO2016 烟火表演 阅读全文

摘要： ###题目链接：https://codeforces.com/contest/713/problem/C 如果要求序列是严格不降的，那么最终序列中的每个元素一定是原来的序列中的某个数(否则可以通过调整使答案更小) 于是令 \(dp[i][j]\) 表示第 \(i\) 个数是 \(j\) 的最小值，\ 阅读全文

摘要： ###题目链接：https://codeforces.com/gym/103119/problem/I \(dp\) 直接背包 操作构成一棵树，节点 \(i\) 的答案就是从 \(i\) 到根这一条链上的 \(dp\) 值，如果没有空间限制就做完了 考虑进行轻重链剖分，由于每个节点到根的路径上只有 阅读全文

摘要： ##A - Dial Up 找到最近的与第一个位置不同的数字的位置，第一次转换需要这个距离的代价，之后的转换只需要 \(1\) 的代价左右切换即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文