Call_me_Eric的小窝

摘要： 期望概率DP 例题A题解 首先，对于随机变量 \(X\) 如果设随机变量 \(Y\) 的取值集合是 \(I(Y)\)，那么有全期望公式 \[E(X)=\sum_{y\in I(Y)}E(X|Y=y)\times P(Y=y) \]其中，\(E(X|Y=y)\) 表示在 \(Y=y\) 的条件下 \( 阅读全文

摘要： 费用流 例题A题解 将每天拆成月初和月底，然后再月初买卖，月底存进仓库，按照题意进行连边即可。 例题A代码 #include<bits/stdc++.h> using namespace std; inline int read(){ int x = 0, f = 1;char ch = getch 阅读全文

摘要： 网络流模型及应用 例题A题解 直接对于每个限制连边，然后跑最小割，最小割等于最大流。 例题A代码 #include<bits/stdc++.h> #define int long long using namespace std; inline int read(){ int x = 0, f =1 阅读全文

摘要： 网络流初探 例题A题解 网络流板子，不会自己学 例题A代码 #include<bits/stdc++.h> #define int long long using namespace std; inline int read(){ int x = 0, f =1;char ch = getchar( 阅读全文

摘要： CF396 Codeforces Round 232 (Div. 1) CF396A link CF396A题意 给出一个长度为 \(n\) 的序列 \(a\)，令 \(m=\prod_{i=1}^na_i\)，问有多少个长度为 \(n\) 的序列使得序列中的所有数的乘积等于 \(m\)。 CF39 阅读全文

摘要： 金牌导航-二分图匹配 例题A题解 将行和列相匹配，跑最小割即可。 例题A代码 #include<bits/stdc++.h> using namespace std; inline int read(){ int x = 0, f = 1;char ch = getchar(); while(ch 阅读全文

摘要： CF821 Codeforces Round 420 (Div. 2) CF821A link CF821A题意 Okabe要改进他的实验室。实验室用一个 \(n\times n\) 的正方形网格表示（\(n\) 为正整数）。他认为，一个“好实验室”的网格内每一个不等于 \(1\) 的数字都可以用同 阅读全文

摘要： CF1071 Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) CF1071A link CF1071A题意 现在你有两天的时间备考NOI，两天各有 \(a\) 小时，\(b\) 小时（时空扭曲）。 阅读全文

摘要： CF603 Codeforces Round 334 (Div. 1) CF603A link CF603A题意 现有一个长度为 \(n\) 的 01 串, 可以进行一次区间翻转 ( 起点终点随意, 并且区间里的值 1 变 0, 0 变 1 ), 得到一个新的 01 串, 使得得到的新的 01 串中 阅读全文

摘要： 模拟费用流小记 介绍 费用流作为一种应用面非常广的算法，其可怜的 \(O(nmf)\) 时间复杂度，让我们面对 \(10^5\) 及以上数量级的问题感到心有余而力不足。 但是作为网络流高手是不能容忍这样的事情发生的。 怎么办呢？ 不难发现，如果在算法选择正确实在想不到其他的做法的情况下，可以通过观察 阅读全文