![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2844: albus就是要第一个出场 高斯消元 线性基
2844: albus就是要第一个出场Time Limit: 6 Sec Memory Limit: 128 MBSubmit: 1416 Solved: 598[Submit][Status][Discuss]Description已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集)转载 2017-06-23 11:26:57 · 353 阅读 · 0 评论 -
BZOJ 3143: [Hnoi2013]游走 高斯消元 期望
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3463 Solved: 1535[Submit][Status][Discuss]Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择原创 2018-02-06 11:13:34 · 381 阅读 · 0 评论 -
一道关于行列式的经典题
【问题描述】给定 n 点 m 边有向无环图,其中没有入度的点被视为源点,没有出度的点被视为汇点。保证源点和汇点数目相同。考虑所有把源汇点两两配对,用两两点不相交的路径把它们两两连接的所有方案如果这个方案中,把源点按标号排序后,得到的对应汇点序列的逆序数对的个数是奇数,那么 A 给 B 一块钱,否则 B 给 A 一块钱。 问最后 A 的收益,对一个 p 取模。n,m,原创 2018-01-17 11:35:04 · 1393 阅读 · 0 评论 -
BZOJ 2419: 电阻 高斯消元
2419: 电阻Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 358 Solved: 153[Submit][Status][Discuss]Description你突破了无数艰难险阻,终于解决了上面那道题,众神犇瞬间就震惊了。他们发现居然有人可以把那种非人类做的题目做出来。他们一致同意,最后这道题不能再出数学题了转载 2017-12-07 20:22:03 · 409 阅读 · 0 评论 -
BZOJ 3659: Which Dreamed It 基尔霍夫矩阵 best theorem
3659: Which Dreamed ItTime Limit: 20 Sec Memory Limit: 1024 MBSubmit: 172 Solved: 49[Submit][Status][Discuss]Description有n个房间,每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情:最初你在房间1。每当你到达一个房间,你可以选择该原创 2017-07-07 16:43:35 · 609 阅读 · 0 评论 -
BZOJ 3534: [Sdoi2014]重建 矩阵树定理
3534: [Sdoi2014]重建Time Limit: 10 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 804 Solved: 366[Submit][Status][Discuss]Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道转载 2017-07-07 10:55:25 · 644 阅读 · 0 评论 -
BZOJ 4031: [HEOI2015]小Z的房间 矩阵树定理
4031: [HEOI2015]小Z的房间Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1193 Solved: 587[Submit][Status][Discuss]Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子原创 2017-07-06 22:36:20 · 320 阅读 · 0 评论 -
BZOJ 4596: [Shoi2016]黑暗前的幻想乡 矩阵树定理 容斥原理
4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 429 Solved: 244[Submit][Status][Discuss]Description四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖原创 2017-07-06 22:45:18 · 399 阅读 · 0 评论 -
BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 5567 Solved: 2927[Submit][Status][Discuss]Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点原创 2017-06-14 13:22:35 · 292 阅读 · 0 评论 -
用高斯消元解决一部分期望问题 学习笔记
用高斯消元解决一部分期望问题 学习笔记这个东西想搞好久了 今天看了下 就写个学习笔记吧.dp序dp序是dp的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前dp序不唯一 比如 DAG、子树转移....高斯消元解决dp序混乱的期望/概率问题为什么可以乱序?乱序即指u,v两个状态可以互相转移普通的dp一般是不会出现这样的情原创 2018-02-06 12:20:03 · 675 阅读 · 0 评论