摘要: # P4843题解 + [原题连接](https://www.luogu.com.cn/problem/P4843) ## 基础 1. 网络流(不会的可以搜索,或者看看[本蒟蒻的blog](https://mjsdnz.github.io/2023/05/05/%E7%BD%91%E7%BB%9C% 阅读全文
posted @ 2023-07-21 15:00 mjsdnz 阅读(6) 评论(0) 推荐(1) 编辑
摘要: # 浅谈关系矩阵 ## 什么是关系矩阵 关系矩阵就是用矩阵来表示关系,关系矩阵中的数值一般为**0**或**1**(也就是**bool**型),当然有些关系矩阵有自己的意义,具体情况具体分析。 + 举个例子: $$ \begin{vmatrix} 1& 0& 1\\ 0& 0& 1\\ 1& 0& 阅读全文
posted @ 2023-07-19 19:13 mjsdnz 阅读(555) 评论(0) 推荐(0) 编辑
摘要: # 子集容斥与二项式反演学习笔记 ## 子集容斥 公式: $$ \begin{align*} g(S)&=\sum\limits_{T\subseteq S}f(T)\\ f(S)&=\sum\limits_{T\subseteq S}(-1)^{\left|S\right|-\left|T\rig 阅读全文
posted @ 2023-07-19 12:03 mjsdnz 阅读(28) 评论(0) 推荐(0) 编辑
摘要: # 组合数学学习笔记 ## 组合数学常用公式 ### 基本公式 1. 排列: $$ A_{n}^r=\frac{n!}{(n-r)!} $$ 2. 组合: $$ C_{n}^r=\frac{n!}{r!(n-r)!} \\ \dbinom{n}{r}=\frac{n!}{r!(n-r)!} $$ 3 阅读全文
posted @ 2023-07-17 22:02 mjsdnz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: # 斜率优化学习笔记 + 前言 在十分懵逼的听完一上午集训课之后,狂补了一下午斜率优化,理解了,但是完全没有理解,因此写这篇博客巩固一下。 ## 何为斜率优化? 在日常生活中,我们食用的状态转移方程有时会以以下形式出现 $$ y=kx+b $$ 什么?你说这不是状态转移方程,这是一次函数。的确,这是 阅读全文
posted @ 2023-07-12 17:49 mjsdnz 阅读(13) 评论(0) 推荐(1) 编辑
摘要: # css和html入门 + 前言: 这是一个oier在摆烂之时随便学的学习笔记,本来想搞cnblog的博客,然后发现博客的外观可以自己搭建,于是开始现学现卖,几乎没有参考价值,完全自娱自乐。 ## html是什么? 超文本标记语言(英语:HyperText Markup Language,简称:H 阅读全文
posted @ 2023-07-12 17:46 mjsdnz 阅读(10) 评论(0) 推荐(0) 编辑