是那北方的风的博客_总结

暑假ACM集训报告总结

在这个炎热而忙碌的夏季，我们进行了一场二十多天的ACM集训。其

最小生成树

最短路径

单调队列

原创 2022-08-10 14:12:47 126 阅读

自我总结（集训女队员导致的后续事件）

今天本来是休息，不做题的，所以我和同学把北校区逛遍了。因为毕头，连续训练六天都不休息一下。能力肯定要飞速提升。于是，，嘿嘿，我晚上也做起了题，我先挑的好做的，看题解看过的题型，还有的是原题，嘿嘿，虽然可能没有

日记

学习总结

树状数组

数据

赋值

原创 2022-08-10 13:52:33 64 阅读

学习日记15

今天中午，老师带领我们改变了学习策略。要先学习知识点，看个人的博客的时候，要慢慢看，把所有关于这个知识点的方法都掌握牢固，再接着看下一个，这样再看下一个人的博客时，很多相同类型的题，可能看一眼就知道怎么回事了，

树状数组

日记

数组

逆序对

离散化

原创 2022-08-10 13:48:59 75 阅读

学期总结

学了这门课让我掌握了很多知识，一些打代码的简便方法，和有关算法，还有数据结构的知识，其实最重要的是学会了思考问题的方式。在这一个学期的学习中，我学习了好多关于acm竞赛的算法知识，这些算法知识，有难有易，掌握的有快有慢，但不论如何，都能明白，因为不明白的可以直接把过程模拟一遍，这样对过程了解加深，做题就得心应手了，但这样一般也是只能做些简单的题。

acm知识点

学期总结

动态规划

递归

背包问题

原创 2022-08-10 13:47:52 58 阅读

学习日记8

今天上午复习了一下拓扑排序，并且做了一下拓扑排序的题，这道题，是关于，

日记

拓扑排序

数据

有向无环图

原创 2022-08-10 12:45:41 98 阅读

学习日记4

今天中午继续复习了搜索和图论的题目，做了两道题，一道是关于涂

搜索

图论

预处理

尺取法

原创 2022-08-10 12:42:05 46 阅读

学习日记5

今天中午复习了一下图论的知识，只复习了一下欧拉回路

搜索

图论

并查集

kruskal算法

欧拉回路

原创 2022-08-10 12:36:56 52 阅读

学习日记6

今天中午做了一下最短路径的题，用的弗洛伊德算法，这个题是求把所有的

图论

搜索

最短路径

弗洛伊德

最小值

原创 2022-08-10 12:33:42 20 阅读

搜索总结

经过初步学习搜索，知道了搜索分为广度优先搜索和

搜索

深度搜索

广度搜索

结点

广度优先搜索

原创 2022-08-10 12:18:38 44 阅读

学习日记22

今天上午看了一下树状数组的一些题目，都看了看，有的还会做，但有的个别难点不好实现。发现遇到树状数组的难题，确实做不

学习总结

日记

树状数组

搜索

新知识

原创 2022-08-10 11:12:29 81 阅读

学习日记21

今天中午做了一道用树状数组优化的dp题。还用了离散化操作。其实，这道题在我看题解的时候看到过，我一直迟迟

学习总结

日记

树状数组

区间更新

高精度

原创 2022-08-10 11:12:22 60 阅读

学习日记20

今天上午做了两道题，其中一道是树状数组的基本操作题，包含大部分树状数组的操作，我做这道题的时候，刚开始还感觉不错，但是这道题有一个在

日记

学习总结

树状数组

模板题

基本操作

原创 2022-08-10 11:12:16 55 阅读

学习日记19

今天做了不少树状数组的题，各种题都有，大部分是各种题型的模板题，刷起来就是一个爽字。同时，我也明白

树状数组

学习总结

日记

数据结构

模板题

原创 2022-08-10 11:12:06 45 阅读

学习日记17

今天继续看了一些题解，继续学习了一下树状数组。有关树状数组的各种题目类型，在学习日记15中，已经总结的差不多了

日记

树状数组

数据

子序列

原创 2022-08-10 11:10:51 71 阅读

学习日记14

今天中午，学习了树状数组，从我看的这些知识点，题目来说，树状数组是用来求数列的和，顺序，逆序，数列中数据的删除和添

树状数组

数组

数据

原创 2022-08-10 11:10:35 54 阅读

学习日记16

今天中午，学习了一下树状数组，大部分内容都是昨天看过的，还看了一点关于二分和树状数组的东西，就是用二分求一个区间的两端

日记

搜索

最短路

树状数组

原创 2022-08-10 11:10:10 29 阅读

学习日记12

今天中午做了一下二分和队列的题。首先是一道关于把衣服晾干的题，这道题中衣服一分钟掉一单位的水，吹风机一分

日记

单调队列

嵌套

取整

原创 2022-08-10 11:10:02 50 阅读

学习日记11

今天中午，看了一下二分并且做了几道二分题，那三道二分类型差不多，都是把一个整数序列，可以分成n部分

日记

输入输出

g++

单调队列

原创 2022-08-10 11:09:31 55 阅读

学习日记10

今天上午，复习了一下二分法，并且做了三道二分题。这三道二分题，都是最基础的二分题，让我回忆了一下二分怎出错，改成龙long long就可以了。

日记

二分法

数据

单调队列

原创 2022-08-10 11:09:23 51 阅读

学习日记7

今天中午，做了一道最短路径的题，是关于昂贵的聘礼的，以前做最短路径都是用的最简单的那个弗洛伊德，这次用了dijkstra算法，这个算法比弗洛伊德要快，由于没怎么用过，是现学现用的，看了好久模板，这个题是先求出各个点与一号位置的最短路径，然后再加上本来这个点的价值，再取最小，是模板的小变形。中午的时候还抽空看了一下位运算，虽然没有花费太多时间，但也算是对位运算有了初步了解，这个当初学c

图论

搜索

并查集

最短路径

位运算

原创 2022-08-10 11:09:12 33 阅读

二分贪心总结

二分二分指的是一种搜索的方法，主要有三个数，left，rest，mid,先判断mid这个值符合不符合。诺符合，则使得left=mid，否则rest=mid。上面说的是一般的二分方法。但我们用的时候，一般都不是这么用。如果是二分题，一般会有两个成反比的变量a，b，一般会知道一个确定的值a，然后b就是要二分的值，这就需要使得b不但逼近可能的值，使得a等于已知的值。这是一般的二分题的

贪心二分

最优解

动态规划

精度问题

原创 2022-08-10 11:08:39 114 阅读

学习日记2

又一天的集训结束了。今天中午，复习了一下搜索并且做了几道搜索的题，有一道是3维地图最近路径的问题，按理做出了最简单的不用算

搜索

日记

数组

二维

原创 2022-08-10 11:06:46 32 阅读

学习日记1

今天做题过程中不能提交问题，于是，我们便进行了知识的复习。由于我在假期这几天，由于各种原因，没有复习dp，所以，我抽时间看了一下，主要是看了一下背包的问题，这次看知识点，让我对背包，dp的理解更加的深了。我看了01背包，完全背包，多重背包，混合三重背包，分组背包等。其中多种背包的小技巧我有了更加深入的了解，

搜索

dp

背包问题

多重背包

01背包

原创 2022-08-10 11:06:35 22 阅读

2.1日训练总结与展望

首先前一段时间的训练结束了，这段时间的训练，一

模板题

知识梳理

项目经验

原创 2022-08-10 11:05:18 39 阅读

动态规划总结

动态规划是一种解决最优化问题的方法，动态规划最大的特点是变化多端，解题方法不是按照一定套路来的。动态规划一般是能分阶段的问题，可以把大问题转化为小问题，充分利用计算机重复处理问题的特点，把这个问题解决掉。并且动态规划中的变量都是有一定含义的，每个变量都有它所包含的意思，比如：在最长上升子序列这个题中，d

优化

动态规划

背包问题

01背包

原创 2022-08-10 11:05:08 52 阅读

递归递推总结

递归是大问题转化为小问题，不断调用自身或不断间接调用的一类算法。1.。递归算法的关键是要找出大问题和小问题的联系----即递归定义。进而使大问题的规模不断减少，从而达到能解决的规模，最后解决这个问题。2.。递归算法的另一个关键点是递归终止条件，即使得这个递归调用结束的条件。有时，递归算法的效率会很低，这时候就可以用记忆化搜索，即建立一个标志数组为全局变量，用来记录每次递归得到的答案，这

acm

递归

递推

递推公式

原创 2022-08-10 11:02:59 96 阅读

stl使用总结

对于stl的使用，我感觉到确实比普通的打代码手段要方便。首先string这个字符串，就char方便，string可以用+ 代替字符串复制函数，==代替字符串比较函数，还可以像字符串数组一样用a{5}这种表示形式，等等还有很多。对于map set，这个跟不用多说了，放进去的元素自动排序，map还可以一一对应输入输出，可以用做char a[5]数组下标和数组内容交换。对于s

stl

数组

字符串

字符串比较

原创 2022-08-10 11:00:54 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62f3145006e2d的博客

暑假ACM集训报告总结

自我总结（集训女队员导致的后续事件）

学习日记15

学期总结

学习日记8

学习日记4

学习日记5

学习日记6

搜索总结

学习日记22

学习日记21

学习日记20

学习日记19

学习日记17

学习日记14

学习日记16

学习日记12

学习日记11

学习日记10

学习日记7

二分贪心总结

学习日记2

学习日记1

2.1日训练总结与展望

动态规划总结

递归递推总结

stl使用总结