上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页
摘要: 题目 做饭 由于越高位越好,我们先得出能组成的最高位 $f[i][j][k]$表示从低到高位第$i$位,手里拿着$j$根火柴,第$i$位是否为$0$所需要的最少火柴 我们转移仅需得出移动,与多余或需添的映射关系;然后枚举变化关系去转移 得出最高位后,直接贪心看目前所在最高位是否能添某个数字(最大) 阅读全文
posted @ 2019-03-16 07:50 y2823774827y 阅读(313) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-14 10:21 y2823774827y 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷" 后缀数组一眼题系列 做法 $r$相似用$height$数组处理,每次按$height$分裂区间,显然是有单调性的 所求的$r_0^{n 1}$,$O(n^2)$是过不了的 利用单调性,上烂大街的离线并查集 并查集要维护:大小,最大值,次大值,最小值,次小值(由于这里$a_i$为整数, 阅读全文
posted @ 2019-03-12 10:50 y2823774827y 阅读(177) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-11 00:23 y2823774827y 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 前言 五分钟应该学完的算法由于看错无数遍变量意义导致$......$ 简介 利用后缀性质倍增合并实现"快速"排序 做法 考虑暴力:把每个后缀提出来然后快排,时间复杂度$O(n^2logn)$ 从少到多考虑优化: $h~~~~a~~~~v~~~~a~~~~n~~~~a~~~~a~~~~a$ $2~~~ 阅读全文
posted @ 2019-03-07 22:41 y2823774827y 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目 神题!!只有$POI$出得出来的神题!! 只能说好像懂了,不想听蒟蒻废话就右转$dalao$的 "博客" 目前网上除官方外仅三篇题解,由于推论无法直观得出且有点复杂,难免不好理解,手玩数据最重要 做法 由于都是以$H^x(0)$开始,一下简写成$H^x$ 性质: $~~~~~1.$斐波那契堆: 阅读全文
posted @ 2019-03-07 20:23 y2823774827y 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目 "BZOJ" 虽然是解压题但也学到了简洁的码风 做法 $dijkstra$跑动规 My complete code cpp include include include using namespace std; typedef int LL; const LL maxn=1e6+9,inf= 阅读全文
posted @ 2019-03-07 16:00 y2823774827y 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 "BZOJ" 做法 明确: $~~~1.$为了达到目标分数所取反的次数是固定的 $~~~2.$为了满足前缀非负,得增加取反和滚动次数 滚动的次数可以枚举,增加的取反可以通过最小前缀和得到 滚动的最小前缀和可以通过备份+单调队列得到 阅读全文
posted @ 2019-03-06 11:46 y2823774827y 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目 爆炸$OJ$机子太慢了吧~~实在不想打平衡树了~~ 做法 烂大街的一个概念:求中位数 然后求前缀差和后缀差,主席树模板题 注意$int$和$long long$ My complete code cpp include pragma GCC optimize (2) pragma G++ op 阅读全文
posted @ 2019-03-05 19:42 y2823774827y 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目 "BZOJ" "洛谷" 做法 很巧妙的题,注意每种颜色只有两个 消除一种颜色,其实就是看中间有多少个没有被消除的块,这种动态距离问题显然能用树状数组解决 洛谷输出方案,暴力往下爬就行 My complete code cpp include using namespace std; typed 阅读全文
posted @ 2019-03-05 09:41 y2823774827y 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页