"D Minimax Problem" 首先先排除最暴力的$O(n^2)$做法。 当没有思路的时候
原创
2022-11-03 15:21:00
64阅读
I.III.[PKUWC2018]Minimax 看错题+理解错题，成功自闭一整晚 首先，一上来我们就能想到，如果用一个数组来表示每个节点所有可能出现的值及其概率，就会比较轻松。而因为树上父节点的数组是由两个子节点的数组合在一起转移而来的，所以考虑用线段树合并来维护该数组。 显然，没有儿子时转移很轻
转载
2021-04-06 10:22:00
150阅读
option=com_onlinejudge&Itemid=8&page=show_problem&category=514&problem=4077&mosmsg=Submission+received+with+ID+13588936">题目链接：uva 1331 - Minimax Trian...
转载
2015-09-24 20:54:00
81阅读
2评论
题目大意： 按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。 /* dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道
转载
2017-08-22 15:41:00
71阅读
2评论
Description 定义一个字符串 \(t\)，定义前缀函数 \(q(t\)\(i\)\()\) \((0≤i≤t.length()-1)\) 表示 \(t\)\(0\) ~ \(t\)\(i\) 这个子串前缀与后缀相等的长度。 又定义 \(f(t)=\) \(max\){ \(q(t\)\(i ...
转载
2021-07-27 15:21:00
117阅读
2评论
题目 https://www.hackerrank.com/challenges/yet-another-minimax-problem 题意 给出 n 个整数，求一个排列使得相邻两数的异或值的最大值最小，输出该值。 题解 如果有一位所有数都是 0 或 1，则异或之后这一位始终是 0。 如果有一位既
转载
2020-03-31 11:08:00
797阅读
2评论
传送门考虑向上合并 !考虑一个数, 合并上去是它的概率 ----它到当前点本身的概率 p * ( 另一棵子树
原创
2022-07-05 12:11:54
90阅读
"BUPT2017 wintertraining(15) 7FMinimax Tree " 题意 给你一棵多叉树，非叶子节点中分配k个为子节点的min函数，剩下的是max函数。 现在求根节点（1）的最大值和最小值。 题解 因为最大值和最小值求法对称，以求最小值为例。 要让尽量小的上来，可以贪心选择一
原创
2021-07-22 14:15:12
92阅读
"BUPT2017 wintertraining(15) 7FMinimax Tree " 题意 给你一棵多叉树，非叶子节点中分配k个为子节点的min函数，剩下的是max函数。 现在求根节点（1）的最大值和最小值。 题解 因为最大值和最小值求法对称，以求最小值为例。 要让尽量小的上来，可以贪心选择一
原创
2021-07-22 14:15:20
127阅读
一道很好的构造题，锻炼思维。 以下设原串长为 \(len\)。 Case 1: 只有一种字符 直接输出原串即可。 Case 2: 有多种字符 Case 2.1: 存在一种字符出现次数为1 显然把这个字符放在最前面，其他字符排序后接在后面即可。 如：\(\texttt{bbcaaa}\) 最优解为 \ ...
转载
2021-07-19 07:35:00
154阅读
2评论
Note this smart observation from Editorial: "M will be either P or Q or (A_i+A_j)/2"..Yea I know, my code is not condense enough..#include #include #i...
转载
2015-06-01 08:27:00
139阅读
2评论
目录 Description State Input Output Solution Code Description 给出一个字符串，定义 \(f(t)=max(next[i]), {\{1<=i<=|t|}\}\)， 其中 \(next[]\) 表示 \(kmp\) 算法中的数组； 将 \(t\ ...
转载
2021-08-15 09:27:00
194阅读
2评论
http://www.elijahqi.win/archives/3566对于本题我们显然有个暴力的做法 可以搞到40分 那就是每一层的时候暴力枚举权值 然后看右儿子中比我大的有多少个 算出概率和 然后*我这个点的概率即可题目中有个重要条件 即每个点权值 均不同 那么就应该考虑线段树合并了 这题在线段树合并的时候怎么办设greatr[i]表示右子树中比i大的概率是duos greatl...
原创
2022-08-08 13:34:53
30阅读
http://codeforces.com/contest/1288/problem/D 题意： 给出一张n*m的表a[n][m]，m<=8，从中任选两行i，j 令b[k]=max(a[i][k],a[j]k]) 最大化 min(b[k]) 二分答案x 若a[i][j]>=x，令c[i][j]=1,
原创
2021-08-05 09:56:02
132阅读
我最近试用了一款叫MiniMax Agent的产品，说实话，体验完之后整个人都不好了。 你想想，以前我们做个网站，得
MiniMax-01的后训练框架是其在实际应用中表现出色的关键。通过监督微调（SFT）、离线和在线强化学习（RL），MiniMax-01在
刚刚MiniMax发布了MiniMax-01，简单测试了效果，感觉不错。于是又把它的技术报告看了一下。
minMax函数的介绍的原文链接https://towardsdatascience.com/understanding-the-minimax-algorithm-726582e4f2c6
原创
2021-06-29 14:44:12
415阅读
MiniMax-01的预训练过程是其能够在长上下文任务中表现出色的关键。为了构建一个强大的基础模型，MiniMax-01在数据选
MiniMax-01的计算优化是其能够在数百亿参数的模型上实现高效训练和推理的关键。为了应对大规模模型训练和长上下文处理中的挑战，MiniMax-01在计算优化方面进行了多项创新，主要集中在三个方面：专家混合（MoE）架构的优化、长上下文处理的优化以及Lightning Attention推理的优化。以下是对这些优化策略的详细解析
