首页 > 其他分享 >10,15赛后总结

10,15赛后总结

时间:2023-10-15 17:46:14浏览次数:39  
标签:10 code 15 最小值 考场 枚举 区间 赛后

你说的对,但是 \(mouseboy\) 在考场上沉迷原神打表,导致很多题没有想出正解

修改01序列

考场上,观察到提示第一给点 \(d=1\) 输出 \(0\) 骗得10分

考后仔细一想,既然要两个相邻 \(1\) 的距离为 &d& 倍数,易得

我们用a表示第一个点,b表示第二个点

得:

(a-b)%d==0

这不就是同余公式吗?

\(\therefore\) 非常简单

code

集合

考场上打表60

每个子集,取值范围是 \([1, \frac {n \times (n + 1)}{2}]\),枚举这个值,并枚举每一个 i 去计算选了 i 的可能性。使用 dp 求解,最后乘起来,华丽的结束

code

情景剧

考场上,暴力写挂了……

  • 考虑枚举其中一个值或两个值,然后贪心让乘积最大

  • 这道题我们选择枚举最小值,因为最大值随区间扩大是不降的,所以在枚举最小值的情况下,一定是选取枚举值为最小值的最大区间,这样就只有 \(n\) 个可能为答案的区间

  • 区间最值,很明显,ST表(rmq)

code

标签:10,code,15,最小值,考场,枚举,区间,赛后
From: https://www.cnblogs.com/mouseboy/p/17765817.html

相关文章

  • 2023/10/15 模拟赛总结
    没考,\(0+0+0+0=0\)。T1-tvST表+单调栈。代码还在调。T2-card不会,好像要权值线段树。T3-moez,运用同余即可。//J2023|BLuemoon_#include<bits/stdc++.h>usingnamespacestd;constintkMaxN=1e5+5;intn,d,s[kMaxN],ans,c;intmain(){cin>>......
  • 10.14
    8.14切T1,并查集板子9.00发现T2假了9.08T360分暴力打完9.21切T2,贪心,难度还行10.40切T3,贪心,难度还行11.10打完T4的20分暴力应得分数320=100+100+100+20实得分数320=100+100+100+20最高分320=100+100+100+20运气好啊,两道贪心,并且思路非常正确,甚至表都没打直......
  • 2023-10-15 模拟赛总结
    模拟赛链接排名:\(\text{rank9}\)分数:\(0+0+100+60=160\)第一第二题我连暴力都没打出来我是什么废物。T1:情景剧/tv题目描述:给你一个长度为\(n\)的序列\(a_1,a_2,\dotsa_n\),请求出一个区间\([l,r]\),使得这个区间里的最大值乘最小值乘这个区间的长度的值最大,输出这个最......
  • 2023-10-15 闲话
    不完全统计:南开大学中南大学南方科技大学吉林大学杭州电子科技大学都是能凑出来三Ag的ACM队伍的。在船上的,祝你好运。列车总会到站,希望你珍惜旅途中的时光。人总有死的一天,总要生的伟大。虽然高代作业多做几个少做几个不会影响你是不是伟大,但是这点高代作业都做不出来......
  • 配置GT9157触摸屏,获取触摸位置
    触摸IC为GT91571.配置触摸屏引脚VDDSCLSDARSTINTGND电源I2C时钟I2C数据屏幕复位屏幕触摸信号地staticvoidI2C_GPIO_Config(void){GPIO_InitTypeDefGPIO_InitStructure;/*I2CPeriphclockenable*/RCC_APB1PeriphClockCmd(GTP_I2C_CLK,ENA......
  • 10-多比特信号的跨时钟域处理
    1.两级触发器的问题2.多比特跨时钟域的处理方法FIFO是处理跨时钟问题的最常用问题3.格雷码编码处理跨时钟域4.异步FIFO5.多比特跨时钟域的握手处理......
  • 苹果10月24日推送iOS 17.1:修复iPhone 12辐射超标问题 信号会更差
    前段时间在iPhone15系列发布的当天,法国突然宣布iPhone12不能在该国销售,理由是iPhone12超过了当地无线电频率暴露的法定范围。根据法国监管机构ANFR(国家频率管理局)发布的最新消息,苹果将会在10月24日推送iOS17.1正式版,届时将解决iPhone12辐射超标问题。据悉,新系统将会降低iP......
  • ArcGIS 10.7 下载与安装教程!
    软件介绍:ArcGis是美国Esri公司研发的构建于工业标准之上的无缝扩展的GIS产品家族。它整合了数据库、软件工程、人工智能、网络技术、云计算等主流的IT技术,宗旨在为用户提供一套完整的、开放的企业级GIS解决方案。无论是在桌面端、服务器端、浏览器端、移动端乃至云端,ArcGis10都有与......
  • 阿里云10M公网带宽价格表_计算一下可真贵!
    阿里云服务器10M带宽收费价格表,阿里云服务器上海地域10M带宽一年优惠价格5355元,10M带宽一个月525元,地域不同带宽价格不同,阿里云服务器网以华东1(上海)地域为例,5M及5M以下带宽按照23元一个月的价格收取,6M及6M以上公网带宽按照80元一个月的价格收取。阿里云百科使用阿里云价格计算器,计......
  • 2023_10_15_DAY_01_JAVA_SE_Java基础知识_中_变量与运算符
    2023_10_15_DAY_01_JAVA_SE_Java基础知识_中_变量与运算符标识符、关键字和保留字标识符在Java语言中,通过标识符来表示一些元素的名字,比如变量名、类名、方法名和包名等。Java中的标识符要符合下面的规则:标识符必须以字母、下划线(_)、数字或美元($)组成;标识符必须由字母、下......