当前位置: 首页 > news >正文

2025.11.16 萌熊

打!

T1 额,显然先手可以退来保留实力,我直接模拟博弈

发现 \(O(1)\)

然后每次算一遍就行了

显然有单调性

但没必要二分

T2
额,一眼,感觉我好像在哪见过

然后直接秒了

就是先扫一遍求出到每个点的合法值区间,然后就随便了,我是写的扫描线

好水的蓝题。。。

俩题加起来总共用了 1h 10min

说实话,代码能力还是太弱了,想到但要写好长时间

T3
额,看完题面,大概猜到这题和这个运算的性质有关系

然后疯狂瞅

然后想了半个小时,终于找到蛛丝马迹

发现他出现 1 情况很小,并且运算结果一定不会比 x 大

考虑直接拿最大的数当 x

然后我们肯定尽量让剩下数合并成 0

额,好像不一定能合出来,完啦

接着想想

由于前面的性质,我们一定让后面的数串起来最小

然后只有 1 0 0 0 0 ... 能成为 1

额,还是不太对

想了一会,我突然想到那岂不是当区间长度 > log 时一定能合出 0

剩下就简单了,大区间取最大值,小区间暴力

暴力考虑枚举 y

然后枚举位数,把那一位是单独 1 的数拿出来判断

想了想可以做到 log^3

此时大约 10:20 然后写了,写到 11:20

其实没啥 bug ,就有个地方枚举位数应该从高到低,写反了

然后上体育去了

下午一看 68 pt

以为被卡常了,发现没 T , 但 W 了

发现暴力的长度应该是 26,因为需要刨去 x 本身

改完 T 了,把 bool 换成 bitset 就跑的飞快

用时 11min

然后中午还想到 log ^ 2 做法,其实挺简单的,就是发现每次枚举数位要求那一位除 x 只能有一个数出现,

那直接先枚举数位,把满足条件的位挂到对应 x 即可,总和是 log^2

没写,懒了

其实这个题没我想的那么麻烦,因为发现 转化成 $x - (y & (y ^ z_1 | z_2 ...)) $

枚举 x , y 就能直接做了

T4
没看

http://www.gsyq.cn/news/52527.html

相关文章:

  • 线程池的概念
  • java for linux 下载
  • iOS开发Linux
  • XHORSE XZBT42EN 2-Button HON.D PCBs for Honda Fit XR-V Jazz City 2018-2022 (5pcs/lot)
  • AI技术落地实践
  • Day22flex布局
  • CF2169A题解
  • re.compile为什么能提高速度?
  • 从 0 搭建 LLM 不再难!这个 PyTorch 项目帮你吃透大模型底层逻辑
  • initrans参数在oracle高并发环境下的作用
  • DAG-有向无环图-拓扑排序
  • 1090 : 分解因数 25-11-17
  • NOIP 模拟赛 9
  • info linux
  • 浅谈 Manacher
  • 基于MIMO系统的SCMA稀疏码多址接入和MPA消息传递算法matlab仿真
  • NOIP 模拟赛 8
  • 读书笔记:“外部表”的进阶使用,它主要解决了三个核心问题:如何切换文件、多用户怎么办,以及一个非常酷的玩法——把系统命令变成表。
  • [CF 2166D] Marble Council
  • DP 复习
  • AI评价11月17号
  • 避雷:aicodemirror.com --- 酒干倘卖无
  • 9-线性学习
  • AT AGC003 题解
  • Oracle故障处理:aix 5.3 ml6安装10.2.0.1 rac报错
  • Hive SQL循环与MapReduce的关系
  • week3 作业
  • hive mybatis是否支持动态SQL
  • 2025.11.17模拟赛
  • 英语_阅读_Electric cars_待读