南枙向暖 - 博客园

摘要：「学习笔记」Treap前言什么是 Treap... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(192) 评论(0) 推荐(0)

摘要：「题解」JOIOI 王国题目描述考场思考正解... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(207) 评论(0) 推荐(0)

摘要：文章目录「题解」「HNOI2013」切糕题目... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(411) 评论(0) 推荐(0)

摘要：文章目录「题解」星际战争题目描述思路分析及代... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(119) 评论(0) 推荐(0)

摘要：「题解」「2014 NOI模拟赛 Day7」... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(196) 评论(0) 推荐(0)

摘要：老师用的是静态数组的写法，开了很多数组…其实... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(143) 评论(0) 推荐(0)

摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】$Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(77) 评论(0) 推荐(0)

摘要：【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(134) 评论(0) 推荐(0)

摘要：题目【内存限制：$512MiB$】【时间限制：$3000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(99) 评论(0) 推荐(0)

摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：ZJOI 2010给定两个正整数$a$和$b$，求... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(94) 评论(0) 推荐(0)

Arextre