高斯消元
关注
分享
扫一扫
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 · 383 阅读 · 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 · 440 阅读 · 0 评论 -
一道关于行列式的经典题
【问题描述】给定 n 点 m 边有向无环图，其中没有入度的点被视为源点，没有出度的点被视为汇点。保证源点和汇点数目相同。考虑所有把源汇点两两配对，用两两点不相交的路径把它们两两连接的所有方案如果这个方案中，把源点按标号排序后，得到的对应汇点序列的逆序数对的个数是奇数，那么 A 给 B 一块钱，否则 B 给 A 一块钱。 问最后 A 的收益，对一个 p 取模。n，m，原创 2018-01-17 11:35:04 · 1446 阅读 · 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 · 443 阅读 · 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 · 637 阅读 · 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 · 676 阅读 · 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 · 350 阅读 · 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 · 432 阅读 · 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 · 311 阅读 · 0 评论 -
用高斯消元解决一部分期望问题 学习笔记
用高斯消元解决一部分期望问题 学习笔记这个东西想搞好久了 今天看了下 就写个学习笔记吧.dp序dp序是dp的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前dp序不唯一 比如 DAG、子树转移....高斯消元解决dp序混乱的期望/概率问题为什么可以乱序？乱序即指u,v两个状态可以互相转移普通的dp一般是不会出现这样的情原创 2018-02-06 12:20:03 · 733 阅读 · 0 评论