沉下心去做些事

摘要： 题目描述： 这里有个小trick 当时也看到数据范围的问题了 \(n是1e6 \quad \sum_{i=1}^na[i]<=5e7\) 我们考虑不同的数\(1 \quad 2 \quad ... k-1 \quad k\) \(sum=(1+k)*k/2\) 不同的数最多有\(n^2\)个 \(O 阅读全文

摘要： 目录ABC题D题E题 A 签到 #include <bits/stdc++.h> #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int i = (a); i >= (b); --i) #define 阅读全文

摘要： 目录题面链接题意题解代码总结 题面 链接 C. Little Girl and Maximum Sum 题意 给q个[l,r]将所有这些区间里面的数相加和最大。 可以进行的操作是任意排列数组 题解 对出现的每个区间内的位置加上1，代表权值 操作完之后求一遍前缀和，得到每个位置的权值 然后贪心的考虑， 阅读全文

摘要： 目录题面链接题意题解代码总结 题面 链接 E. Tetrahedron 题意 从一个顶点出发走过路径长度为n回到出发点的方案总数 题解 考虑dp \(f[i][0|1|2|3]\):走了i步，现在在j点的方案总数 转移： \(f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3] 阅读全文

摘要： 题面 链接 B. Plus and Multiply 题意 给定\(n，a，b\) 可以进行的操作 \(*a\) \(+b\) 最开始的数是1 问能否经过上面的两种操作将1变为n 题解 这题的关键是能不能想出来这个集合里面的数的统一的表达形式 所有数都可以表示为 \(a^x+y * b\) 然后只要 阅读全文

摘要： @目录题面链接题意题解代码总结 题面 链接 C. Kefa and Park 题意 求叶节点数量，叶节点满足，从根节点到叶节点的路径上最长连续1的长度小于m 题解 这道题目主要是实现，当不满足条件时直接返回。 到达叶节点后统计答案，用vector存图的话，无向图时，叶节点的边只有一条，也就是\(g[ 阅读全文

摘要： 目录题面链接题意题解代码 题面 链接 B. Equalize 题意 给一个数组\(a\)，然后让你给这个数组加上一个排列，求出现最多的次数 题解 赛时没过不应该。 最开始很容易想到要去重，因为重复的元素对于答案是没有贡献的。 去重后排序。，然后维护一个极差小于n-1的区间，，区间长度就是可能的答案。 阅读全文

摘要： 目录题目链接题意题解代码 题目链接 C. Digital Logarithm 题意 给两个长度位\(n\)的数组\(a\)、\(b\)，一个操作\(f\) 定义操作\(f\)为，\(a[i]=f(a[i])=a[i]\)的位数 求最少多少次操作可以使\(a、b\)两个数组变得完全相同 题解 性质： 阅读全文

摘要： 如果在遍历set的时候去erase很容易出事 事故代码： multiset<int>a; for(auto it=a.begin();it!=a.end();it++){ a.erase(it); } 原因：我们删除了it之后指针不知道下一个位置应该去哪了，就寄。 两种比较正确的写法是 multis 阅读全文

摘要： 很意思的一道构造题 题意：给一个\(n、k\)，让构造长度为n的数组满足，子数组为整数的个数为k个，负数的为\(k-(n+1)* n/2\),每个数的范围为\([-1000,1000]\) 这种构造题可以考虑就是前一段可以一直用一样的、最小的。 我们观察可以发现\(k+k-(n+1)* n/2= ( 阅读全文