BlackJack

AFO

用高斯消元解决一部分期望问题 学习笔记

用高斯消元解决一部分期望问题 学习笔记 这个东西想搞好久了 今天看了下 就写个学习笔记吧. dp序 dp序是dp的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前 dp序不唯一 比如 DAG、子树转移.... 高斯消元解决dp序混乱的期望/概率...

2018-02-06 12:20:03

阅读数 296

评论数 0

BZOJ 3143: [Hnoi2013]游走 高斯消元 期望

3143: [Hnoi2013]游走 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3463  Solved: 1535 [Submit][Status][Discuss] Description 一个无向连通图,顶点从1编号到N,...

2018-02-06 11:13:34

阅读数 147

评论数 0

一道关于行列式的经典题

【问题描述】 给定 n 点 m 边有向无环图,其中没有入度的点被视为源点,没有出度的点被视为 汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对,用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中,把源点按标号排序后,得到的对应汇点序列的逆序数对的个数 是奇数,那...

2018-01-17 11:35:04

阅读数 482

评论数 0

BZOJ 2419: 电阻 高斯消元

2419: 电阻 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 358  Solved: 153 [Submit][Status][Discuss] Description 你突破了无数艰难险阻,终于解决了上面那道题,众神犇瞬间就 ...

2017-12-07 20:22:03

阅读数 175

评论数 0

BZOJ 3659: Which Dreamed It 基尔霍夫矩阵 best theorem

3659: Which Dreamed It Time Limit: 20 Sec  Memory Limit: 1024 MB Submit: 172  Solved: 49 [Submit][Status][Discuss] Description 有n个房间,每个房间有若干把钥...

2017-07-07 16:43:35

阅读数 215

评论数 0

BZOJ 3534: [Sdoi2014]重建 矩阵树定理

3534: [Sdoi2014]重建 Time Limit: 10 Sec  Memory Limit: 512 MBSec  Special Judge Submit: 804  Solved: 366 [Submit][Status][Discuss] Description   T国有N个...

2017-07-07 10:55:25

阅读数 448

评论数 0

BZOJ 4596: [Shoi2016]黑暗前的幻想乡 矩阵树定理 容斥原理

4596: [Shoi2016]黑暗前的幻想乡 Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 429  Solved: 244 [Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了,最近幻想乡最...

2017-07-06 22:45:18

阅读数 234

评论数 0

BZOJ 4031: [HEOI2015]小Z的房间 矩阵树定理

4031: [HEOI2015]小Z的房间 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1193  Solved: 587 [Submit][Status][Discuss] Description 你突然有了一个大房子,房子里面有一些房间。...

2017-07-06 22:36:20

阅读数 207

评论数 0

BZOJ 2844: albus就是要第一个出场 高斯消元 线性基

2844: albus就是要第一个出场 Time Limit: 6 Sec  Memory Limit: 128 MB Submit: 1416  Solved: 598 [Submit][Status][Discuss] Description 已知一个长度为n的正整数序列A(下标...

2017-06-23 11:26:57

阅读数 206

评论数 0

BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 5567  Solved: 2927 [Submit][Status][Discuss] Description   有一个球形...

2017-06-14 13:22:35

阅读数 191

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭