首页 > 其他分享 >2023.8.8 模拟赛

2023.8.8 模拟赛

时间:2023-08-08 21:57:41浏览次数:43  
标签:攻击 实验 模拟 重要性 2023.8 sim

A

试构造不多于 \(n\) 个的数,满足每个数都是 \(n!\) 的约数,且和为 \(m\).
\(T\le 10^5\) 组数据。

我们这样构造:直到 \(m=0\).
设一个数 \(s=1\),
枚举 \(i=n\sim 1\),若 \(s\cdot i<m\),使得 \(s\leftarrow s\cdot i\).
令 \(m\leftarrow m-s\).
并把 \(s\) 加入数组中。

B

有 \(n\) 组实验,第 \(i\) 组的重要性是 \(2^{n-i}\).
有 \(m\) 次宇宙射线,第 \(i\) 次在第 \(a_i\) 组实验做完后发动。
每次发动有一个 \(p\) 为 \(1\sim n\) 的排列,表示会优先攻击这个排列中次序先的,未被做的,未曾攻击的实验。
一个实验一旦被攻击就不能再做。
求最大的重要性之和。

由于第 \(i\) 组的重要性是 \(2^{n-i}\),我们考虑贪心(一个类似倍增的过程)。
我们按权值从大到小加实验并检查是否合法即可。

标签:攻击,实验,模拟,重要性,2023.8,sim
From: https://www.cnblogs.com/Simon-Gao/p/17615480.html

相关文章

  • 2023.8.8 周二:replace All
    1/*2输入格式:3输入在一行中给出一句话,即一个非空字符串,由不超过1000个英文字母、数字和空格组成,以回车结束。45输出格式:6从左到右扫描输入的句子:如果句子中有超过3个连续的6,则将这串连续的6替换成9;但如果有超过9个连续的6,则将这串连续的6替换成27......
  • linux学习,模拟资源占用
    公司有一些云服务器,在华为云上,很多云服务器资源占用率不高,处于空闲状态。我担心领导检测到这些资源空闲的云服务器,会要求我们降低配置,同时会降低云服务器的采购预算。所以就想写一个shell脚本,模拟资源占用思路使用stress对内存进行压测,占用剩余内存的80%,可以模拟CPU和内存消耗使用d......
  • 还是有必要知道一些早期用JS模拟类的故事
    早期的JavaScript程序员一般都有过使用JavaScript“模拟面向对象”的经历。在上一篇文章我们已经讲到,JavaScript本身就是面向对象的,它并不需要模拟,只是它实现面向对象的方式和主流的流派不太一样,所以才让很多人产生了误会。那么,随着我们理解的思路继续深入,这些“模拟面向对象”......
  • 云原生周刊:KubeCon China 2023 详细议程公布 | 2023.8.7
    开源项目推荐SpiderpoolSpiderpool是一个Kubernetes底层网络解决方案。它提供丰富的IPAM功能和CNI集成能力,为开源社区的CNI项目提供支持,允许多个CNI有效协作。它能让底层CNI在裸机、虚拟机和任何公共云等环境中完美运行。PreevyPreevy是一款功能强大的命令行界......
  • Siemens 西门子S7-1200 PLC模拟量控制变频器
    一、任务目标该任务是关于西门子1200PLC模拟量应用案例。西门子S7-1200PLC的模拟量功能可以控制电动阀、变频器等外部设备,也可以采集传感器的温度、压力、液位、流量等。本任务主要使用的是模拟量控制台达变频器从而控制电机的转速。二、任务描述某设备厂,需要对设备进行散......
  • 2023.8.8
    P4310绝世好题首先可以想到的90pts做法是最长上升子序列dp,然后就考虑一下优化。这个做法要进行的转移过多,我们考虑怎么减少转移次数。由&运算我们可以发现,能转移到当前数的\(a[j]\),必然和当前数\(a[i]\)至少有一个二进制数位上同时为1。因此我们就可以定义\(bit[i]\)......
  • 2023.8.7
    今天依旧早起去了小河沿早市,吃了很多好吃的而且物价很便宜接着骑自行车去了中街,真的很喜欢在城市里瞎溜达的感觉!!!中街很大,旁边还有其他商城,我很满意。这次旅行出乎意料地重新联系上一个朋友,已经几年没和他说话,但是狗哥说话还是这么贱地气死人(暴怒)昨天晚上和朱朱各种给人打电话......
  • 基于md5加密的模拟管理员登录系统
    importosimportpandasaspddefmd5(string:str=''):  importhashlib  md5=hashlib.md5()  md5.update(string.encode('utf-8'))  returnmd5.hexdigest()#In[1]:defmd5(string:str=''):^M#  ...:  importhash......
  • 2023.8.7
    今天把花式栈溢出的framefaking结束了,并且记成了笔记,查东西的时候发现活用最近兴起的ai生成挺有用的,可以很方便地查到很多基础知识,比如pwntools的一些函数,到pwntools官网去查,就感觉查起来有点难受,而且还不一定能找到满意的解答,用ai生成的答案,虽然也不能保证一定正确,但至少也有不......
  • 2023.8.6
    今天早起啦,早起化妆准备出发!外面很冷,感觉像是秋天来了其实也快秋天了哈哈,一年过的真的很快啊和朋友做的不是同一辆的火车但是基本上是同时到第一天去了太原街和山姆超市,晚上去了彩电塔夜市拍了很多照片,开心!酒店很便宜但是也很好......