（1）函数在某点可导的定义 大白话解释函数在某点可导：就是有一个以X0为中点，距离X0长度为R的区间内，任取一点X1,X1-X0=X的增量，X的增量可正可负。当增量y/增量X极限存在时，这个函数在X0点可导。 所以你可以想一下，对于函数在某一段内处处可导，那么必然这段线段是光滑的，也就是说没有突变， ...
分类：
其他好文 时间：
2020-04-27 13:27:09
阅读次数：
951
import math def distance(a,b,c): d = math.sqrt(a*a + b*b + c*c) return d x,y,z=input().split(",") d=distance(float(x),float(y),float(z)) print("{:.2f} ...
分类：
其他好文 时间：
2020-04-14 23:05:47
阅读次数：
297
题意： 给n个点，每个点距顶点的距离都是d，给出每两点与顶点连线之间的角度，求所形成的凸包的上表面积 思路： 计算三角形面积 -- S = 0.5 * a * b * sin(C) C 为弧度制 代码： 1 #include <iostream> 2 #include <cmath> 3 using ...
分类：
其他好文 时间：
2020-04-12 18:32:45
阅读次数：
65
题目链接 很明显的2SAT问题，和树上距离有关显然要考虑树分治。由于2-SAT不具有容斥性，点分治不方便处理，不过我们可以边分治。 边分治，分治过程中对每条边t左右两侧各建立一棵线段树，线段树上每个区间结点u(设代表的区间范围为[l,r])开两个条件结点p[u][0]和p[u][1]，分别代表”边t ...
分类：
Web程序 时间：
2020-04-12 12:38:10
阅读次数：
108
[TOC] 浅谈 LCA $LCA$ 即 最近公共祖先，定义如下： 给定一颗有根树，若节点 $z$ 既是节点 $x$ 的祖先，又是节点 $y$ 的祖先，则称之为 $x,y$ 的公共祖先。 在节点 $x,y$ 所有的公共祖先中深度最大的即为最近公共祖先，记为 $LCA(x,y)$。 $LCA$ 的主要 ...
分类：
其他好文 时间：
2020-03-31 17:18:22
阅读次数：
60
codeforces-1328E-Tree Queries 传送门：https://codeforces.com/problemset/problem/1328/E 题意：n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 ...
分类：
其他好文 时间：
2020-03-28 23:14:10
阅读次数：
101
观前提示：请不要在负权图中熟练的运用这个算法。 Dijskra的主要思路： d 数组记录源点到有向图上任意一点距离，其中源点到自身距离为 0 ，到其他点距离为 INF 。将源点入队，并重复以下步骤： 1. 把源点标记为走过，找到源点能到达的所有点中距他最近的那个点。 2. 同时取那个点本身的数和新路 ...
分类：
编程语言 时间：
2020-03-19 19:01:16
阅读次数：
413
前言 复习一下迪杰斯特拉算法，由于最小生成树的Prim算法与迪杰斯特拉算法极其类似，再顺便复习下最小生成树，顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路，求一个图中，从起点S，到终点E的最短路径 思路 算法基于贪心思想，简单来讲就是两步： 找出起点距离其他点的最短距离中 ...
分类：
编程语言 时间：
2020-03-17 08:33:20
阅读次数：
87
活在当下的程序员应该都听过"面向对象编程"一词，也经常有人问能不能用一句话解释下什么是"面向对象编程"，我们先来看看比较正式的说法。 "把一组数据结构和处理它们的方法组成对象（object），把相同行为的对象归纳为类（class），通过类的封装（encapsulation）隐藏内部细节，通过继承（i ...
分类：
其他好文 时间：
2020-03-17 08:32:20
阅读次数：
61
Point类，具有改变x,y,z坐标，计算该点到原点距离，计算该点到其他点的距离的方法。（全是int型） public class Point { private int x; private int y; private int z; public Point(int _x,int _y,int ...
分类：
编程语言 时间：
2020-03-04 22:37:18
阅读次数：
74
