搜索结果
查询Tags标签： geq，共有 21条记录-
NC19885 [AHOI2009]CHESS 中国象棋
题目链接 题目 题目描述 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子. 输入描述 一行…
2022/9/4 6:22:52 人评论 次浏览 -
单纯形法
单纯形法 线性规划一般形式 在约束条件下、寻找目标函数 z 的最大值 \[max(or \ min) \ z = \displaystyle\sum_{j=1}^n c_jx_j \\ s.t. \begin{cases}\displaystyle\sum_{j=1}^n a_{ij}\ \leq\ (or\ =,\geq)\ b_i\quad(i\ = 1,...,m) \\\\x_j\ \geq \ 0 \qquad \qquad \…
2022/6/27 23:24:57 人评论 次浏览 -
Markowitz投资组合模型—基于R
模型的介绍 1952年Markowitz给出了现代投资组合理论的基本框架，并于1990年获得诺贝尔经济学奖. 其基本思想是用收益率的期望来度量投资股票的收益率，用收益率的方差来衡量投资的风险，方差越大风险越大，方差越小风险越小. 模型的建立 假设有三种股票 \(A,B,C\)，它们的…
2022/6/3 23:20:09 人评论 次浏览 -
Max GEQ Sum （区间的子区间最大值（ST，线段树）+区间最大值的包含范围+是否合格，存在问题变化为最值问题）
D. Max GEQ Sum time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a of n integers. You are asked to find out if the inequality max(ai,ai+1,…,aj−1,aj)≥ai+ai+1+⋯+aj−1+a…
2022/6/2 23:24:14 人评论 次浏览 -
CF1398F Controversial Rounds 题解
Post time: 2021-10-29 18:22:46 题面贡献一个官方题解做法的详细解释。 首先注意到一个贪心的思路，从前往后如果能够使某一段长度 \(=x\) 就一定会使其 \(= x\) 或 \(\geq x\)。 考虑设一个函数 \(f(pos,x)=npos\) 表示当限制长度为 \(x\) 时，从 \(pos\) 这个位置开始往…
2022/4/21 23:13:04 人评论 次浏览 -
合作博弈：联盟、分配和核心core
文章目录 合作博弈概念及其表示定义 8.1.1定义 8.1.2 分配定义8.1.3定义8.1.4 核心定义8.3.1 定理8.3.1定理8.3.2 核仁定理5.4定理5.5例8.5合作博弈 概念及其表示 合作博弈：非合作博弈的对称，一种博弈类型。参与者能够联合达成一个具有约束力且可强制执行的协议的博弈类…
2022/3/21 23:28:21 人评论 次浏览 -
Codeforces Round #762 (Div. 3) D. New Year's Problem
https://codeforces.com/contest/1619/problem/D\(Question\)\(m\)个商店,\(n\)个人,\(P~i,j~\)为在商店i给第n个人买礼物的价值,现在至多逛\(n-1\)个上商店,设\(a[j]\)为第j个人获得的价值最大的礼物,最大化\(min\{a[j]\}\)\(Solution\) 二分答案 设当前答案为\(x\)，检验…
2021/12/23 6:37:27 人评论 次浏览 -
Codeforces Round #762 (Div. 3) D. New Year's Problem
https://codeforces.com/contest/1619/problem/D\(Question\)\(m\)个商店,\(n\)个人,\(P~i,j~\)为在商店i给第n个人买礼物的价值,现在至多逛\(n-1\)个上商店,设\(a[j]\)为第j个人获得的价值最大的礼物,最大化\(min\{a[j]\}\)\(Solution\) 二分答案 设当前答案为\(x\)，检验…
2021/12/23 6:37:27 人评论 次浏览 -
指数型生成函数小记
面对“$n$ 个数中选 $k$ 个数”之类的问题，脑子里第一个想到指数型生成函数。 重要技巧：进行一个游戏，进行的期望次数=Σ（进行 i 次还没有停止的概率）。 证明：阿贝尔变换即可。 于是就可以设 $P(i)$ 为进行 $i$ 次的概率，令 $F(z)=\sum\limits_{i \geq 0} P(i)z^i$…
2021/12/19 23:28:40 人评论 次浏览 -
指数型生成函数小记
面对“$n$ 个数中选 $k$ 个数”之类的问题，脑子里第一个想到指数型生成函数。 重要技巧：进行一个游戏，进行的期望次数=Σ（进行 i 次还没有停止的概率）。 证明：阿贝尔变换即可。 于是就可以设 $P(i)$ 为进行 $i$ 次的概率，令 $F(z)=\sum\limits_{i \geq 0} P(i)z^i$…
2021/12/19 23:28:40 人评论 次浏览 -
【图论】差分约束
差分约束1. 求不等式组的可行解对于以上不等式，差分约束可以得到一组可行解。 在最短路中，求完最短路后，对于每个从j->i可以看成一个不等式\(x_i \leq x_j + c\) 说通俗点就是给我们一个图，我们可以把每条边看成一个不等式，我们在这个图上求每个点到源点的最短距离…
2021/9/3 6:06:13 人评论 次浏览 -
【图论】差分约束
差分约束1. 求不等式组的可行解对于以上不等式，差分约束可以得到一组可行解。 在最短路中，求完最短路后，对于每个从j->i可以看成一个不等式\(x_i \leq x_j + c\) 说通俗点就是给我们一个图，我们可以把每条边看成一个不等式，我们在这个图上求每个点到源点的最短距离…
2021/9/3 6:06:13 人评论 次浏览 -
【算法学习】组合数学和广义容斥原理 / 练习LaTeX
普通组合恒等式 练习 \(\LaTeX\)！ \[{n \choose k}={n \choose n-k} \]\[\sum_{i=0}^n {n \choose i}=2^n \]废话 \[{n \choose k}{k \choose m}={n \choose m}{n-m \choose k-m}={n \choose k-m}{n-k+m \choose m}(n \geq k \geq m) \]就是换个顺序 \[k{n \choose k}=n{…
2021/8/28 22:36:06 人评论 次浏览 -
【算法学习】组合数学和广义容斥原理 / 练习LaTeX
普通组合恒等式 练习 \(\LaTeX\)！ \[{n \choose k}={n \choose n-k} \]\[\sum_{i=0}^n {n \choose i}=2^n \]废话 \[{n \choose k}{k \choose m}={n \choose m}{n-m \choose k-m}={n \choose k-m}{n-k+m \choose m}(n \geq k \geq m) \]就是换个顺序 \[k{n \choose k}=n{…
2021/8/28 22:36:06 人评论 次浏览 -
CF 67 C. Sequence of Balls
CF 67 C. Sequence of Balls 首先可以发现\(2t_e\geq t_i+t_d\)。 首先可以发现每一个元素最多会被换一次。 而且可以发现操作按照某一个顺序是最优的：删除 交换 添加 替换设\(dp_{i,j}\)表示考虑了\(a\)的前\(i\)个变成了\(b\)的前\(j\)个的答案。 比较难处理的是：删除…
2021/8/11 23:36:49 人评论 次浏览
