海底看不到四季~

摘要： // Problem: E. Boring Segments // Contest: Codeforces - Educational Codeforces Round 112 (Rated for Div. 2) // URL: http://codeforces.com/contest/1555 阅读全文

摘要： 问题 I: Two Famous Companies 时间限制: 1 Sec 内存限制: 128 MB 题目描述 In China, there are two companies offering the Internet service for the people from all citie 阅读全文

摘要： #前置知识： 淀粉质将一颗树划分为重心以及若干颗子树，对于某个问题而言，划分为两个子问题： $1.$问题在同一颗子树的内部，递归下去求解。 \(2.问题在两个子树之间，这时候必然经过重心，涉及到答案的合并，是题目的难点\) 关于为什么要选择重心：每次都将问题的范围缩小为原来的一半，使得总的时间复杂度 阅读全文

摘要： 问题 D: Values 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Given is a simple undirected graph with N vertices and M edges. The i-th edge connects Vertex ci and Vertex 阅读全文

摘要： 问题 K: ABBA 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Bobo has a string of length 2(n + m) which consists of characters A and B. The string also has a fascinating 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pair<int, int>PII; 阅读全文

摘要： 问题 B: 子序列 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小Z有一个01序列A=(A1,A2,A3,...,An)。他可以进行一次操作：选择一个区间L,R将其反转。 例如，对于序列A=(1,0,0,1,1)，当L=2,R=4时，原序列将变为(1,1,0,0,1)。 小Z希望：通 阅读全文

摘要： link #思路： 开个桶表示每个颜色出现的次数，再用$d[i]\(数组表示出现次数\)>=i$的颜色个数。 注意计算贡献时的细节。 if(c 1) d[val[col[u]]]+=c; val[col[u]]+=c; if(c==1) d[val[col[u]]]+=c; 如果是消除贡献，先修改$ 阅读全文

摘要： #问题 M: 紫罗兰 时间限制: 2 Sec 内存限制: 256 MB 题目描述 梦不知何时醒、何时灭， 纵然天崩地裂，也见不得天日， 原来都是青天白日下不敢细想的思量…… 那是从来无处表白的， 那些生不得、死不得、忘不得也记不得的心。 流年那样无理残忍，稍有踟蹰，它就偷梁换柱，叫人撕心裂肺，再难回 阅读全文

摘要： // Problem: CF600E Lomsat gelral // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF600E // Memory Limit: 250 MB // Time Limit: 2000 ms // / 阅读全文