极简主义

摘要： 瞎扯$KMP$ 众所周知，$KMP$是一种~~玄学~~的字符串模式匹配算法。 什么是字符串模式匹配？ 通俗的讲，就是统计一个字符串（通常很长）中某个子串（即一段连续的字符）出现的次数或位置。一般来说，我们把需要进行统计的那个很长的字符串叫做文本串，把要查找的子串叫模式串。字符串模式匹配，顾名思义，就 阅读全文

摘要： 二分与三分 二分查找 在一个单调序列中查找一个元素的算法。 一般偷懒做法： 函数直接实现。 具体实现：不断以从答案所在的区间中间划分出两个子区间，舍弃不存在答案的那一个子区间，在存在答案的那个区间继续二分。 二分答案 在所有问题的答案的集合中二分查找 最优解 的算法。 具体而言，就是先找出答案的范围 阅读全文

摘要： 题目描述 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n 1次该操作后，可以得到一个长度为1的序列。 我们的任务 阅读全文

摘要： 题目描述 N头牛排成一列1 include include include include include include include include include define INF 0x3f3f3f3f define N 5010 using namespace std; int n,a 阅读全文

摘要： 题目描述 "HDU 1542 " 求矩阵面积并。 好久没写题解了。。。哎，这道题折腾了我好几天。。。 不知道为什么zcydalao讲的方法不太好使，我AC不了，可能是我菜吧。。。于是用了某本蓝书的方法，这种方法明显更加简单粗暴。 解析： 线段树+扫描线经典题。 遇到这种求矩形面积并或者某些平面轮廓的 阅读全文

摘要： 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费 阅读全文

摘要： 原题链接：https://vjudge.net/problem/POJ 2155 题目大意 给定 n n 矩阵A，其元素为0或1. A [i][j] 表示第i行和第j列中的数字。最初全为0. 我们有两个操作: 1. C x1 y1 x2 y2（1 include include include in 阅读全文

摘要： 题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格 阅读全文

摘要： $Day~0$ 早上$9$点多才爬起来，然后~~水了道题~~。 下午从[数据删除]出发，颠簸了将近$5$个小时终于抵达广州。 一出地铁站——卧槽这天，卧槽这风，要下雨的节奏？ 没过两分钟倾盆大雨。。。真是不幸啊。 本蒟蒻跟本校的巨佬们折腾了$1$个多小时，终于回到了酒店。 愿一切顺利！ $Day ~ 阅读全文

摘要： 题目背景 感谢@throusea 贡献的两组数据 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子 阅读全文