金牌
金牌导航-Burnside引理与Polya定理
Burnside引理与Polya定理 例题A题解 Polya模板。 Polya定理给出，如果设有限集 \(D\) 的置换群为 \(G\)，\(C\) 是由全体用 \(m\) 种颜色为 \(D\) 中颜色染色的方案构成的集合，每个置换 \(\sigma\) 的循环总数是 \(c(\sigma)\)，那 ......
金牌导航-数据结构优化DP
数据结构优化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
期望概率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 ......
金牌导航-网络流初探
网络流初探 例题B题解 从源点向每个猪圈连边，每个人向汇点连边。然后对于每个人所能打开的猪圈，如果在此之前没有被其他人连过，就让这个猪圈连向这个人，否则让这个人连向之前那个人。 例题B代码 #include<bits/stdc++.h> using namespace std; inline int ......
金牌导航-二分图匹配
金牌导航-二分图匹配 例题A题解 将行和列相匹配，跑最小割即可。 例题A代码 #include<bits/stdc++.h> using namespace std; inline int read(){ int x = 0, f = 1;char ch = getchar(); while(ch ......
NOIP2023模拟9联测30 T4 金牌
NOIP2023模拟9联测30 T4 金牌 LCA 还能 \(O(1)\)…… 思路 思路非常简单，可考试就是想歪成统计指数了…… 将一条穿过 \((x,y)\) 的路径 \((u,v)\) 分为 \(u \to x \to y \to v\)，所以说对答案的贡献为： \[2^{dis(u,x)+d ......
NOIP2023模拟9联测30 D. 金牌
NOIP2023模拟9联测30 D. 金牌 目录NOIP2023模拟9联测30 D. 金牌题目大意思路code 题目大意 有一棵 \(n\) 个节点的树。 假设一条路径的长度为 \(d\) ，那么这条路径的价值为 \(2^d\) 现在有 \(k\) 个询问，每次给定两个整数 \(x , y\) ，询 ......
拼多多·开店引流实操宝典：金牌系列“小白到高手”带你全方位玩转拼多多各种玩法
本课程无中创水印，方便做虚拟资源的赚友！ 下载地址：前往原文底部查看下载 适合谁学 一、已经开店，但是不知道如何操作，没有思路没有方向二、已经操作，花了很多钱却一直不见起色，想要有所突破三、还没开店的纯小白不要购买 解决什么问题? 1 店铺怎么起?2 活动报不3 开车亏钱?4 店铺没有免费流量?5 ......
阿里云正式成为Linux基金会的金牌会员
阿里云正式成为 Linux 基金会金牌会员。阿里云表示将持续加大对开源项目的支持，并发挥自己的力量。除了 Linux ，阿里在 MySQL、JVM、Nginx Web 服务器等知名项目中均有杰出贡献，是 Apache 基金会、FSF 基金会和开源组织 WebScaleSQL 的成员，并即将开始赞助 ......
阿里云正式成为Linux基金会的金牌会员
阿里云正式成为 Linux 基金会金牌会员。阿里云表示将持续加大对开源项目的支持，并发挥自己的力量。除了 Linux ，阿里在 MySQL、JVM、Nginx Web 服务器等知名项目中均有杰出贡献，是 Apache 基金会、FSF 基金会和开源组织 WebScaleSQL 的成员，并即将开始赞助 ......