AaronChang

摘要： https://nanti.jisuanke.com/t/42387 x的数据范围只有2~10，也就是说x只可能含2、3、5、7这四个因子，那么就可以用等价于4棵线段树的数据结构去维护区间4个素因子的信息了。 用线段树维护区间Pot(ai)的最大值，每次区间修改，只需使区间修改2、3、5、7这四个素 阅读全文

摘要： 例题洛谷 P4017：https://www.luogu.com.cn/problem/P4017 求最大食物链的数量，题中已给出最大食物链的定义，可以转化定义一条链的起点就是入度为0的点，出度为0的点可以作为终点。注意食物网抽象出的有向图可能有多个。 思路：只需一遍拓朴排序，动态累计记录一下答案即 阅读全文

摘要： https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 阅读全文

摘要： https://codeforces.com/contest/1328/problem/F 首先把a数组处理成pair对（num,cnt），表示数字num有cnt个，然后按num升序排序离散化一下。 对于一个数x，若想使得小于x的数字都变成x，必须先把所有小于x的数变成x-1，然后再+1变成x。 同 阅读全文

摘要： A. Sum of Odd Integers 首先可以算出从1开始到第k个奇数之和。如果和大于n，则不可能存在k个奇数加和等于n，否则用n减去前k个奇数的和，这个差值若是偶数，直接加到最大的奇数上，就可以满足题意要求，否则输出no。 1 #include<bits/stdc++.h> 2 using 阅读全文

摘要： https://codeforces.com/contest/1324 D. Pair of Topics ai + aj > bi + bj 移项 ai - bi + aj - bj > 0 ，输入a数组和b数组后，做减法构造一个c数组为ai - bi，c数组排序一下，二分找ci - cj 大于0 阅读全文

摘要： 简介：sar（System Activity Reporter）是系统活动情况报告的缩写。sar 工具将对系统当前的状态进行取样，然后通过计算数据和比例来表达系统的当前运行状态。它的特点是可以连续对系统取样，获得大量的取样数据；取样数据和分析的结果都可以存入文件，所需的负载很小。 sar 是目前 L 阅读全文

摘要： https://codeforces.com/contest/1323 A. Even Subset Sum Problem. 数据范围只有100，两个for暴力枚举一遍，记录满足题意的区间左右端点即可。最后输出。 1 #include<bits/stdc++.h> 2 using namespac 阅读全文

摘要： https://codeforces.com/contest/1323/problem/D 上个题解.... 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 4e5 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/15815 首先暴力枚举每一个区间必定是超时的。那么考虑每个点对于答案的贡献值，可以这样想，对于点h[i]作为最大值在多少个区间出现，作为最小值在多少个区间出现？这个点对于答案的贡献就是h[i]*作为最大值出现的次数 - h[i 阅读全文