• 2024-06-30QOJ 1086 Bank Security Unification
    令题目给定的序列为\(a_{1\simn}\)。考虑到一个比较基础的DP是设\(f_i\)为以\(a_i\)结尾的序列的最大值。然后转移就是\(f_i=\max\{f_j+(a_i\&a_j)\}\)。考虑排除掉一些不优的状态。令\(a_j\)的最高位为\(x\),且\(k\)满足\(a_k\)最高位也为\(x\)且\(k
  • 2024-03-29免费分享一套SpringBoot+Vue个人健康管理系统,帅呆了~~
    大家好,我是java1234_小锋老师,看到一个不错的SpringBoot+Vue个人健康管理系统,分享下哈。项目视频演示【免费】SpringBoot+Vue个人健康管理系统Java毕业设计_哔哩哔哩_bilibili【免费】SpringBoot+Vue个人健康管理系统Java毕业设计项目来自互联网,免费开源分享,严禁商业。更多
  • 2023-06-19MST Unification
    给定一个有n个点,m条边的无向连通图,每条边有边权。定义一次操作为:选择一条图中的边,并将其权值+1。试求最小的操作次数,使得操作后的图的最小生成树是唯一的。1<=N<=2e5n-1<=m<=2e5 如上图所示,设加入一条不在最小生成树上的边,例如(4,5)这条边则这条边的值必然要大于4到5这
  • 2022-11-16CF1108F MST Unification
    CF1108FMSTUnification前言神说,你需要一颗最小生成树,于是你求出了最小生成树。神又说,你这生成树不唯一啊,快去改改,于是就有了这篇题解思路同P4180[BJWC2010]严格
  • 2022-10-03D. Bank Security Unification
    D.BankSecurityUnificationhttps://codeforces.ml/group/MKpYqfAQQQ/contest/401639/problem/D题意给你一个数列你可以选择一个子序列(可以不连续)这个序列的贡献