03 2022 档案

摘要：本文参考 wangrx 浅谈转置原理和 Vocalise 的博客。 1.矩阵的初等变换也是高斯消元的基础。 1.1 定义对矩阵施以下三种变换，称为矩阵的初等变换：交换矩阵的两行（列）以一个非零数

k

$k$ 乘矩阵的某一行（列）把矩阵的某一行（列）的

l

$l$ 倍加于另一行（列）对阅读全文

posted @ 2022-03-28 23:17 henrici3106 阅读(619) 评论(0) 推荐(0) 编辑

集合幂级数

摘要：本文参考 2015 吕凯风（vfleaking）集训队论文《集合幂级数的性质与应用及其快速算法》 1. 集合幂级数 1.1 定义设

F

$F$ 是一个域，称函数

f : 2^{U} \to F

$f: 2^U \to F$ 为

F

$F$ 上的一个集合幂级数。对于每个

S \in 2^{U}

$S \in 2^U$ ，记

f_{S}

$f_S$ 表示把阅读全文

posted @ 2022-03-25 19:19 henrici3106 阅读(381) 评论(0) 推荐(0) 编辑

摘要：网络流 P4177 [CEOI2008]order 题意：有个工作，个机器，每种机器可以租或者买，给定个工作的收益，需要的机器和此次租这台机器的费用，求最大化利益。显然，如果没有租的要求的话，那么就是一个最大权闭合子图模板。最大权闭合子图：一个有向图，点有点阅读全文

posted @ 2022-03-10 20:27 henrici3106 阅读(290) 评论(0) 推荐(0) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106