算法学习（待合并） - 随笔分类(第2页) - TheLostWeak

摘要：计算几何应该是一个比较复杂的算法吧，虽然出现得较少，但还是蛮实用的。接着上一次学习的点与向量·叉积与点积，我继续学习了点、直线、线段的关系。阅读全文

posted @ 2018-12-09 18:59 TheLostWeak 阅读(1894) 评论(0) 推荐(0)

摘要：狄利克雷卷积可以算是数论中的一个比较重点的内容吧。它有许多作用，例如证明莫比乌斯反演定理。同时，它也是杜教筛等玄学算法的基础。阅读全文

posted @ 2018-10-30 14:20 TheLostWeak 阅读(664) 评论(0) 推荐(0)

摘要：最近在学习一些玄学的数学知识（如莫比乌斯反演和杜教筛）时，我发现自己对于一些数学的理论知识了解得还不够多（不像$XRY$奆佬一样初一就把大学数学学完了），于是决定好好去学习一下这面的知识。例如关于积性函数的知识，就是比较重要的一块内容。阅读全文

posted @ 2018-10-29 22:25 TheLostWeak 阅读(1240) 评论(0) 推荐(0)

除法分块及其应用

摘要：除法分块，是数论题中一个比较常见的优化技巧，可以将某些$O(n)$算法优化成$O(\sqrt n)$。阅读全文

posted @ 2018-10-29 20:31 TheLostWeak 阅读(1089) 评论(0) 推荐(0)

线性筛

摘要：线性筛是筛素数一种比较常用的方法（实际上，它的用途含有很多，如筛$\mu,\phi$等玄学的函数）。它的时间复杂度近似于$O(n)$。阅读全文

posted @ 2018-10-29 18:35 TheLostWeak 阅读(581) 评论(0) 推荐(1)

费马小定理

摘要：若$p$为素数，$a$为正整数，且$gcd(a,p)=1$（即$a,p$互质）,则$a^{p−1}\equiv1(mod\ p)$。阅读全文

posted @ 2018-10-29 18:29 TheLostWeak 阅读(1354) 评论(0) 推荐(3)

高斯消元入门

摘要：学高斯消元之前，我觉得这东西真难。学完之后，我发现高斯消元其实也挺简单的。阅读全文

posted @ 2018-10-29 14:42 TheLostWeak 阅读(349) 评论(0) 推荐(0)

欧拉路与欧拉回路

摘要：如果一张图中的一个路径包括每个边恰好一次，则该路径称为欧拉路。如果一个回路是欧拉路，则称为欧拉回路。阅读全文

posted @ 2018-10-28 21:37 TheLostWeak 阅读(273) 评论(0) 推荐(0)

摘要：计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。阅读全文

posted @ 2018-10-28 21:25 TheLostWeak 阅读(2479) 评论(0) 推荐(0)

摘要：这里以一道求乘法逆元的模板题（【模板】乘法逆元）为例，来讲一讲求一个数乘法逆元的三种经典解法。阅读全文

posted @ 2018-10-28 15:43 TheLostWeak 阅读(796) 评论(0) 推荐(0)

摘要：扩展欧几里得算法是一个很好的解决同余问题的算法，非常实用。（该算法的升级版徐xgcd有待XRY奆佬发明）阅读全文

posted @ 2018-10-28 15:40 TheLostWeak 阅读(300) 评论(0) 推荐(0)

TheLostWeak's Blog