Call_me_Eric的小窝

摘要： 数据结构优化DP 例题A题解 设 \(f_{i,j}\) 表示以第 \(i\) 位为结尾，长度为 \(j\) 的严格单调上升子序列的数量。 那么显然有 \(f_{i,j}=\sum_{k=1}^{i-1}f_{k,j-1}\times(a_k<a_i)\) 然后发现这玩应 \(O(n^2m)\) 直 阅读全文

摘要： 期望概率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 串中 阅读全文