suxxsfe

一言（ヒトコト）

随笔分类 -  学习笔记

上一页 1 2 3 4
容斥原理
摘要：首先，这篇blog可能很水 关于容斥原理： 有${A_1,A_2,A_3,\dots,A_n}$总共$n$个集合 已知任意几个集合的交集大小，要求它们的并集 则并集大小为： \(\sum_{B\subseteq\{A_1,A_2,A_3,\dots,A_n\}}(-1)^{|b|+1}|\cap_{ 阅读全文
posted @ 2020-03-19 21:12 suxxsfe 阅读(283) 评论(0) 推荐(0)
积性函数初步（欧拉$\varphi$函数）
摘要：updata on 2020.4.3 添加了欧拉$\varphi$函数为积性函数的证明和它的计算方式 1.积性函数 设$f(n)$为定义在正整数上的函数，若$f(1)=1$,且对于任意正整数$a,b$，若a,b互质就有: \(f(ab)=f(a)f(b)\) 则$f(n)$为积性函数 若不要求a,b 阅读全文
posted @ 2020-03-19 21:10 suxxsfe 阅读(1263) 评论(0) 推荐(0)
模运算和同余以及欧几里得
摘要：updata on 2020.3.19 更新了exgcd部分，感觉以前并没有真正理解 并将crt部分放到了一篇单独的blog~~感觉以前对crt的学习也不深入~~ updata on 2020.3.31 这部分时间想着重做做数论，然后加入了 2同余部分 又修改了 exgcd 里的一个笔误 updat 阅读全文
posted @ 2020-03-19 21:07 suxxsfe 阅读(802) 评论(0) 推荐(1)
P1495 CRT,P4777 EXCRT
摘要：updata on 2020.4.11 修正了 excrt 的一处笔误 CRT 求解方程： $$ \begin{cases} x \equiv a_1 \pmod {m_1}\\ x \equiv a_2 \pmod {m_2}\\ \vdots \\ x \equiv a_n \pmod {m_n 阅读全文
posted @ 2020-03-19 20:53 suxxsfe 阅读(219) 评论(0) 推荐(1)
行列式学习笔记
摘要：updata on 2020.3.29 修了一些炸了的公式，原本在洛谷博客上是好的，搬过来成这样了 然后去掉了定理部分的列表，~~把一堆行间公式放在列表里是怎么想的。。。~~ ~~然而#4和#5还是没填~~ on 2020.11.21 这篇后面两个内容耽误太久了，现在并不准备把它写完了，置顶也去掉了 阅读全文
posted @ 2020-03-09 08:27 suxxsfe 阅读(1507) 评论(0) 推荐(1)
CF786B Legacy（线段树优化建边）
摘要："模板题CF786B Legacy" 先说算法 如果需要有n个点需要建图 给m个需要建边的信息，从单点（或区间内所有点）向一区间所有点连边 如果暴力建图复杂度$mn^2$ 以单点连向区间为例，在n个点上建一颗线段树，叶子节点即为这n个点，每个节点向它的左右儿子连一个权值为0的边，这样我们只要向一个节 阅读全文
posted @ 2020-03-06 11:00 suxxsfe 阅读(215) 评论(0) 推荐(0)

上一页 1 2 3 4