voting-based maximization opinion voting
39.android maxim 遍历测试工具
maxim 介绍 An efficient Android Monkey Tester, available for emulators and real devices 基于遍历规则的高性能 Android Monkey，适用于真机/模拟器的 APP UI 压力测试 maxim quick sta ......
Expectation-Maximization Attention Networks for Semantic Segmentation 使用了EM算法的注意力
Expectation-Maximization Attention Networks for Semantic Segmentation * Authors: [[Xia Li]], [[Zhisheng Zhong]], [[Jianlong Wu]], [[Yibo Yang]], [[Zho ......
[Codeforces] CF1690E Price Maximization
CF1690E Price Maximization 题意 我们有 \(n\) 个礼物，而最终我们需要将所有的礼物两两包成 \(\frac{n}{2}\) 个包裹。 每一个礼物 \(i\) 都有其价值 \(a_i\)，而含有礼物 \(i\) 与礼物 \(j\) 的包裹的价值是 \(\lfloor \ ......
从ocr磁盘里获取asm spfile和voting file
环境:OS:Centos 7DB:12.2.0.1 当Oracle ASM实例查找初始化参数文件时,会从GPnP profile文件中查找 获取spfile文件 [grid@rac01 ~]$ cd $ORACLE_HOME/gpnp/rac01/profiles/peer [grid@rac01 ......
【LLM】A Survey of Techniques for Maximizing LLM Performance
本文成文于11月底，openai devday之后 背景：OpenAI最近放出了Devday的闭门会视频，其中"A Survey of Techniques for Maximizing LLM Performance"(精进大型语言模型性能的各种技巧)是非常有价值的，本文对这次分享做摘要。 视频： ......
ABC327 E Maximize Rating 题解
Link ABC327 E Maximize Rating Question 给出 \(N\) 个数 \(Q_i\)，从中按照顺序选出 \(k\) 个数，使得 \[R=\frac{\sum^k_{i=1}(0.9)^{k-i}\times Q_i}{\sum^k_{i=1}(0.9)^{k-i}}- ......
MEX maximizing
MEX maximizing 主要题意 初始你有一个空序列，每一次往序列中加上一个数，你可以对序列中的数加或减 \(x\) 的任意倍数，你的任务是在每一次找到数组内不存在的最小整数，并且通过操作使最小整数最大。 主要思路 我们从 \(0\) 开始枚举，只要数组中不存在能变成这个数的数，那么这就是要找 ......
ARC126C - Maximize GCD(取模转化减法)
答案大于max{ai}可以直接计算 主要考虑小于的情况 直接计算gcd很困难，不妨枚举x|gcd 那么对于ai来说 假设 x(k-1)<ai<=xk,那么 ai就需要xk-ai次操作，那么我们对于一个x，只需枚举k计算区间数的个数即可算出需要的操作数。 复杂度O(nlnn) 这种套路就是取模转化成减 ......
[LeetCode] 2530. Maximal Score After Applying K Operations
You are given a 0-indexed integer array nums and an integer k. You have a starting score of 0. In one operation: choose an index i such that 0 <= i < ......
CF261D Maxim and Increasing Subsequence 题解
Maxim and Increasing Subsequence 首先，我们可以发现，当这个重复次数很大的时候，答案就等于序列中出现的不同权值个数。实际上，这个“很大”就可以被当作“大于等于不同权值个数”。 不同权值个数实际上是 \(\min(n,m)\) 级别的，其中 \(n\) 是序列长度，\( ......
P6346 [CCO2017] 专业网络 & CF1251E1 Voting(Easy Version)
analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来，这个题目是要让我们推出这么个结论：花小钱，办大人。 整体贪心的思路就出来了，然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( ......
【二分图】CF1139E Maximize Mex 题解
CF1139E 翻译中有一句话：校长将会从每个社团中各选出一个人。 就是一些人被分为一组，从每组中选一些人出来。 这就很容易想到通过二分图的匹配。 \(\operatorname{mex}\) 运算有一个显而易见的贪心：枚举每个值能否被匹配，第一个找不到的值就是答案。 由于 \(\operatorn ......
[LeetCode] 85. Maximal Rectangle_Hard tag: Dynamic Programming
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: Input: matri ......
1142 Maximal Clique（附测试点1，3错误分析）
题目： A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a cl ......
[LeetCode][221]maximal-square
# Content Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: Input: mat ......
[LeetCode][85]maximal-rectangle
# Content Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: In ......
CF803C Maximal GCD 题解
## 题意 构造一个长度为 $k$，和为 $n$ 的严格单调递增序列，并最大化其最大公约数。 （$1 \le n,k \le 10^{10}$） ## 题解 首先可以发现一个事实，这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......
Codechef - Maximize Colours（IQ）
题目大意 有红绿蓝三种颜色，三种颜色当中任意两个颜色混合都可以产生出一个新的颜色（然而混合产生的颜色不能与任何其它的颜色进行混合）。输入三个整数，分别代表红色，绿色，蓝色的颜色个数（每次混合各消耗一个颜色数目），求出能获得的最大颜色数量。 思路 举几个样例找找规律。比如说（1，1，0），原本有两种颜 ......
[ARC126C] Maximize GCD
设 $a_x$ 为数列 $a$ 中的最大值。 一般来说，与其处理 $x | \gcd(A_1,\dots,A_N)$ ，处理 $x = \gcd(A_1,\dots,A_N)$ 更加容易。这是因为后者能够被分解为各个元素：$\forall i,x | A_i$。 因此，我们将解决下面这个问题而不是原 ......
[ARC126C] Maximize GCD 题解
## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......
1.融合入门：Voting与Averaging
# 1 认识模型融合 在机器学习竞赛界，流传着一句话：**当一切都无效的时候，选择模型融合**。这句话出自一位史上最年轻的Kaggle Master之口，无疑是彰显了模型融合这一技巧在整个机器学习世界的地位。如果说机器学习是人工智能技术中的王后，集成学习(ensemble Learning)就是王后 ......
Proj. CMI Paper Reading: R-U-SURE? Uncertainty-Aware Code Suggestions By Maximizing Utility Across Random User Intents
## Abstract Task: building uncertainty-aware suggestions based on a decision-theoretic model of goal-conditional utility，推理LLM用户的未观测到的意图 方法：a decision ......
[LeetCode] 2024. Maximize the Confusion of an Exam
A teacher is writing a test with n true/false questions, with 'T' denoting true and 'F' denoting false. He wants to confuse the students by maximizing ......
1699H - Maximal And
思路： 0. 只有所有数这一位是1 &结果才为1 1. 想要得出最大值，高位越大越好 所以从高位开始操作 2. 记录所有数字的每位 为1的cnt[位数]++ 然后那位需要操作的次数为 n-cnt[位数]3. 优先执行：操作数给高位 如果操作数不够使高位&后结果改变 则给可以被改变的最高位 4. 终止 ......
CF261E Maxim and Calculator 题解
## 题面翻译 二元组$ (a,b)$,可以变成$ (a,b+1)$或$ (ab,b)$ 你有初始二元组$ (1,0)$,给你区间$ [l,r]$,和一个整数$ p$,在区间内选一个数$ x$,使$ (1,0)$在不超过$ p$步变化后,第一维的值变成$ x$,求$ x$的个数$ (2 #defin ......
Pasha Maximizes
题目描述 Pasha has a positive integer a without leading zeroes. Today he decided that the number is too small and he should make it larger. Unfortunately, ......
CF1139E Maximize Mex 题解
## Description $n$ 个学生， $m$ 个社团。每个学生有一个能力值，且仅属于一个社团。这 $d$ 天内，每天从 $m$ 个社团中选人，使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......
[ICDE 2023] Voting-based Opinion Maximization
# [ICDE 2023] Voting-based Opinion Maximization ## Application 在总统大选时，会有许多候选者，这些候选者都希望能够被选上，他们可以通过寻找一组种子节点（即社交网络上的用户），靠他们的影响力（本文采用opinion，和influence不同 ......
Leader of the Opinion Leaders
题目 Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. According to ......
FastCFS：再谈 选主 与 过半写：续：2节点+vote节点 群集
偶数的 2节点+vote节点 群集 健壮程度如何呢？ 先说结论：可以保证足够健壮。 虽然vote节点仅参与选主，不参与数据复制过程的过半写， but，对于FastCFS群集来说，先要完成“选主”才能正常进行数据复制层面的”过半写“！ 如果没有“选主”，根本就不会有后续“过半写”的问题。哈哈。 所以， ......