- 博客(6)
- 收藏
- 关注
RSS订阅转载 OI补完计划——Day1后缀数组
Day1Part 1,Suffix Array{昨天睡得迟，今天十点才起床，感觉有点想要感冒，千万不要啊啊啊！拼命喝水中。。。。}今天是计划的第一天，主要是来复习一下之前学过的算法，并总结自己的见解。Ps：这不是算法讲稿，想学算法的可以看集训队的论文。所有算法中我自认理解最深的应该是后缀数组了吧，虽然我不会DC3等线性构造方法，但这些算法难于编写和调试，且算法常数较大...
2019-09-27 10:34:37
200
转载 NOI——Bless All
很久没有更新了，转眼NOI将至，不多说，大家一起加油！Bless All！！！转载于:https://www.cnblogs.com/Snow-Dancer/archive/2012/07/27/2611175.html
2019-09-27 10:34:36
183
转载 OI补完计划——Day3模拟赛简述和Tarjan算法
Day3{到郑州的第一天，才知道我们的集训是做10天的模拟赛，所以。。。先来总结一下第一天的情况吧，今天刚刚来，不太熟悉情况，所以各种手生啊，考试到最后程序竟然没有交上去。。。}第一天题还是比较简单的，第一题是广搜，很裸。。但我用了双向的，更无语的是双广的步数记录并没有我想得那么简单，悲剧了。第二题是求强连通分量后的分层图最短路，忘记限制层数了，再次悲剧。第三题是动态规划，时间不...
2019-09-27 10:34:35
169
转载 OI补完计划——Day5离线思想
Day5{终于补齐了，今天的模拟赛还是各种悲剧。第一题少考虑了一种情况，20，第二题手懒了，没打邻接链表，用邻接矩阵来写SAP，1000个点，再次T掉一个点。第三题是离线加并查集或漂浮法，没想到离线。。。朴素模拟也因为评测机版本问题C掉了，这直接导致了我今天要好好总结一下离线算法了}先看一下离线RMQ吧，这是一个很好的算法，它的编程复杂度（极低，见过并查集吧）和时间复杂度（O(N...
2019-09-27 10:34:35
324
转载 OI补完计划——Day2斜率优化
Day2{前一天在火车上晃荡了一下午，今天来补上吧，昨天到省实验发现学生宿舍里没有床铺，连个垫子也没有。我们无奈去附近的批发市场买来了凉席和夏凉被，可是床板的硬度真不敢恭维。。。}今天补上前天的欠账。斜率优化。。。动态规划是一种非常重要的思想，它的重点在于合理的表示出问题中的状态，不重不漏，让问题变得合理有序，状态之间并可以高效的转移，从而方便地解决问题。然而，一个方程在...
2019-09-27 10:34:33
116
转载 OI补完计划——Day4线段树
Day4{第二天的测试终于有点感觉了，第一题是模拟，第二题是动归，第三道是可修改边的最小生成树（题目叙述各种坑，大家都没看出来是生成树，题解上给出来的都是超时算法，标算应该是动态树吧，各种不会写啊。。。。）}还是先放一下题目（第二题的）吧。一个简单图是一个无向图，图中没有自环边，也没有重边，重边是指某两条边的两端顶点均相同。给你一个简单图，图中每个顶点都有一个权值，每一条边都...
2019-09-27 10:34:32
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人