摘要：
十月十一月赛前模拟总结归纳 阅读全文
posted @ 2019-10-28 21:50
QUEKI嶺冬
阅读(183)
评论(0)
推荐(0)
摘要：
1.Noi Linux下的命令 ctrl+alt+t 进入管理 （啥都别忘了加空格） （Linux严格区分大小写） cd / 根目录 cd- 主文件 cd ~ 主文件夹 cd Desktop cd . 当前目录 cd .. 上一级文件夹 mkdir node 创建一个文件夹node cd/ home 阅读全文
posted @ 2019-10-15 21:55
QUEKI嶺冬
阅读(161)
评论(0)
推荐(0)
摘要：
传送门：https://www.luogu.org/problem/P1438 线段树板子题， 真的裸， 数学题真好磕 如果看到加上等差数列还想不到差分的话我也没话可说了…… 阅读全文
posted @ 2019-10-07 15:34
QUEKI嶺冬
阅读(155)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-07 10:05
QUEKI嶺冬
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-07 10:05
QUEKI嶺冬
阅读(5)
评论(0)
推荐(0)
摘要：
我们为什么使用树状数组？ （参考了 http://hzwer.com/914.html） 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段 阅读全文
posted @ 2019-10-05 20:42
QUEKI嶺冬
阅读(147)
评论(0)
推荐(0)
摘要：
左偏树能干什么？ 合并堆。 解决：BZOJ1445罗马游戏、APIO2012-dispatching这样的题目 左偏树是什么？ 可并堆的一种实现。 可并堆又是什么？ 可并堆(Mergeable Heap)是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Dele 阅读全文
posted @ 2019-10-04 17:11
QUEKI嶺冬
阅读(168)
评论(0)
推荐(0)
摘要：
最短路 打包：https://www.cnblogs.com/phemiku/p/11537316.html 快速幂和快速乘 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多 阅读全文
posted @ 2019-10-04 14:16
QUEKI嶺冬
阅读(301)
评论(0)
推荐(0)
摘要：
题目大意 解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡 可能其他拥有的灯泡可以 满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把 能满足大功率灯泡中 较小功率的灯 阅读全文
posted @ 2019-10-04 09:07
QUEKI嶺冬
阅读(258)
评论(0)
推荐(0)
摘要：
左偏树裸题 （搞板子搞到绝望x 阅读全文
posted @ 2019-10-03 20:59
QUEKI嶺冬
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号