c_uizrp_dzjopkl的博客

二分算法理解：二分是一种我们十分熟知的算法，在很多的地方都有着神奇的用处，在各大比赛上都是很有用的工具性算法我们可以把二分理解成是一种不断缩小答案范围最后找到解的算法，但是需要注意的是，他的实现是在数据有序的基础上实现的假设我们现在有着这样一组数据101 2 3 4 5 6 7 8 9 10要寻找 3 的位置二分法的思路便是这样的：①取出最中间的数即是 5 ，以及寻址空间 1~10...

题面（from luogu）进击的奶牛Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置...

最长不下降子序列这个问题在DP中是很经典的，可以很好的用来理解DP的思想设有一集合An={a1,a2,a3…an}，求其中的最长不下降子序列我们可以将这个问题分解为多个子问题，分步求解设有一数组：f[i]表示到第i个元素时的最长不下降子序列的长度由此，我们便可以枚举，求出从第i个到第j个（j>i）的最长不下降子序列的长度，逐一比较，筛得最优到这里我们便得到大体的程序框架了：...

快速幂是非常实用的一种工具，也是一项很基础的技能对于幂运算，我们可以这么理解：设有b,p,k三个数值，求出 b^p mod k 的值首先，看到这个问题，脑子中便想到了暴力，一重循环，一边进行乘法运算，一边模运算，爽歪歪但是当数值更大的时候，会怎么样呢？ 用暴力为正解吊唁线性如果也会超时呢？得想出更快的解法了 分治大法好对于b^p，我们何尝不能想象为 b^(p/2) * b^(p/2)...

P1083 借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从...