摘要：
做了一下CF的模拟赛，排名在3000这样，实际比赛都是在凌晨真蛋疼，做出了A,B两题这样，不过没抢时间，三题排名在1500左右。下次还是参加实际赛好了，名字还是黑的。A：水题B：二分，我其实没用过STL里的lower_bound和upper_bound，所以这题折腾了... 阅读全文
摘要：
题意：奶牛A觉得奶牛B流行，奶牛B觉得奶牛C流行，则奶牛A也觉得奶牛C流行，现在要统计被其他所有奶牛觉得流行的奶牛数量。要点：先求出强连通分量并缩成点，算出对应入度和出度，统计出度为0的奶牛数即可，一开始我是统计进度为cnt-1的，后来发现WA，错误的地方在题目里也说... 阅读全文
摘要：
题意：学校之间有网络系统，通过网络可以从一个学校定向的传递文件给另一个学校。现在问最少给几个学校传递文件使所有学校都能收到？最少添加几天网络边可以使整个网络连通？要点：就是一个基本的强连通分量，将连通分量缩成一个点，入度和出度如果都不为0说明这个点与其他点连通，所以第... 阅读全文
摘要：
笔记本的独显坏了，在图书馆打的，真是痛苦。写个最基本的算法写了2个小时。神船真是半年包烂，不玩游戏还是别上船了。有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(... 阅读全文
摘要：
题意：给出一个矩阵，其中的元素要么是0要么是1，现在有两种操作，一种是将一个子矩阵内的元素全部反转，一种是查询元素(x,y)对应的值。要点：这题是非常经典的一道二维树状数组题，难点是怎么修改子矩阵内的值，其实只要每次修改(x1,y1),(x1,y2+1),{x2+1,... 阅读全文
摘要：
刷cf的时候做到一道题，让求矩阵中任意一个子矩阵的元素之和，当时看了一下别人的题解，发现跟树状数组有点像，然后查了一下果然是树状数组，不过是二维的。这里就总结一下二维树状数组的过程。问题：一个由数字构成的大矩阵，能进行两种操作 1) 对矩阵里的某个数加上一个整数（可正... 阅读全文
摘要：
题意：看白书要点：很简单的priority_queue应用题。之所以写个博客是为了总结一下priority_queue的写法。主要问题是VS中greater不是模板，但OJ中可以AC。需要特殊排序可以有以下两种写法：struct node{ int x, y;};st... 阅读全文
摘要：
题意：输入一长串字符串，将其中的单词按字典序输出。要点：STL中的set就像数学中的集合，每个元素最多只出现一次。ssteam可以很简单的将字符串转换为整数或反之。这题注意将所有不是字母的字符变成空格再进行一次出入流操作来除掉空格。#include#include#i... 阅读全文
摘要：
题意：看白书要点：学了一下vector中的resize()的用法，就是把resize(n)，n及以上的都丢掉。这道题的归位的意思是放回对应的第i个堆。#include#include#include#includeusing namespace std;int n;v... 阅读全文
摘要：
学了一下算法导论上的红黑树，这个数据结构基于二叉搜索树，二叉搜索树有一个缺点：如果数据以递增的顺序插入，得到的树深度就是n，进行操作就很不方便。红黑树就是在此基础上完善，自己可以自平衡，使两边始终保持接近，这样时间复杂度就降到O（lgn）。这个数据结构的确很难，插入和... 阅读全文