240 发简信
IP属地:吉林
  • 线性dp+单调队列

    题目:洛谷P5858 「SWTR-03」Golden Sword[https://www.luogu.com.cn/problem/P5858]...

  • SD卡运行dsi游戏指南

    参考dsi.cfw.guide[https://dsi.cfw.guide]1、电脑把sd卡格式化成fat32。2、sd卡插上dsi,开机,点开...

  • 区间dp入门

    题目:洛谷P1040加分二叉树[https://www.luogu.com.cn/problem/P1040]大意是给一个正整数序列,它是一棵二...

  • NOIP2020T1排水系统详细思路+题解

    T1肯定是简单题,其它题没把握的情况下,花2小时也值得。此题不难,1小时应该能拿90分。题目见洛谷7113[https://www.luogu....

  • 算法竞赛之方格取数系列--跨越20年的经典题型

    方格取数是个老题,生命力极强,最早出现在2000年noip,20年后的2020年CSP普及组又考了,本文围绕方格取数的三种变化,讲解一些基本解题...

  • 也谈线段树

    国内大佬们写的很难理解,找了个外国友人的文章,一下就看懂了。本文参考:geeksforgeeks基础线段树[https://www.geeksf...

  • 学习时间性价比最高的数据结构--线段树

    如果时间太紧张,紧张到只能学一种数据结构,那么它一定是线段树。线段树支持区间修改,区间查询,能完全替代单调队列、树状数组,学一个相当于多学了另外...

  • 斐波纳切数列相关算法竞赛知识(一):记忆化搜索、快速幂、矩阵快速幂

    众所周知,斐波纳切数列是这样的一个数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)。围绕如何算出F(n),有很多算法竞赛相...

  • 优先队列找出最小的k个数

    优先队列内部维持了一个堆,堆的特点是堆顶元素最大(或最小),利用优先队列查找最小的k个数的方法:1、把前k个数当成一个集合A,假设A里面的数就是...