Fork me on GitHub
摘要:三角恒等变换是高中的一个重要的知识,我是在预习时通过自己的方法推导了一遍,个人认为,这样可以加深对其的理解。本文同时也作为一篇学习笔记。 和与差角公式推导 差角的余弦公式推导 差角的余弦公式是三角恒等变换的一系列公式的基础,推导出它,就为接下来的推导铺平了道路。这里使用向量,而不是普通的几何方法。以 阅读全文
posted @ 2019-12-26 21:34 ctjcalc 阅读 (113) 评论 (0) 编辑
摘要:题目见[Luogu P5530](https://www.luogu.org/problem/P5530)。 这是一道双权值`SPFA`树状数组优化最短路。 算法分析 首先,我们从题意中知道这个最短路是需要维护两个权值的。很显然,暴力枚举两种值是会`TLE`的,所以,我们需要做一些转化。当费用确定时,时间更短的路径是更优的。于是,**我们借用背包`DP`的思想,把费用看作需要消耗的容量,时间看做价值。 阅读全文
posted @ 2019-10-25 14:10 ctjcalc 阅读 (38) 评论 (0) 编辑
摘要:线段树是一种高效的数据结构,可以在$O(nlog_{2}n)$的时间内查询区间最值或区间和,解决动态的`RMQ`问题,并且可以为一些算法进行优化,如`Dijkstra`最短路、扫描线等。 阅读全文
posted @ 2019-10-25 13:04 ctjcalc 阅读 (76) 评论 (0) 编辑
摘要:题目描述见[Luogu P2462](https://www.luogu.org/problem/P2462)。 算法分析 其实这道题并不难,关键是如何转化。因为需要找到最长的单词接龙,就可以用图论来看。单词接龙不会出现环,所以,这就是个`DAG`上的拓扑排序。 阅读全文
posted @ 2019-10-25 12:45 ctjcalc 阅读 (22) 评论 (0) 编辑