chen颜

分类

题解(4)

/ 注册

全部文章（共4篇）

牛客寒假集训营第二场I牛牛的“质因数”

前言昨天是用分段打表过的，看了题解发现可以利用埃氏筛法，感觉还是有一定思维量的。题目链接题目链接题解在埃氏筛法中，每个合数都有一个质数以及他的倍数筛出，也就是，其中是质数，自然是的倍数。并且这里的是从小到大枚举的，刚好符合题意。当枚举到质因子时，若中还包含个质因子，那我们总共需要将个连...

2021-02-04

0 621

牛客国庆day3

Leftbest 给定一个序列，如果在之前有，那么找到最小的，把所有这样的相加。 4 2 1 4 3例如样例就是1前面的2，加上3前面的4。答案为6。比赛的时候只想到了权值线段树解法，离散化之后维护区间最小值: struct node { int l, r, k, minn; } tr[...

2020-10-03

0 563

牛客算法周周练13

A.最小生成树可以用最小生成树写，不过稍微想一下就可以想到，从小到大排序后a[1]和其他个点连接就是最小生成树。C.Shopping可以半价的物品的个数为，排序之后max个物品半价，其余原价即是答案。B.病毒感染B.病毒感染题意：给出一颗所有路径都为1的树，让你找出到其余点距离和最小的点，若存在多...

2020-07-01

3 728

计算系数

题目链接隐隐约约记得展开式和组合数的关系，但是记不起来，百度了才知道二项式定理。知道二项式定理之后就是一个裸题了答案就是 AC代码： /* * @Author: hesorchen * @Date: 2020-04-14 10:33:26 * @LastEditTime: 2020-06-3...

2020-06-30

1 746