menu OI学习记录
Courses-day-5-DP(动态规划)的初步学习-第一部分
2022-07-21 |0 条评论
Today is the fifth day of the course.Note:dp是什么?动态规划(DP)不是某种具体算法,而是一种思想。核心在于:把大问题转化为小问题,利用小问题的解,推...
courese-day-4-序列算法-分治思想的学习
2022-07-19 |0 条评论
本文实际上是我于2022/7/29补写的分治逆序对(洛谷P1908)我们直接打暴力,枚举每一个树a[i],在a[1~n]直接寻找比a[i]小的数即可。但是这样很明显不能通过本题,他的时间复杂度是...
courese-day-3
2022-07-19 |0 条评论
本文实际上是我23日补写的。排序(sort)是有个非常有意思的算法,今天我们学习了:插入排序、冒泡排序,选择排序。以及可以在做题中使用的:归并排序和快速排序。所有基于比较的排序最低时间复杂度是O...
Course-Day-2
2022-07-16 |0 条评论
Today is the second day of the course.Note:什么是暴力方法没有准确定义。一般指拿到问题之后,我们第一时间能想到的朴素方法。暴力算法一般复杂度较高,很多优...
vscode-config
2022-07-15 |0 条评论
本文转自OI-WikiOI-WiKiauthor: NachtgeistW, Ir1d, ouuan, Enter-tainer, Xeonacid, ChungZH, keepthethink...
加载中... 到底了啦
加载更多