- 博客(7)
- 收藏
- 关注
RSS订阅原创 NOIP普及组2002 产生数
做完发现居然没人用mapmapmap搞映射特意来补充一发很容易看出这是一道搜索题考虑搜索方案，如果按字符串转移，必须存储每种状态，空间复杂度明显会爆炸观察到每一位之间是互不影响的考虑使用乘法原理搜索出每一位的情况总数，求它们的连乘积即为答案时间复杂度O(n2k)O(n2k)O(n2^k)可以看出答案最大可以达到三十的十次方，会爆掉longlonglong...
2018-07-17 10:30:04
900
原创 Luogu P2069 松鼠吃果子
推荐一波数组模拟链表的讲解一道不错的链表题，看到题解里没有数组模拟链表写法，特意补充一发这道题呢，数组写的话不好删除（因为后面要接过来），自然想到链表对于一个果子，我们可以维护其前驱和后继，我们不妨记与一个点相邻的上面的点为其前驱，下面的点为其后继观察到题目要求我们完成两种操作1，跳，即遍历链表2，吃，即删除链表中元素具体来讲删除就是普通的删...
2018-07-17 10:25:55
288
原创 USACO2008游荡的奶牛
搜索不知道为什么没有人写bfsbfsbfs觉得挺像是标准个bfsbfsbfs的状态因为要统计次数，不能简单地跳过一个被经过的点这样的话，状态量会爆炸采用记忆化设dp[i][j][k]dp[i][j][k]dp[i][j][k]表示在第kkk分钟到达点(i,j)(i,j)(i,j)的方案数以地点+时间作为状态避免同一状态被反复拓展这...
2018-07-17 10:23:28
239
原创 树链剖分详解
转载请注明出处，部分内容引自banananana大神的博客别说你不知道什么是树╮(─▽─)╭（帮你百度一下）前置知识： dfsdfsdfs序 LCALCALCA 线段树先来回顾两个问题：1，将树从xxx到yyy结点最短路径上所有节点的值都加上zzz这也是个模板题了吧我们很容易想到，树上差分可以以O(n+m)O(n+m)O(n+m)的优秀复杂度解决这个问题...
2018-07-17 10:11:58
257
原创 链表及数组模拟链表
转载请注明出处，部分内容引自百度百科、谭浩强《C程序设计》、蜗牛君的奋斗史大神的博客前置知识： CCC语言入门数组党的福音（本蒟蒻学链表时不会指针，然而好像所有人都拿指针写）首先，我们需要知道什么是链表百度百科看不懂勿喷（毕竟百度百科也不是用来让人看懂的）我们可以从中得出链表的特性：链表是一种物理存储单元上非连续、非顺序的存储结构提取主...
2018-07-17 10:02:09
810
原创 STL整理之map
转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、CC++、CC++、C语言入门MapMapMap是什么Map是从键（keykeykey）到值（valuevaluevalue）的映射，其内部实现是一棵以keykeykey为关键码的红黑树MapMapMap的相关操作头文件#include<map>声明...
2018-07-17 09:35:26
183
原创 STL整理之set
转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、CC++、CC++、C语言入门SetSetSet是什么SetSetSet是C++STLC++STLC++STL中提供的容器，setsetset是数学上的集合——具有唯一性，即每个元素只出现一次，而multisetmultisetmultiset则是可重集，两者的内部实现是一棵红黑树，它们支持的...
2018-07-17 09:31:25
854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人