![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing学习总结
文章平均质量分 89
Nie同学
菜菜,大佬求带带!~
展开
-
KMP算法笔记
KMP算法匹配与求next数组的过程原创 2022-10-31 21:47:22 · 121 阅读 · 0 评论 -
Acwing(春季每日一题)阻挡广告牌 II
Acwing阻挡广告牌 II奶牛贝茜曾经从农场中向外看去,可以看到两个刊登着美味的牛饲料广告的广告牌,这令她非常满意。不幸的是,其中一个广告牌最近已更新,现在刊登着广告“农民拉里的割草机”。但是贝茜可不喜欢割草机,这些割草机只会把她爱吃的草割的一干二净。幸运的是,剩下的牛饲料广告牌位于割草机广告牌的前面,有可能将其遮挡住。贝茜希望这个讨厌的割草机广告牌能够完全从自己的视线中消失,并为此制定了一个冒险计划。她计划从谷仓里偷一个大的矩形防水布,并在深夜偷偷溜走,用它覆盖割草机广告牌的其余部原创 2022-03-30 23:25:06 · 287 阅读 · 0 评论 -
Acwing春季每日一题 混合牛奶(朴素做法和优化做法)
Acwing春季每日一题 混合牛奶(朴素做法和优化做法)原创 2022-03-25 14:00:53 · 205 阅读 · 0 评论 -
Acwing第43场周赛B题(两个数列)
Acwing第43场周赛B题(两个数列)有两个正整数数列 $a1,a2,…,an$ 和 $b1,b2,…,bn$。现在,已知的信息有: 1. 数列 $a$ 的各个元素的值。 2. 数列 $b$ 的各个元素之和 $s$。 3. 对于任意的 $1≤i≤n$,满足 $1≤b_i≤a_i$ 成立。由上述信息,我们可知对于元素 $b_i$,其可能的取值范围为 $[1,a_i]$,但是受到已知条件的约束,它可能无法取到其中一些数值。我们的任务就是计算每个 $b_i$ 在其可能的取值范围内,无法取到原创 2022-03-20 10:44:36 · 267 阅读 · 0 评论 -
最短路问题学习总结
最短路问题学习总结朴素版Dijkstra算法堆优化版Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法原创 2022-03-17 23:17:11 · 312 阅读 · 1 评论 -
数论知识学习总结(三)
数论知识学习总结(三)一、高斯消元1.高斯消元解线性方程组2. 高斯消元解异或线性方程组二、求组合数1. 求组合数 I2. 求组合数 II3. 求组合数 III4. 满足条件的01序列原创 2022-03-07 22:27:06 · 142 阅读 · 0 评论 -
数论知识学习总结(二)
数论知识学习总结(二)一、欧拉函数1.欧拉函数2.筛法求欧拉函数(采用筛质数的线性筛法)二、快速幂1.快速幂2.快速幂求逆元三、扩展欧几里得算法1.扩展欧几里得算法2.线性同余方程四、中国剩余定理1.表达整数的奇怪方式原创 2022-03-03 22:52:43 · 141 阅读 · 0 评论 -
数论知识学习总结(一)
数论知识学习总结(一)一、质数1.试除法判定质数2.分解质因数3.筛质数3.1埃氏筛法3.2线性筛法二、约数2.试除法求约数2.约数的个数3.约数之和4.最大公约数原创 2022-02-27 18:22:48 · 708 阅读 · 5 评论