合集-算法

代数学总结
摘要：代数学总结 定义 数是研究数、数量、关系、结构与代数方程的数学分支。初等代数一般在中学时讲授，介绍代数的基本思想：研究当我们对数字作加法或乘法时会发生什么，以及了解变量的概念和如何建立多项式并找出它们的根。代数的研究对象不仅是数字，而是各种抽象化的结构。例如整数集作为一个带有加法、乘法和序关系的集合 阅读全文
posted @ 2024-07-28 20:04 max0810 阅读(33) 评论(0) 推荐(0) 编辑
多项式全家桶
摘要：多项式合集 前置知识：多项式的定义，表示方法，FFT，NTT，微积分等。 注意事项 多项式的封装很重要，现在一般都是用将指针传入一个函数的方式来进行多项式操作，如：void Inv(ll *f,ll *g,int n)，表示对 n 次多项式 f 求逆，结果存在 g 中。 多项 阅读全文
posted @ 2024-07-28 20:05 max0810 阅读(41) 评论(0) 推荐(0) 编辑
高等数学
摘要：写在前面 本文会讲解极限，导数两方面的知识.在此之前，你需要了解三角函数的基本公式、变换等.写这篇文章的主要目的是让大家对极限、导数有一个系统的认识.因为作者之前东学一点西学一点，遇到了很多这个东西需要那个证明，那个又需要这个证明，等于是形成一个环了. 相信你看了这篇文章过后，会对极限、导数有一个更 阅读全文
posted @ 2024-07-28 20:02 max0810 阅读(20) 评论(2) 推荐(1) 编辑
莫比乌斯反演
摘要：莫比乌斯反演 前置芝士：数论分块 求 ∑i=1n⌊ni⌋，其中 n≤1012。 可以发现，⌊ni⌋ 最多只有 n 种取值，所以只需要 阅读全文
posted @ 2024-07-28 19:59 max0810 阅读(21) 评论(0) 推荐(0) 编辑
数论知识总结
摘要：数论知识总结 介绍 1.素数 定义：对于一个正整数，如果它有且仅有 1 和它自己两个约数，那么我们称这个数为素数。如果有两个以上的约数，那么我们称这个数为合数。 唯一因子分解定理（质因数分解）：合数能被唯一的分解为质数的乘积形式： \(a=p_1^{k_1}p_2^{k_2}...p_r^{ 阅读全文
posted @ 2024-08-01 09:17 max0810 阅读(35) 评论(2) 推荐(0) 编辑
DP 的优化
摘要：DP 的优化 本文主要介绍 DP 的一些优化方法。 决策单调性优化DP 要学习决策单调性，你首先知道四边形不等式： 四边形不等式 现在有一个函数 w(l,r)，若 ∀l1≤l2≤r1≤r2，满足 \(w(l_1,r_1)+w(l_2,r_2)\ 阅读全文
posted @ 2024-08-26 15:57 max0810 阅读(53) 评论(2) 推荐(2) 编辑
图论总结
摘要：图论 写在前面：本文将从图论的几大板块来梳理图论方面的知识。由于本篇博客的某些部分写于 2022 年，所以可能观感不是很好，请谅解。 另外，有任何表述不清或者表述有误的情况请及时提出来。 图的定义 图由顶点集 V(G) 和边集 E(G) 组成，记为 G=(V,E)。其中 \( 阅读全文
posted @ 2024-09-18 09:38 max0810 阅读(63) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示