CaptainLi

摘要： 昨天在rabbithu的帮助下又做了两道题……不过这debug的过程可真是心酸…… B题：JXOI2018 游戏 这道题它看上去似乎是一道序列问题但它实际上是一道赤裸裸的数学题。 我们 把问题简化一下，就是要求在l~r的所有全排列中，对于任意一个排列进行线性筛，每筛一个数的同时筛掉其所有的倍数，记筛 阅读全文

摘要： 今天rabbithu和陈独秀……给我们留了八道提高+~NOI难度的题目……蒟蒻今天只做出来三道……还是别人给讲的…… 不管怎么说，写题解记录下来……不然以后忘了这种题怎么做咋整…… C题：CQOI2018 异或序列 这道题可以看出来是莫队的板子题，不过一开始还是看得我一脸懵逼…… 由于异或的逆运算是 阅读全文

摘要： [题目描述]由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着 N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共 P(1≤P≤10,000)对电话线杆间可以拉电话线，其余的由于地震使得无法 阅读全文

摘要： 题目描述如下： 经过几个月辛勤的工作，FJ 决定让奶牛放假。假期可以在 1…N 天内任意选择一段（需要连续），每一天都有一个享受指数 W。但是奶牛的要求非常苛刻，假期不能短于 P 天，否则奶牛不能得到足够的休息；假期也不能超过 Q 天，否则奶牛会玩的腻烦。FJ 想知道奶牛们能获得的最大享受指数。In 阅读全文

摘要： 今天我们学习扫描线。扫描线大多数时候用于计算矩形面积，那我们如何处理有重合的情况呢？ 我们想象有一条线从下向上扫描，之后每次扫描的时候，你可以计算一下当前在线上有多长的区间被覆盖，我们相当于把矩形转化为无数小段，之后分别进行区间求和。这一部分是可以用线段树实现的。 这里有一些问题，首先因为有重叠的区 阅读全文

摘要： 今天学点更难的。 1.区间修改 区间修改，就是修改一整段的值。第一种方法是进行循环单点修改，但是这样复杂度显然太大……为了能节省复杂度，我们有一种方法，就是使用lazy标记，我们修改一个区间的时候，并不需要把区间中的所有值即刻修改，只要在访问的时候修改即可。那么我们对于修改的区间打上lazy标记，记 阅读全文

摘要： 蒟蒻终于要开始好好学线段树了…… 线段树是一种二叉树形结构（二叉搜索树），属于平衡树的一种。它将线段区间组织成树形的结构，并用每个节点来表示一条线段[a,b]。每个节点的左右儿子线段分别是该线段的左半[a,(a+b)/2]和右半[(a+b)/2+1,b]区间，递归定义之后就是一棵线段树。 1.建树 阅读全文

摘要： 原题为HDU1561 The more，The better Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须 阅读全文

摘要： Dijkstra是一个非常不错的最短路算法，它使用两层循环进行枚举，通过每次更新蓝白点的方式更新最短路，时间复杂度为O（n^2），优于floyd的O（n^3），不过只能用于计算单源最短路，而且无法处理负权边。 今天我们尝试用堆来优化它。这里我们使用了STL中的set和pair。set本身相当于一个小 阅读全文

摘要： 【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 A 是最矮的，最右边的 B 是最高的，且 B 高于 A 奶牛，且中间如果存在奶牛，则身高不能和 A、B 奶牛相同，问这样的一些奶牛最多会有多少头。从左到右给 阅读全文