!!!


前言

别急着高兴先,马上csp初赛了,备考吧孩子。

编者注:此博客正在开放中...


目录[1]

点击关闭/展开(推荐查看完点击)

编者注:知道出现目录意味着什么吗?意味着这篇博客会非常之长


引言[2]

点击关闭/展开(推荐查看完点击)

经过了一个暑假的熏陶,想必在看此博客的同志已经有不少的收获了(除非你不听dxd的课在那开小差)

反正编者是有所领悟的(不哈awa)

下面呢编者就粗略的讲些关于课程的内容,具体的呢就点击描述下方的链接查看详情就好啦~

进入正题了哈


B1[3]

点击关闭/展开(推荐查看完点击)

相关gsx笔记链接:高精度

好,其实呢B1的内容没啥好讲的,值得一提的是暴力枚举,这个算法在将来的日常练习甚至是比赛都可以用到,不过在有些数据以及时间复杂度要求高的情况下拿不了满分罢了(如果题目数据过大特别容易 TE ),对于小白来说是一种很不错的选择。

举个生动象的栗子啊:

比如所一个暴力枚举(或者枚举)算法的时间复杂度为O(n2)O(n^2),而该测试点nn的取值范围特别大,那么以小拨鼠工作为例,nn的值为10000001000000,那岂不是可怜的小拨鼠要足足找100000021000000^2次?!

我觉得B1中比较吃操作的那一定是 『高精度』『模拟』『贪心』 。其中这个 『贪心』 啊,更是恶心啊!!!那可太吃操作了。

贪心例题:拦截导弹问题,15份递交仅AC了4份。


B3[4]

点击关闭/展开(推荐查看完点击)

相关gsx笔记链接1笔记链接2:区间DP&倍增算法

这就更有说法了,『背包DP』 感觉就是贪心,不过就是多了几个限制,比如说背包容量(理解成三角洲或者暗区)、背包价值(三角洲)。 『动态规划』 其实就是一种思维,类似的 『斐波那契额数列』 dp[i]=dp[i1]+dp[i2];dp[i]=dp[i-1]+dp[i-2];

就这些没啥了... 接下来是重头戏。


C1[5]

相关gsx笔记链接1笔记链接2笔记链接3笔记链接4:



  1. 目录 ↩︎

  2. 引言 ↩︎

  3. B1 ↩︎

  4. B3 ↩︎

  5. C1 ↩︎