maomao9173

2020年10月7日

摘要： //CH0101 2020/10/7 20:22 #include <bits/stdc++.h> using namespace std; int a, b, p; int add (int x, int y, int mod) { return (0ll + x + y) % mod; } in 阅读全文

posted @ 2020-10-07 21:06 maomao9173 阅读(121) 评论(0) 推荐(0)

Welcome back.

摘要：无阅读全文

posted @ 2020-10-07 20:43 maomao9173 阅读(101) 评论(0) 推荐(0)

2019年10月18日

结束&新的开始。

摘要：我退役啦。真的很抱歉，但我的学习周期还是太长了，没能在noi之前让自己变得足够强啊。 FareWellOi.虽然很舍不得，但总要告别对吧。相比竞赛的跳跃性钻研性学习，我的优势在于系统性学习。所以我们高考再一分胜负吧～这一年里，这个叫maomao的人大概不会再出现再这里了吧。大学再见QAQ 阅读全文

posted @ 2019-10-18 19:43 maomao9173 阅读(192) 评论(1) 推荐(0)

2019年6月8日

Luogu P4171 [JSOI2010]满汉全席 2-sat

摘要：终于搞懂了$2 sat$。实际上是个挺简单的东西，像网络流一样关键在于建模。问题：$n$个数$A$，可以选择$0$和$1$，现在给你$m$组条件$A$，$B$，对每个条件要求$A$为真或者$B$为真。 $2 sat$的建图方法：把每一个或条件拆成两个。例如对于条件$A$ $or$ $B$：如果$ 阅读全文

posted @ 2019-06-08 16:31 maomao9173 阅读(126) 评论(0) 推荐(0)

2019年5月30日

【BZOJ3196】【Luogu P3380】【模板】二逼平衡树（树套树）

摘要：做数据结构一定要平$(fo)$心$(de)$静$(yi)$气$(pi)$。。。不然会四处出锅的$QAQ$ 写法：线段树套平衡树，$O(Nlog^3N)$。五个操作如果是对于整个区间的，那么就是平衡树板子题。现在既然是放在子区间上的，那么套一个线段树就好啦~ cpp include using nam 阅读全文

posted @ 2019-05-30 16:34 maomao9173 阅读(199) 评论(0) 推荐(0)

2019年5月29日

【BZOJ1016】【Luogu P4208】 [JSOI2008]最小生成树计数最小生成树，矩阵树定理

摘要：蛮不错的一道题，遗憾就遗憾在数据范围会导致暴力轻松跑过。最小生成树的两个性质：不同的最小生成树，相同权值使用的边数一定相同。不同的最小生成树，将其都去掉同一个权值的所有边，其连通性一致。这样我们随便跑一个$MST$，就可以知道所有$MST$边的构造情况。由于性质二，我们可以考虑枚举每一种权值阅读全文

posted @ 2019-05-29 20:32 maomao9173 阅读(152) 评论(0) 推荐(0)

【BZOJ3534】【Luogu P3317】 [SDOI2014]重建变元矩阵树，高斯消元

摘要： "题解看这里" ，主要想说一下以前没见过的变元矩阵树还有前几个题见到的几个小细节。邻接矩阵是可以带权值的。求所有生成树边权和的时候我们有一个基尔霍夫矩阵，是度数矩阵减去邻接矩阵。而所谓变元矩阵树实际上就是把度数矩阵和邻接矩阵带权化，也就是度数矩阵变成该点连接的所有边的权值和，邻接矩阵变成边权矩阵，阅读全文

posted @ 2019-05-29 16:03 maomao9173 阅读(143) 评论(0) 推荐(0)

【BZOJ4596】【Luogu P4336】 [SHOI2016]黑暗前的幻想乡矩阵树定理，容斥

摘要：同样是矩阵树定理的裸题。但是要解决它需要能够想到容斥才可以。 $20$以内的数据范围一定要试试容斥的想法。 cpp include using namespace std; define int long long const int N = 17 + 5; const int mod = 1000 阅读全文

posted @ 2019-05-29 15:22 maomao9173 阅读(118) 评论(0) 推荐(0)

【BZOJ4031】【Luogu P4111】[HEOI2015]小Z的房间

摘要：裸的矩阵树定理。求行列式的时候答案要在中间统计，因为交换两个行会使答案取反。 cpp include using namespace std; const int N = 10 + 5; const int M = 100 + 5; const int mod = 1000000000; char 阅读全文

posted @ 2019-05-29 15:04 maomao9173 阅读(115) 评论(0) 推荐(0)

2019年5月28日

【BZOJ3143】【Luogu P3232】 [HNOI2013]游走概率期望，图论

摘要：期望$DP$入门题目。关键思想：无向边的转移作为有向边考虑。其他的就是直接上全期望公式。由于这个题目不是有向无环图，所以需要高斯消元搞一搞。设每个点的期望经过次数是$g(x)$，那么有 $$g(u) = \sum_{v} \frac{1}{out(v)} g(v)$$ 特殊的，我们认为点$1$有阅读全文

posted @ 2019-05-28 23:29 maomao9173 阅读(150) 评论(0) 推荐(0)

且行且歌。

公告