首页 > 其他分享 >文化课 2024.8.6 日记

文化课 2024.8.6 日记

时间:2024-08-06 22:17:25浏览次数:8  
标签:可行 cup 2024.8 times 互斥 ge 文化课 2a 日记

退役很久了,高考加油。

T1:

(1). 注意到 \(a_1,a_2,a_3,a_4,a_5\) 一定互斥,那么 \(I\ge 5\),一方面 \(\{a_i,a_{5+i}\},i\in[1,5]\) 是一组可行解,于是 \(I_{\min}=5\)。

(2). 将数列从前往后划分,第 \(i\) 段的段长为 \(2^{i-1}\),\(a_m\) 划归到第二段。

则每一段均有 \(\sum a_j< 2^{i-1}a_{2^{i-1}}=1\),而对于第二段 \(a_2+a_3=\frac 5 6<1-\frac 1 {2^{2024}}\),则得到了一组 \(2024\) -可分方案。

(3). 令 \(M\) 的整数部分为 \(a\),小数部分为 \(b\)。

\(a=0\) 时,\(l=1\)。

\(a>0\) 时,构造 \(2a+1\) 个数,满足前 \(2a\) 个数均为 \(\frac 1 2\),最后一个数为 \(b\),显然 \(l\ge 2a+1\)。

下证此时最优:令初始方案为 \(m\) -可分方案,每次取最小的两组,若总和小于 \(1\) 则合并。

那么最终的第 \(i\) 组总和 \(S_i\) 满足 \(S_i+S_j>1\),于是 \(2\sum S_i> l\) 即 \(2M>l\),而 \(l\ge 2a+1\),也就是 \(2a+1\le l< 2a+2b\)。

而 \(a=\lfloor M\rfloor\),所以 \(l\ge 2\lfloor M\rfloor+1\)。

T2:

(1). 换而言之, \(x\notin [2y,3y]\),定义 \(T\) 为 ban 集合,则 \(T=\cup_{x\in S}[2x,3x]\)。

对于 \(\{1,5,6,8\}\) ,\(T=[2,3]\cup[10,24]\),显然 \(S\cap T=\varnothing\)。

(2). 注意到如下条件:\(1\) 与 \(2,3\) 互斥,\(2\) 与 \(4,5,6\) 互斥。

所以首先有构造 \(A=\{1,4,5,6\}\),\(B=\{2,3\}\),注意这是 \(n=6\) 的唯一解。

容易将 \(7\) 添加到 \(A\) 内,于是 \(A=\{1,4,5,6,7\}\),\(B=\{2,3\}\),此时 \(8\in[2\times 4,3\times 4]\in T_A\) 且 \(8\in[6,9]\in T_B\),于是 \(8\) 不可行。

所以 \(n=7\)。

(3). 首先说明 \(k=3\) 可行:

将 \([1,n]\) 划分成若干形如 \([2^k,2^{k+1}-1]\) 的段,注意到 \(3\times 2^{k+1}-3<2^{k+3}\),所以这里可以接 \([2^{k+3},2^{k+4}-1]\) 段,于是将 \(2^{k+1}\) 对应段和 \(2^{k+2}\) 对应段分别填充即可。

\(k=2\) 不可行已由 (2) 说明。

附加题不会。

标签:可行,cup,2024.8,times,互斥,ge,文化课,2a,日记
From: https://www.cnblogs.com/cnyzz/p/18346086

相关文章

  • 2024.8.06(mysql主从)
    一、glibc安装(回顾)mysql清空/etc/目录下的my.cnfls-l/etc/my.cnfrm-rf/etc/my.cnfyum-yremovemariadbfind/-name"*mysql*"-execrm-rf{}\;1、安装mysql软件包wgethttps://downloads.mysql.com/archives/get/p/23/file/mysql-8.0.33-linux-glibc2.12......
  • 力扣每日一题2024.8.5
    600.不含连续1的非负整数(困难)给定一个正整数n,请你统计在[0,n]范围的非负整数中,有多少个整数的二进制表示中不存在连续的1。示例1:输入:n=5输出:5解释:下面列出范围在[0,5]的非负整数与其对应的二进制表示:0:01:12:103:114:1005:101......
  • 2024.8.6 test
    以后不记录躺尸题了。B有\(n\)个序列对应\(n\)个人,每个序列长度为\(k_i\)。你可以花费\(a_{i,j}\)的时间把第\(i\)个人从\(j-1\)提升到\(j\)级。求前\(m\)个时刻,每个时刻里每个人级数的和的和最大值。\(\sumk\le2e6,m\in[10^{10},10^{11}],a\le3000\).注意......
  • 【日记】为啥家族原发性高血压的人还喜欢喝酒啊……(442 字)
    正文今天跟人吵了一下午架,因为有一张报表换了新表,所有人都不知道怎么报。上级行一个想法,我一个想法。吵完都发现对方说得有道理,于是决定明天问省分行。难绷。草台班子。鱼儿说他最近喜欢上了喝酒。我们劝他的同时,我想起来前两天和斯逛超市。本来我觉得高兴,也想着拿一瓶......
  • ACM日常训练日记——8.2
    小训练KevinandPermutation题解很好不多说#include<bits/stdc++.h>usingnamespacestd;intT,n;intmain(){ cin>>T; while(T--){ cin>>n; for(inti=1;i<=n/2;i++)cout<<i+n/2<<''<<i<<''; ......
  • 【笔记】非传统题选讲 2024.8.5
    今天睡着了。发了只是为了完整性。[CF1672E]notepad.exe先二分得到总长度\(\suml_i+n-1\)记为\(w_1\),然后考虑其它行数\(h\),最优的情况只能是每一行都用换行顶替一个空格,此时面积为\(w_h\cdoth=w_1-h+1\),所以\(w_h=\left\lfloorw_1/h\right\rfloor\)为唯一可能更新答......
  • 学习笔记 韩顺平 零基础30天学会Java(2024.8.5)
    P460八大Wrapper类     黄色的父类是number,黑色的是自己独立的P461装箱和拆箱     手动装箱示例:                             intn1=100;                Intergerinterger=newInterger(n1);//......
  • 2024.8.5 test
    A你可以花费\(x^2\)的代价使\(A_i\)加上\(x\),\(x\ge0\),最后再加上代价为\(c\sum|A_i-A_{i-1}|\),问最小代价。\(n\le10^5\)。我们可以把序列分成若干“山峰”以及“山谷”,山峰是不会加的。考虑从山谷开始做,即每次取出最小值。设一开始处理\(A_i\),发现\(A_i\)最多是......
  • 云原生周刊:Knative 1.15 版本发布|2024.8.5
    开源项目推荐helm-secretshelm-secrets是一个Helm插件,用于动态解密加密的Helm值文件。TofuControllerTofuController(以前称为WeaveTF-Controller)是Flux的一个控制器,用于以GitOps方式协调OpenTofu和Terraform资源。TracetestTracetest是一个使用OpenTelem......
  • 【日记】这个人居然一个小时就学会了自行车……(2627 字)
    正文每次周末有事,都没时间写。这周末跑斯那里去,只有一个目的:让他把自行车学会。而这个目的很快就达成了,让人非常意外。连我都没有想到,他居然一个小时就能学会。周五晚上坐火车过去,他让我直接到超市。单位给他发了500块钱的超市购物卡,作为生日礼物。那天晚上......