http://blog.sina.com.cn/s/articlelist_1742179267_0_1.html ...
https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边， 但可能这整个图不连通，并且还有可能出现环 如果出现环的话，要选其中一个就必须吧整个环都选上（应该很好理解吧） 那么显然这要求我们进行tarjan缩点 缩点后是一个有向无环的森林，考虑 ...
分类：
其他好文 时间：
2019-10-06 20:24:53
阅读次数：
86
最小树形图 个人理解就是求指定起点的有向图的最小生成树。 算法的大概步骤如下： 1. 遍历所有边，求得一步到达点v的距离in[v]和前驱pre[v].(若除根节点外有的点不可以被到达则无解) 2. 遍历所有点v,ans+in[v] (相当于从离v最近的点走到了v),看其是否在环上(一直跑pre,能跑 ...
分类：
其他好文 时间：
2019-10-06 16:43:33
阅读次数：
92
向量叉积 定义 $$\vec a\times\vec b=|\vec a||\vec b|sin\theta$$ 证明 证明：在如图所示的平行四边形0ACB中 $$S_{\Delta AOC}=\frac{1}{2}|\vec {a}||\vec b|sin \theta$$ 则平行四边形的面积是 ...
分类：
其他好文 时间：
2019-10-06 16:38:47
阅读次数：
100
假设$xcos\,x$有周期，依据周期函数的规律，可得 $$ \begin{aligned} xcos\,x & = (x+T)cos\,(x+T) \\ & = (x+T)cos\,xcos\,T sin\,xsin\,T \\ & = xcos\,xcos\,T xsin\,xsin\,T + ...
分类：
其他好文 时间：
2019-10-06 13:00:10
阅读次数：
86
恢复内容开始 题意： 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初， 在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100元或恰好100100元，她就会把整百的钱存在妈妈那里 ...
分类：
其他好文 时间：
2019-10-06 09:18:01
阅读次数：
83
首先题意是告诉你要进行m次区间赋最值操作，要求你求出每一个值最后的大小，这题的难点在于查询m的次数是非常多的，高达1e8，所以你想用线段树边修改边查询是不可能的，（因为是随机出的数据，所以有一些剪枝被卡过去了，我女朋友就是这么过的，好气啊！！！）所以这个题用了我觉得很少见的一类数据结构ST表，ST的 ...
分类：
其他好文 时间：
2019-10-06 00:47:02
阅读次数：
97
参考答案，特别鸣谢：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/scala-dong-tai-gui-hua-di-gui-by-zx233/ 0. 题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个 ...
分类：
其他好文 时间：
2019-10-05 12:54:14
阅读次数：
118
Hamilton Jacobi 使用的不同的 Flux 和不同的边界条件测试了 $$ u_t=\frac{u_x^2}{1+u_x^2} \frac{\cos(x)^2}{1+\cos(x)^2},x\in [0,4\pi] $$ 最有趣的是测试了初值 $$ u= \left\{ \begin{ar ...
分类：
其他好文 时间：
2019-10-04 16:47:52
阅读次数：
94
Prim算法 Kruskal算法 Dijkstra算法（从一个顶点到其余各顶点的最短路径） Floyd算法（每对顶点之间的最短路径） 拓扑排序 ...
分类：
编程语言 时间：
2019-10-04 16:36:57
阅读次数：
96
