「学习笔记」树链剖分点击查看目录目录「学习笔记」树链剖分树链剖分算法实现例题思路代码练习题染色思路代码QTREE思路代码[HAOI2015]树上操作思路代码[NOIP2013提高组]货车运输思路代码[NOIP2015提高组]运输计划思路代码遥远的国度思路代码树链剖分树链剖分就是把一棵树分成多个链，再维护每条链的信息。剖分的方法有很多种，如重链剖分，长链剖分。一般情况下，树链剖分指重链剖分。算法ByOI-Wiki:定义重子节点表示其子节点中子树最大的子结点。如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。定义轻子节点表示剩余的所有子结点。从这个结点到重子节点的边为重边。到其他轻
「学习笔记」树链剖分点击查看目录目录「学习笔记」树链剖分树链剖分算法实现例题思路代码练习题染色思路代码QTREE思路代码[HAOI2015]树上操作思路代码[NOIP2013提高组]货车运输思路代码[NOIP2015提高组]运输计划思路代码遥远的国度思路代码树链剖分树链剖分就是把一棵树分成多个链，再维护每条链的信息。剖分的方法有很多种，如重链剖分，长链剖分。一般情况下，树链剖分指重链剖分。算法ByOI-Wiki:定义重子节点表示其子节点中子树最大的子结点。如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。定义轻子节点表示剩余的所有子结点。从这个结点到重子节点的边为重边。到其他轻
题目在\(\triangle\text{ABC}\)中，\(\text{AD,BE,CF}\)分别是\(\text{BC,AC,AB}\)边上的中线，且三线交于点\(\text{G}\)。设\(S_{\triangle\text{ABC}}=S\)，求\(\text{AD,BE,CF}\)三边围成的三角形面积，用\(\text{S}\)表示。来，上图！（就是这三条蓝色的边）：解答此题解法有很多，这里选取一种计算比较简单的解法：首先，由三角形重心的性质中“重心到顶点的距离是重心到对边中点的距离的2倍”，可得\(\text{FG}=\frac12\text{CG}\)。由于这三条边并不能简单地组成
题目在\(\triangle\text{ABC}\)中，\(\text{AD,BE,CF}\)分别是\(\text{BC,AC,AB}\)边上的中线，且三线交于点\(\text{G}\)。设\(S_{\triangle\text{ABC}}=S\)，求\(\text{AD,BE,CF}\)三边围成的三角形面积，用\(\text{S}\)表示。来，上图！（就是这三条蓝色的边）：解答此题解法有很多，这里选取一种计算比较简单的解法：首先，由三角形重心的性质中“重心到顶点的距离是重心到对边中点的距离的2倍”，可得\(\text{FG}=\frac12\text{CG}\)。由于这三条边并不能简单地组成
问题：给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。解决：classSolution{publicintlargestPerimeter(int[]nums){Arrays.sort(nums);//将数组以升序排序,sort()是Arrays的函数for(inti=nums.length-1;i>=2;--i){//i取数组最大元素if(nums[i]c,则周长最大//如果以任意c作为最长边，得到的a，b都不满足a+b>c,则返回0总结：贪心+排序算法官方解释不失一般性，我们假设三角形的边长a
问题：给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。解决：classSolution{publicintlargestPerimeter(int[]nums){Arrays.sort(nums);//将数组以升序排序,sort()是Arrays的函数for(inti=nums.length-1;i>=2;--i){//i取数组最大元素if(nums[i]c,则周长最大//如果以任意c作为最长边，得到的a，b都不满足a+b>c,则返回0总结：贪心+排序算法官方解释不失一般性，我们假设三角形的边长a
视频链接：如何用纯CSS绘制三角形-Web前端工程师面试题讲解首先先看一下例子：1.html：Document1.css：.div1{width:250px;height:250px;background-color:#64c4ed;/*令正方形的上下左右都间隔其他元素40px像素auto则使其摆在一行的正中间*/margin:40pxauto;}.div2{width:0;height:0;border:125pxsolid#f6d365;margin:0auto;}可以看到如下的效果显示，它们的图像竟然都是正方形：这是因为div2的width:0;height:0;相当于变成了一个点，依靠
视频链接：如何用纯CSS绘制三角形-Web前端工程师面试题讲解首先先看一下例子：1.html：Document1.css：.div1{width:250px;height:250px;background-color:#64c4ed;/*令正方形的上下左右都间隔其他元素40px像素auto则使其摆在一行的正中间*/margin:40pxauto;}.div2{width:0;height:0;border:125pxsolid#f6d365;margin:0auto;}可以看到如下的效果显示，它们的图像竟然都是正方形：这是因为div2的width:0;height:0;相当于变成了一个点，依靠
1、CSS画一个三角形：（div宽高为0，border存在且颜色不一）step1: 设置宽度，高度为0的一个div盒子；step2: 为了方便理解，将盒子的4个边框分别设置一样的宽度boder，不同的颜色；step3: transparent将其他三个边框隐藏掉，就能看到效果了。 如果对三角形的样式有特殊要求： 可以通过动画效果来实现:transform:rotate(80deg)通过旋转实现2、圆形，椭圆，圆角长方形： 通过改变border-radius的比例，可以显示不同的图形，比如圆角正方形、圆角长方形 3、效果图： 4、代码：DOCTYPEhtml>htmllang="e
1、CSS画一个三角形：（div宽高为0，border存在且颜色不一）step1: 设置宽度，高度为0的一个div盒子；step2: 为了方便理解，将盒子的4个边框分别设置一样的宽度boder，不同的颜色；step3: transparent将其他三个边框隐藏掉，就能看到效果了。 如果对三角形的样式有特殊要求： 可以通过动画效果来实现:transform:rotate(80deg)通过旋转实现2、圆形，椭圆，圆角长方形： 通过改变border-radius的比例，可以显示不同的图形，比如圆角正方形、圆角长方形 3、效果图： 4、代码：DOCTYPEhtml>htmllang="e
