Melacau----论一个蒟蒻的自我修养

摘要： 所有题目开启 O2，评测机效率为4亿左右； T1 切糕(cut) Description 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为b的等腰三角形。小R打算横着或竖着切n 1刀把切糕切成面积相等的n块分给小伙伴，请你告诉他要在哪些地方切。 Input 输入文 阅读全文

摘要： T1 卡片(card) Description lrb喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道 阅读全文

摘要： 对dalao口中可以$O(n^{\frac{3}{2}})$区间内绝大部分无修改离线问题的莫队算法，一直处于“好骑”的状态，最近终于找到了学习的机会，其实感觉，这着实是一个优雅的暴力。 莫队算法的大前提，是可以利用已知的[l,r]内的答案，直接得到[l,r+1],[l+1,r],[l 1,r],[l 阅读全文

摘要： 在学习数据结构的路上渐行渐远。。。 学习了主席树（可持久化线段树）/（函数式线段树）。 简单的介绍一下可持久化数据结构的意思，大概就是可以保存历史版本的数据结构。 对于线段树而言，其的可持久化就是对每次操作建立不同版本的线段树，但显然，这样的时空复杂度过大，是不可接受的。 考虑只有单点修改的情况，一 阅读全文

摘要： "原题传送门" Description 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要 阅读全文

摘要： "原题传送门" Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有 阅读全文

摘要： "原题传送门" Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1Output 可能越狱的状态数，模100003取余 S 阅读全文

摘要： "原题传送门" Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运 阅读全文

摘要： "原题传送门" Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的 阅读全文

摘要： "原题链接" Description After doing Ray a great favor to collect sticks for Ray, Poor Neal becomes very hungry. In returnfor Neal's help, Ray makes a great 阅读全文