文章加密插件https://github.com/MikeCoder/hexo-blog-encrypt 什么是在 hexo 根目录的 package.json 中添加 ‘“hexo-blog-encrypt”: “1.1.*”‘ 依赖？ cd到blog 然后输入npm install hexo-blog-encrypt@^1.1.* —save 。 可是为啥我用了界面会缩小emmmm？？？ 首页

开坑开坑。 序号 题目标题 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 最大流 2 太空飞行计划问题 最大权闭合子图 最小割 3 最小路径覆盖问题 DAG的最小路径覆盖 最大流 4 魔术球问题 DAG的最小路径覆盖 最大流 5 圆桌问题 二分图多重匹配 最大流 6 最长不下降子序列问题 7 试题库问题 二分图多重匹配 最大流 8 机器

题意：查询某一段区间中有多少不同的数字。 思路：可以想到把每个数字第一次出现的位置标记为1，不是的则为0，然后前缀和。但是这里是区间查询，有些数在整个数列里不一定是第一个，但是在区间里可能就是第一个了，所以这里要离线处理。 第一次做离线的题，先说一下什么是离线吧。离线就是要知道所有输入以后再处理，最后一次性输出全部。 这里把输入的区间按左端点排序，然后一个一个处理询问，这样相当于在模拟一个类似滑动

题意：给你n个点代表n个星星，以该点为起点向x，y轴作垂线，会得到一个矩形，这个矩形里面所包含的星星数（不包括它本身）称为该星星的等级，要求输出在0-n-1等级各有多少个星星。注意给出的点的顺序很有讲究，是按照y坐标升序给出，如果y坐标相同，则按照x坐标升序给出。 思路： 可以运用前缀和的思想，因为本身输入是按y坐标升序给出的，已经满足了两个条件之一，那么只要查询这个输入之前有多少个星星，所以要记

以前就听说线段树的适用范围比树状数组要广 所以就一直没有学 昨天碰到了处理前缀和的问题 发现树状数组可以更方便 所以就有点好奇了 同样 我还是选择了看视频w 传送门：https://www.bilibili.com/video/av18735440/ 参考博客：http://blog.csdn.net/largecub233/article/details/56666971 区间修改：http:/

题意：给定只含小写字母、大写字母和数字的字符串，每次给定一个范围要求删除[l,r]内的字符c（l和r具体位置随删除变动），求m次操作后的字符串。n<=2*10^5。 思路：这里l和r的位置会随删除变动，所以要先知道l和r的原本位置，这里可以将序列中存在记为1，删除记为0，转化为找前缀和恰好为l和r的位置，就是原本的位置了，可以维护每个区间剩余字符的个数num和区间中每个字符的个数sum，通过

题意：给定长度为N的序列，每次将序列中长度最大部分相等的区间删去（若有多种情况删去最左端的区间），问多少次操作可以将删完。 思路： 怎样知道前后区间表示的数字能否合并？ 模拟链表，用两个数组pre和nxt。 删掉之后前后区间合并之后，放在本来的优先队列里的原前后区间该怎么处理？ 再开一个优先队列用来放置被删除的区间，优先级与原优先队列相同，如果堆顶等于堆顶就删掉。 pair在优先队列中的优先级：

题意：输入一个n，求从中任选两个数，使得其尾部9的个数最多的数对有多少个。（也可能存在0个9） n ≤ 10^9 例：n=14：1 and 8;2 and 7;3 and 6;4 and 5;5 and 14;6 and 13;7 and 12;8 and 11;9 and 10。 思路：刚开始我是想找规律的，然后发现规律是有的，太难表述出来了。看了别人的题解知道，这应该从另一角度来思考，比如最多

题意：输入M个数，当已输入的个数为奇数个时输出此时的中位数。 一共有M/2+1个中位数要输出，每一行10个。 思路：用两个优先队列，一个是大顶堆，一个小顶堆，大顶堆中存放比中位数小的数，小顶堆中存放比中位数大的数，把第一个数放入大顶堆，如果当前数比上个中位数小就放入大顶堆，否则就就放入小顶堆。当大顶堆比小顶堆多2个元素或者小顶堆比大顶堆多2个元素的时候，就把多的那个顶堆的堆顶放到另一个堆。要求中位

CodeForces898F题意：给你一个字符串，把它表示成a+b=c的形式。 12345168 123+45=168 思路：（这里的a,b,c表示长度）c=n-a-b，而且max(a,b)-1<=c<=max(a,b)，所以两重循环即可 for(int i=1;i<=len/2&&sign==0;i++)//a的长度/b的长度 for(int j=len