首页 > 其他分享 >F. Lisa and the Martians

F. Lisa and the Martians

时间:2024-06-17 23:22:37浏览次数:18  
标签:node Martians int cin 异或 Lisa id

原题链接

题解

1.对于任意 \(a_i\) 和 \(a_j\) ,最大异或和是唯一的
2.对于 \(a_i\) 来说,要想异或和最大,则 \(a_j\) 要尽量满足每一位上的数相同,比如都是0,或者都是1,所以最优配对的 \(a_j\) 一定是大小最接近 \(a_i\) 的 \(a_j\) ,因为这样第一个不同的位最小

code

#include<bits/stdc++.h>
using namespace std;

struct node
{
    int x,id;
}a[200005];

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n,k;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].x;
            a[i].id=i;
        }

        sort(a+1,a+1+n,[&](const node &b,const node &c){return b.x<c.x;});

        int maxs=(1<<k)-1;
        int mn=maxs;
        for(int i=1;i<n;i++) mn=min(mn,(a[i].x^a[i+1].x));

        for(int i=1;i<n;i++)
        {
            if(mn==(a[i].x^a[i+1].x))
            {
                cout<<a[i].id<<" "<<a[i+1].id<<" "<<maxs-(a[i].x&a[i+1].x)<<"\n";
                break;
            }
        }
    }
    return 0;
}

标签:node,Martians,int,cin,异或,Lisa,id
From: https://www.cnblogs.com/pure4knowledge/p/18253424

相关文章

  • (pdf)Head First JavaScript程序设计 ([美]Eric T. Freeman,[美]Elisabeth Robson 著;袁国
    书:pan.baidu.com/s/199LHxxIlMixw3gYSY8tyPw?pwd=ywxg提取码:ywxg数据类型与变量:JavaScript支持多种数据类型,包括数字、字符串、布尔值、对象、数组等。变量用于存储这些类型的值。函数:函数是JavaScript中执行特定任务的可重用代码块。它们可以接受参数并返回结果。条件语句:使......
  • LISA: Reasoning Segmentation via Large Language Model
    Motivation&Abs现有的感知系统依赖人类的指示,难以主动推理以理解人类意图。新任务:reasoningsegmentation,模型需要根据给定的复杂/具有隐含意义的文本输出相应的segmask。新的benchmark:包含1000张左右图像的数据集(image-instruction-mask)。模型:LISA,既有LLM的语言生成能力......
  • LLM 大模型学习必知必会系列(七):掌握分布式训练与LoRA/LISA微调:打造高性能大模型的秘
    LLM大模型学习必知必会系列(七):掌握分布式训练与LoRA/LISA微调:打造高性能大模型的秘诀进阶实战指南1.微调(SupervisedFinetuning)指令微调阶段使用了已标注数据。这个阶段训练的数据集数量不会像预训练阶段那么大,最多可以达到几千万条,最少可以达到几百条到几千条。指令微调可以......
  • LISA(推理分割)笔记
    title:LISA(推理分割)笔记banner_img:https://cdn.studyinglover.com/pic/2023/08/10f885319b150cc20093124185e25c3b.pngindex_img:https://cdn.studyinglover.com/pic/2023/08/ded90e7e3f84739b187dd679c39bd8dd.pngdate:2023-8-1815:05:00categories:-笔记tags:-......
  • The database cluster initialisation failed but was not the same version as ini
    问题:不论装哪个版本的postgresql,都报Theprogram"postgres"wasfoundby".../initdb.exe"butwasnotthesameversionasinitdb.和Thedatabaseclusterinitialisationfailed的错误。过程:1设置目录权限无效2更后版本无效3更改目录的路径无效最后解决:根据网......
  • CF1851F - Lisa and the Martians
    题目描述Lisawaskidnappedbymartians!Itokay,becauseshehaswatchedalotofTVshowsaboutaliens,sosheknowswhatawaitsher.Let'scallintegermartianifitisanon-negativeintegerandstrictlylessthan$2^k$,forexample,when$k=12......
  • 读取xls文件时报错 Initialisation of record 0x203(NumberRecord) left 4 bytes rema
    项目背景:公司的一个客户报告项目需要同步及抽取客户方的文件数据,文件类型为xls格式,文件为客户方的第三方厂商系统批量生成,工具及方法不明问题:读取该类xls文件后,无法成功创建Workbook,报错提示“Initialisationofrecord0x203(NumberRecord)left4bytesremainingstilltob......
  • KDE Gear 22.12.2发布,对Dolphin、Elisa和Spectacle进行了改进
    KDE项目今天发布了KDEGear22.12.2,作为最新的KDEGear22.12开源软件套件的第二个维护更新,用于KDEPlasma桌面环境和其他项目,为你最喜欢的一些KDE应用程序带来各种小的......