genius777

摘要： 分解 【考场TIME】 同样是春季体验营的一道题，DAY1 T2 这道题是比较迷的，当时理解错了题意，然后就GG了，打完之后回来检查才发现自己题读错了，当时真的很想砸电脑。。。 还有就是当时判-1的情况时，就错了，只判了1和2，结果后来才发现只要是2^k就会-1。然后结果就很尴尬，想来是每个测试点都 阅读全文

摘要： 删除子串 题目描述 给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'）如果初始串全为b，则输出0。输入描述:第一行输入两个数n,m。（1 < 阅读全文

摘要： 购物券（bday） 小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一张、不找零、不与现金混用。小Y身 阅读全文

摘要： [BZOJ4293]Siano 【description】 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i 阅读全文

摘要： 火星探险（mars） 【题目描述】 在2051年，若干火星探险队探索了这颗红色行星的不同区域并且制作了这些区域的地图。现在，Baltic空间机构有一个雄心勃勃的计划，他们想制作一张整个行星的地图。为了考虑必要的工作，他们需要知道地图上已经存在的全部区域的大小。你的任务是写一个计算这个区域大小的程序。 阅读全文

摘要： 题目网址： https://www.luogu.org/problemnew/show/P1081 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 阅读全文

摘要： 题目网址： https://www.luogu.org/problemnew/show/P1156 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样 阅读全文

摘要： 后缀自动机 这里推荐一篇博客 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以在某一字符串中搜索另一字符串的所有出现位置，或者计算不同子串的个数——这都能在线性 时间内解决。 直觉上，后缀自动机可以被理解为所有子串的简明信息。一个重要的 阅读全文

摘要： 凸包：把给定点包围在内部的、面积最小的凸多边形。 Andrew算法是Graham算法的变种，速度更快稳定性也更好。 首先把所有点排序，按照第一关键字x第二关键字y从小到大排序，删除重复点后得到点序列P1...Pn。 1)把P1,P2放入凸包中，凸包中的点使用栈存储 2)从p3开始，当下一个点在凸包当 阅读全文

摘要： Treap 简介 Treap 是一种二叉查找树。它的结构同时满足二叉查找树（Tree）与堆（Heap）的性质，因此得名。Treap的原理是为每一个节点赋一个随机值使其满足堆的性质，保证了树高期望 O(log2n) ，从而保证了时间复杂度。 Treap 是一种高效的平衡树算法，在常数大小与代码复杂度上 阅读全文