_Carrot

摘要： 虚拟机： 传统虚拟机技术是虚拟出一套硬件，模拟一个完整的操作系统，具有内核和环境，所有的app在环境下运行虚拟机 缺点：资源占用多、冗余步骤多、启动慢 Docker： 容器之间包含了环境和应用，每个容器运行在宿主内核上，能充分利用内核的资源并且每个容器之间相互隔离， 容器没有自己的内核，没有进行硬件 阅读全文

摘要： 定义： 对于一棵树，找到树上的两个节点并且他们的路径最长，该最长路径即为该树的直径 求法： 1、使用bfs或dfs：先取树中的一个点进行dfs/bfs，找到离该点最远的点p，点p一定是树直径的一个端点 以该点在进行一次dfs/bfs，找到一个离p点最远的点q，则pq为该树的直径，且pq的距离为直径大 阅读全文

摘要： C-sequence 题意： 题目给出长度为n的两个数组a,b，求出 分析： 标准题解： 代码： （线段树+单调栈） #include<iostream> #include<stack> #include<cstring> #include<queue> #include<algorithm> #i 阅读全文

摘要： H-Second Large Rectangle 题意： 输入一个n*m的矩阵，矩阵由字符0和1组成，需要你找到第二大的全为1的矩阵的大小 分析： 将n*m的矩阵转化为n个以i为底的直方图，利用单调栈分别对每个直方图进行求解，找出次大值 前置知识：单调栈、相似习题：POJ 2559 POJ3494（ 阅读全文

摘要： 题目传送门： POJ - 2559 Largest Rectangle in a Histogram POJ - 3494 Largest Submatrix of All 1’s POJ-2259 题目大意： 给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是 阅读全文

摘要： 题目传送门：POJ - 2796 Feel Good 题目大意： 给你一组个数组，需要你找到一段子区间的和乘上该区间的最小值是最大值。输出结果和区间 分析： 首先区间上的和可以使用前缀和，这样可以O(1)找到每个区间的和。现在需要考虑的便是每个区间 对应的最小值，如果暴力则存在n2个区间，每个区间在 阅读全文

摘要： J-Fraction Comparision 题目大意： 签到题，比较x/a 和 y/b 的大小，其中x，a，y，b的数据范围为 分析： 1、可以看为带分数的形式，先比较整数部分的大小，之后再比较分数部分的大小 2、java大数类直接比较 #include<iostream> using names 阅读全文

摘要： 题目传送门：B-Icebound and Sequence(19年河北省赛) 题目大意： 等比数列求和，结果取模 分析： 因为取模操作，直接运用等比数列求和公式无法做出，所以需要用到公式 求等比为k的等比数列之和S[n]..当n为偶数..S[n] = S[n/2] + pow(k,n/2) * S[ 阅读全文

摘要： 题目传送门：POJ - 2763 Housewife Wind 题目大意： 存在一个树形图，一个人一开始在s点，树上每条边都有时间花费，现在存在两种操作 1、 0 u ：查询这个人从他当前的点到点u的时间花费 2、 1 i w ：将第i条路径的时间花费更改为w 分析： 树链剖分，维护边权，用每条边深 阅读全文

摘要： 题目传送门：HDU - 3966 Aragorn's Story 题目大意： 存在一个树，树上每个节点为一个阵营，阵营中存在敌人，现在要进行以下操作 I C1 C2 K ：将阵营C1到阵营C2路径经过的每个阵营的人数+k D C1 C2 K ：将阵营C1到阵营C2路径经过的每个阵营的人数-k Q C 阅读全文