Call_me_Eric的小窝

摘要： CF238 Codeforces Round 148 (Div. 1) CF238A link CF238A题意 给出两个整数 \(n,m\)，现在问你有多少个序列 \(a\) 满足： 序列长度为 \(n\)。 \(a_i\in[0,2^m-1]\) \(\forall 1\le i\le j \l 阅读全文

摘要： CF1070 注：这次CF是和 @Terdy 合作进行的，Ta的博客链接，这里只进行偶数题号。 CF1070B link CF1070B题意 联邦通信、信息技术和大众传媒监督局（Berkomnadzor）是伯利兹联邦执行机构，负责保护伯利兹普通居民免受现代互联网的威胁。 Berkomnadzor 拥 阅读全文

摘要： Burnside引理与Polya定理 例题A题解 Polya模板。 Polya定理给出，如果设有限集 \(D\) 的置换群为 \(G\)，\(C\) 是由全体用 \(m\) 种颜色为 \(D\) 中颜色染色的方案构成的集合，每个置换 \(\sigma\) 的循环总数是 \(c(\sigma)\)，那 阅读全文

摘要： 数据结构优化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 阅读全文