首页 > 其他分享 >Good Bye 2023

Good Bye 2023

时间:2024-02-04 17:12:18浏览次数:17  
标签:Good 奇数 个数 偶数 cdots 2023 Bye operatorname

A

本质就是判断 \(\prod_{i=1}^{n} b_i\) 是否能整除 \(2023\)。

输出被移除的数,只要令 \(k-1\) 个为 \(1\),剩下的一个随便算算即可。

B

非常难绷。

首先将 \(a\) 和 \(b\) 都除以 \(\operatorname{gcd}(a,b)\),并记录原来的 \(\operatorname{gcd}(a,b)\) 为 \(t\)。

如果 \(a=1\),那么答案为 \(ab^2t\)。

否则为 \(abt\)。

C

容易发现能使答案减小的方法只有让奇数和偶数反应。

但是每一次操作一定会产生偶数,所以消掉偶数效率太慢,我们应该迅速消掉奇数以绝后患。

所以第一个人的策略就是不断消奇数和奇数,第二个人就尽量消奇数和偶数对。

假设最初奇数个数为 \(t\),那么答案为:

\[\sum_{i=1}^{n}a_i-\lfloor \frac t3 \rfloor-[t \operatorname{mod}3=1] \]

D

容易发现在一个数后不停加上 \(00\) 可以达到不改变可重集的效果。

因此我们构造 \(10\cdots 060\cdots 090\cdots0\) 或 \(90\cdots 060\cdots 010\cdots0\)。

第一部分 0 的个数要和第二部分相同,第三部分 0 的个数要是偶数。

容易发现一定可以构造出 \(n\) 个数。

当 \(n=1\) 和 \(n=3\) 的时候特判一下即可。

E

在补。

标签:Good,奇数,个数,偶数,cdots,2023,Bye,operatorname
From: https://www.cnblogs.com/acwing-gza/p/18006567

相关文章

  • 我的公众号2023运营总结
    转眼间已经2024了,我的公众号架构成长指南运营也算是有一年了,在这里感谢各位粉丝朋友们的关注,文末有封面红包领取,下面分享一下我这一年运营结果为什么写公众号?因为平时写笔记,同时在公司内部也会进行一些技术分享,想着在哪分享不是分享,能帮助更多人不是挺好,因此在2022年8月就开......
  • 2023春节编程竞赛
    CRC32算法的结果是个32位非负整数。上述链接中CRC32函数的输入为一串字节,要求将输入改为一个32位非负整数,对应原函数输入参数的4个字节(低字节在前)。这样,新的CRC32函数的输入与输出均为32位非负整数。CRC32(X)=Y表示为X→Y样例1:A→A则A..A共1个32位非负整数构成一个环......
  • CSP-J2023游记
    Day-1星期五下午逃课坐上了去日照的大巴,虽然是第一次比赛,但是莫名一点也不紧张,在车上看了会B站,打了会原神,消磨了三个多小时,就到站了。呕对了,在车上还在想同学们在上什么课,一想就莫名想笑在酒店里选了一大通壁纸,最后选了一个博丽灵梦的终于到酒店了,我和sbh两个进了屋以后不......
  • CLion 2023: 一款专注于性能和效率的C/C++ IDE mac/win版
    JetBrainsCLion2023是一款专为C和C++开发人员打造的强大集成开发环境。这个版本致力于提供卓越的性能、强大的功能和一流的智能代码编辑支持,帮助您更高效地开发高质量的C和C++应用程序。→→↓↓载CLion2023mac+win版首先,CLion2023提供了对最新C和C++标准的全面支持。无论......
  • RubyMine 2023: 让Ruby开发变得更简单 mac/win版
    JetBrainsRubyMine2023是一款专为Ruby开发者打造的强大集成开发环境。这个版本致力于提供卓越的性能、强大的功能和一流的智能代码编辑支持,帮助您更高效地开发高质量的Ruby应用程序。→→↓↓载RubyMine2023mac+win版首先,RubyMine2023提供了对最新Ruby和相关技术的全面支......
  • 2023/01/24
    开始设计数据库操作方法来修改密码publicbooleanupdateCode(Base_InformationBeanbaseInformationBean)//修改密码{DBUtildb=newDBUtil();Connectionconn=db.getConnection();Stringsql="updatehhhsetpassword=?wherecode=?";......
  • 2023/01/23
    设计找回密码页面,为了达到页面的复用,这里设计了两层,一层用来查询账号是否存在,另一层用于修改密码。<%--CreatedbyIntelliJIDEA.User:龚涵彬Date:2024/2/3Time:16:43TochangethistemplateuseFile|Settings|FileTemplates.--%><%@pagecontentT......
  • [IOI2023] 最长路程
    题目描述IOI2023组委会有大麻烦了!他们忘记计划即将到来的Ópusztaszer之旅了。然而,或许一切尚未为晚......在Ópusztaszer有\(N\)个地标,编号为从\(0\)到\(N-1\)。某些地标之间连有双向的道路。任意一对地标之间至多连有一条道路。组委会不知道哪些地标之间有道路相......
  • D. Good Trip
    D.GoodTripThereare$n$childreninaclass,$m$pairsamongthemarefriends.The$i$-thpairwhoarefriendshaveafriendshipvalueof$f_i$.Theteacherhastogofor$k$excursions,andforeachoftheexcursionsshechoosesapairofchildrenran......
  • noip2023游记
    CSP复赛游记CSP初赛游记宣传一下day-7洛谷%你赛挂了T1写了个65pts暴力T2连无序二元组都不知道是什么,特殊性质A跑路了仅仅70pts正解想都没想过luogunoip模拟赛赛时代码day-4&day-3期中考试跟坨屎一样年级rk127day0好像没有这一天欸day1f**kccf中午考到13:0......