摘要：
CF243A The Brand New Function 洛谷传送门 题意翻译 题目大意 Polycarpus有一个由n个非负整数组成的序列 我们定义函数f(l,r)(1 \le l,r \le n)f(l,r)(1≤l,r≤n)，表示序列的子串[l,r]各项的“或”和:f(l,r)=a_l|a_ 阅读全文
摘要：
浅谈一些有趣的区间问题 本篇随笔浅谈一下算法竞赛中一些有趣的区间问题。 一、最短区间点覆盖 给定一些点，用不超过$m$个区间将其全部覆盖，要求区间长度最短。 解决方法： 考虑$m$的限制，显然，$n$个区间就可以使得其全部覆盖，区间总长度为0.所以$m$一定比$n$小，否则没有意义。 正向思考不是很 阅读全文
摘要：
浅谈区间最小点覆盖 本篇随笔简单介绍一下区间最小点覆盖问题及其解法。 一、区间最小点覆盖问题的概念 就是给你一堆区间，请用最少的点，保证每个区间都至少包含一个点。 二、解决办法 考虑贪心。 按右端点排序，那么可以肯定的是，在这段区间内的所有左端点所代表的区间一定是都可以取的。 然后把这些区间删除。 阅读全文
摘要：
洛谷 P1325 雷达安装 洛谷传送门 题目描述 描述： 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系 阅读全文
摘要：
CF12B Correct Solution? 洛谷传送门 题目描述（舍弃各种乱七八糟的故事） 给定一个数NN，要求把NN的各个数位打乱，要求组成一个可能的，最小的数（最小数有可能含有前导00）。现在已经有一个“最小数”，请你判断这个“最小数”是不是最小数。 第一行输入n不含前导0。 第二行输入的假 阅读全文