终于到图论部分了，图论我是真心弱啊QwQ。今天复习了一下tarjan，总结了一下其基本用法，希望对你有帮助吧。 什么是tarjan？ tarjan算法又称“塔尖”算法，是解决图联通问题的一种神奇算法。换句话说，tarjan就是基于DFS算法，对每个点进行标记处理的一种基本图论算法。 tarjan有什么用？ 由于tarjan是解决图联通的一种算法(:з」∠)，所以我们很自然的可以想到可以用...
我们都知道，一种波长的可见光会对应一种固定的颜色。你是否会好奇，波长为X的可见光所对应的颜色的RGB值为多少呢？这篇博客就是要告诉你如何实现光的波长和RGB值的转换。 原理部分 说到波长与颜色的转换，第一反应便是色度图，而我采用的就是1931CIE-XYZ标准色度系统。 所谓1931CIE-XYZ系统，就是在RGB系统的基础上，用数学方法，选用三个理想的原色来代替实际的三原色，从而将CI...
咳咳咳，又是新的一年，在这里就祝大家在新的一年万事如意，天天打程序；财源广进，IOI夺金。这一小段时间，我抽空研究了一下脚本，今天就简单的介绍一点皮毛吧(我才不会告诉你是因为难的我不会咧。:laughing:) 编程工具 俗话说：工欲善其事必先利其器，所以好的编程软件非常重要。今天我们介绍的语言是Microsoft Visual Basic Script Editio(简称vbs)，它的...
这次我们要介绍一个很高大上的东西FFT！，看完这篇博客，希望你能学会FFT，让多项式乘法成为你眼中的一道水题！:smile: :smile: 多项式乘法 顾名思义，就是两个多项式相乘。而我们要求的，就是相乘后各个项的系数，例如： 很显然我们可以通过手动暴力模拟来计算后各个项的系数，但复杂度却已经达到了O（n^2）,在n到达10^5级别时就已经完美TLE了。 这就引导我们要在O（nlog...
在之前的BLOG里，我们已经基本学完了计算几何的算法。可是仍然有一些题目是我们之前的算法所无法解决的。这时候我们就要使用计算几何的终极奥义——枚举和分治 :neckbeard:。 枚举与计算几何 先引入一道经典例题： [caioj 1211]统计正方形 题目描述 【题目描述】 给定平面上N个点,你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。 【输...