boshi

动态区间第 k 大的一种 $O(nlog^2n)$的树套树解法 题意： 给定一个序列，有 “将一个数 阅读更多…

线性基杂谈 线性基与空间向量 向量 (vector) 向量是有方向的量。 在低维空间中 (指 3 维 阅读更多…

火星探险问题 题意： ​ 火星的部分地形可以用一个 P*Q 的网格表示。登陆舱位于方格 (1,1)， 阅读更多…

考虑到我组选择的 “研究性学习” 课题内容需要简单的图形化界面，故决定在 Ubuntu 上用 Ope 阅读更多…

快速傅里叶变换入门 什么是 FFT 先不说 FFT 在傅里叶分析等领域的运用，我们直接讨论此算法在信 阅读更多…

按照题目提示，构造矩阵，用矩阵快速幂求解 构造矩阵： 大家一定做过这种题：求斐波那契数列第 N 项% 阅读更多…

SuperGCD(SDOI2009) 题意： 给定两个大整数 a,b $(a,b<=10^{1 阅读更多…

对大型 3D 游戏感到厌倦了吗？因显卡杀手感到空虚了吗？身处机房忍不住颓废了吗？ 那就假装使用命令行 阅读更多…

这篇文章的前两个 Solution 是我一年多前写的，第三个 Solution 当时不会，因此拖到 阅读更多…

T1.Adore 描述: 原题： 小 w 偶然间⻅到了一个 DAG。 这个 DAG 有 m 层, 第 阅读更多…