当前位置:网站首页>7.5模拟赛总结
7.5模拟赛总结
2022-07-05 23:50:00 【Flame*】
绷不住了 一个地方忘开longlong 一个地方忘取模 破防 破防
时间安排
1.00-3.00
看题 然后想了想T1 最后两档不会 其他都编出来了
T2推了很久还是只会暴力
T3没想法
3.00-4.30
T1
4.30-5.00
又推了一会T2 但还是只会暴力
5.00-5.50
想了一会T3 然后写出来发现假了 后来在想 这个东西和a的取值无关 出现的次数应该是个组合数 但是没时间推了
题目分析
T1
首先可以想到 n 2 n^2 n2 的做法: l , r l,r l,r 最多相差n位 (否则一定不可能合并出答案) 并且进位不会超过16,所以减去偏移量之后暴力模拟就好了
接着考虑a比较小的做法
可以搞个线段树 然后对于一个右端点维护所有左端点 可以注意到线段树上的值一定是不增的
那么只会有50种 a k a^k ak
可以枚举之后在线段树上二分来判断是否存在以及找到对应的区间长度
感觉正解应该是取模意义下balabalabalaba 但我不知道这个具体怎么做比较好(不好确定 2 k 2^k 2k)
T2
不懂不理解不明白 如果求个最后的和我会做)
T3
最开始编了个贪心结论 写出来之后发现不对
又没法网络流(没法像一般的匹配那样确定左部点和右部点
但是写的时候可以感知到 这个东西和a无关 是个组合数应该
边栏推荐
- Naoqi robot summary 26
- How to improve eloquence
- Fiddler Everywhere 3.2.1 Crack
- JS 这次真的可以禁止常量修改了!
- Upgrade openssl-1.1.1p for openssl-1.0.2k
- Make a short video clip number of we media film and television. Where can I download the material?
- After summarizing more than 800 kubectl aliases, I'm no longer afraid that I can't remember commands!
- Rasa 3.x 学习系列-Rasa X 社区版(免费版) 更改
- 20220703 week race: number of people who know the secret - dynamic rules (problem solution)
- 15 MySQL-存储过程与函数
猜你喜欢
5. Logistic regression
How to get all the values stored in localstorage
Spire Office 7.5.4 for NET
微信小程序---WXML 模板语法(附带笔记文档)
用列錶初始化你的vector&&initializer_list簡介
MySQL delete uniqueness constraint unique
Huawei simulator ENSP - hcip - MPLS experiment
Redis高可用——主从复制、哨兵模式、集群
Online yaml to CSV tool
Miaochai Weekly - 8
随机推荐
Naoqi robot summary 26
[day39 literature extensive reading] a Bayesian perspective on magnetic estimation
[EF core] mapping relationship between EF core and C data type
Effet Doppler (déplacement de fréquence Doppler)
ts类型声明declare
俄外交部:日韩参加北约峰会影响亚洲安全稳定
C# 文件与文件夹操作
How to improve eloquence
el-cascader的使用以及报错解决
STM32__06—单通道ADC
20220703 week race: number of people who know the secret - dynamic rules (problem solution)
【QT】Qt使用QJson生成json文件并保存
Breadth first search open turntable lock
什么叫做信息安全?包含哪些内容?与网络安全有什么区别?
Why use weak pointers for delegation- Why use weak pointer for delegation?
云呐|固定资产管理系统主要操作流程有哪些
FFT 学习笔记(自认为详细)
15 MySQL-存储过程与函数
Redis高可用——主从复制、哨兵模式、集群
教你在HbuilderX上使用模拟器运行uni-app,良心教学!!!