【模板】巴什博弈【牛客tracker & 每日一题】

潮位算出高低潮以及高低潮出现时间的算法 把逐分钟潮位变成高低潮事件,核心不是"找极值",而是在正确的时间点、用足够的历史、按业务口径给出一个可追溯的极值。延迟判定:判定 10 分钟前的点,保证窗口数据齐备;双层窗口:小窗口找候选,大窗口排除陡坡误判;候选池状态机:用间隔规则决定新增还是替换,用让调用方能精确覆盖。参数(TIDE_WINMIN_GAP_*)应结合站点潮差、采样周期和平台期长度调整;量纲一致性(cm/mm)必须在移植时就处理干净;冷启动预热和脏数据过滤是工程上必须补的两课。 阅读详情

【模板】巴什博弈

时间限制:5秒 空间限制:256M

网页链接

牛客tracker

牛客tracker & 每日一题,完成每日打卡,即可获得牛币。获得相应数量的牛币,能在【牛币兑换中心】,换取相应奖品!助力每日有题做,丰盈牛币日益多!
在这里插入图片描述

题目描述

对于给定的 n n n 个石子,两位玩家轮流行动,按以下规则取石子:

  • 每人每次可以取走 x ( 1 ≦ x ≦ m ) x(1≦x≦m) x(1≦x≦m) 个石子;
  • 拿到最后一个石子的一方获胜。
    如果双方均采用最优策略,判断先手能否必胜。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 T ( 1 ≦ T ≦ 2 × 10 6 ) T(1≦T≦2×10^6) T(1≦T≦2×106) 代表数据组数,每组测试数据描述如下:

在一行上输入两个整数 n , m ( 1 ≦ n , m ≦ 10 9 ) n,m(1≦n,m≦10^9) n,m(1≦n,m≦109) 代表石子数量、单次取走的上限。

输出描述:

对于每一组测试数据,如果先手必胜,在一行上输出 Y E S YES YES ;否则,直接输出 N O NO NO 。

示例1

输入:

3
3 5
6 5
7 2

输出:

YES
NO
YES

说明:

对于第一组测试数据,先手可以一次性拿走全部的石子,所以先手必胜。

解题思路

本题依托巴什博弈的经典结论求解,核心规律为当石子总数 n n n 不能被 m + 1 m+1 m+1 整除时,先手采用最优策略可必胜;若 n n n 能被 m + 1 m+1 m+1 整除,则后手必胜。针对题目中 T ≤ 2 × 10 6 T≤2×10^6 T≤2×106 次查询、 n n n 和 m m m 上限达 1 e 9 1e9 1e9 的超大规模场景,直接通过模运算 n % ( m + 1 ) n \%(m+1) n%(m+1) 是否为 0 0 0 来判断结果,单次查询仅需 O ( 1 ) O(1) O(1) 时间,无任何冗余计算。具体操作时,遍历每组测试数据,读取石子数 n n n和单次取石子上限 m m m 后,计算 n n n 对 m + 1 m+1 m+1 取模的结果,若结果非 0 0 0 则输出 Y E S YES YES(先手必胜),否则输出 N O NO NO(后手必胜),该方法精准贴合巴什博弈的最优策略逻辑,高效适配所有查询需求。

代码内容

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> pii;
const ll p=1e9+7;
const ll N=1e6+10;

int main()
{
    ll t;
    cin>>t;

    ll n,m;
    for(ll i=0;i<t;i++)
    {
        cin>>n>>m;
        if(n%(m+1)!=0) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    
    return 0;
}
AI 应用开发 × 算法面试题:业务场景实战 12 题【TopK、LRU、RRF 融合、相似度、限流算法,含手撕代码与底层答案】 本文聚焦AI应用岗算法面试新趋势,剖析12道融合业务场景的高频题:从海量日志中挖掘慢查询(分治+小顶堆)、亿级去重(布隆过滤器)、向量与关键词融合排序(RRF)、语义缓存设计(带租户隔离与TTL的LRU)到限流策略(令牌桶+滑动窗口),强调“场景复述→算法选型→手撕代码→生产落地”四步答题框架。突出考察点已从纯算法转向工程权衡、业务理解与系统设计能力,如误判容忍度、实时性与内存预算的平衡,助力开发者应对2026年真实技术挑战。 阅读详情

相关推荐

基于 nRF52840 与六轴 IMU 的跌倒检测告警器设计:姿态算法、误报抑制与 BLE 上报

三阶段判决 + 坐姿过滤 + 用户取消这三件事,比换多高级的算法都管用。误报率压下来,设备才有人愿意戴;有人戴,检出率才有意义。往上扩展可以加心率/血氧辅助判断、加 GPS 定位、加与社区护理系统的对接。但每加一个传感器,都要重新跑一遍误报测试——告警类产品,信任一旦失去很难重建。说明:代码为核心模块骨架,完整工程需补齐 IMU 驱动、BLE NUS 服务、按键消抖与 RTC;文中阈值为实测参考值,请按佩戴位置与目标人群重新整定。

weixin_42300449的博客 121

【模板】扩展巴什博弈【牛客tracker & 每日一题】

摘要:本文介绍了一种扩展巴什博弈问题的解法。题目描述两位玩家轮流取石子,每次可取l到r个石子,取走最后一颗石子者胜。解题关键在于将l+r视为一个周期,通过计算n对(l+r)取余的结果判断胜负:若余数≥l则先手必胜,输出&quot;YES&quot;;否则输出&quot;NO&quot;。该方法利用取余运算的周期性简化了大数n的区间判断,代码实现简洁高效。输入包含多组测试数据,每组给出n,l,r三个参数,输出对应胜负结果。

Pretty Boy Fox的博客 1030

5个8000比特大状态置换算法的设计与分析

以下是五个概念级、风格差异极大的 8000 比特大状态置换设计。它们都强调结构可逆性与大状态下的全局扩散能力,但范式完全不同。这些设计未经完整密码分析,主要用于展示思路,不建议直接投入生产使用。 这五个设计分别从三维几何、非交换代数、多尺度层次、有限域频谱、生物折叠五个完全不同的角度构造 8000 比特大状态置换,彼此风格迥异,且都保持了严格的可逆结构。

HuangJinLong2的博客 14

P14361 [CSP-S 2025] 社团招新 解题报告

本题的核心是带限制的贪心。先忽略限制得到理想最优解,再利用反悔机制修正超员部门:将超员部门中“转出损失最小”的成员改派到其他部门。由于总人数为nnn最多只有一个部门会超员,因此只需对该部门进行修正。使用优先队列可以高效地选出损失最小的成员,总复杂度Onlog⁡nOnlogn。

weixin_45254471的博客 320

Crossformer实战:从零开始搭建多变量时间序列预测模型(附ETTh1数据集调参指南)

本文提供了从零开始搭建Crossformer多变量时间序列预测模型的实战指南,并附有详细的ETTh1数据集调参攻略。文章深入解析了Crossformer的核心设计,重点探讨了seg_len和win_size等关键参数对模型性能的影响,并分享了环境配置、训练调试及常见问题的解决方案,帮助开发者高效应用这一前沿深度学习模型。

weixin_29281915的博客 334

从AI画稿到3D虚拟时装:Illustrator与Substance 3D的服装设计工作流

本文旨在解决传统服装与纺织品设计师在产品开发流程中,面临的“2D印花图案无法直观预见3D上身效果”、“物理打样成本高昂且周期漫长”的核心痛点。我们将介绍一套纯数字化的3D可视化工作流,核心是利用 Adobe Illustrator 进行矢量印花图案创作,通过 Adobe Substance 3D Sampler 将其转化为逼真的PBR(基于物理渲染)布料材质,并最终在 Adobe Substance 3D Stager 中,将该材质应用于3D服装模型,渲染出照片级的虚拟样衣。本指南将帮助设计师以极低的成本和

Kingsdesigner的博客 1405

算法:全景梳理前端项目开发中常用算法合集

本文系统梳理前端高频算法场景,按业务分类汇总10类核心算法:基础查找(哈希、二分)、排序(Timsort、归并)、树结构(DFS/BFS、LCA)、滑动窗口、字符串匹配(正则为主)、节流防抖、虚拟滚动、图算法(Dijkstra、A*)、随机哈希及贪心动态规划。强调前端算法重点在于性能优化与交互流畅,非单纯追求复杂度,推荐优先使用内置方法与成熟库,关键掌握哈希查找、防抖节流、LRU缓存、区间合并、虚拟滚动等必会技能,确保页面不卡顿、响应快。

snow的博客 639

NVIDIA Jetson AGX Xavier设置风扇转速、工作模式及性能监控

Xavier的风扇在开机之后是默认关闭的,每次重启都需要手动打开风扇,后续可能考虑修改bashrc文件进行自动开启 这个是显示当前风扇的转速,默认应该是0,表示关闭,最大是250 cat /sys/devices/pwm-fan/target_pwm 可以通过修改该文件的值来修改风扇转速 vim /sys/devices/pwm-fan/target_pwm 我一般使用的是100这个值 作者:ryan_ren 链接:https://www.jianshu.com/p/d3c2041f7f7d 来源:简书 著

weixin_43877080的博客 1万+

智能体训练-模仿学习-DAgger算法详解与实战

DAgger 用「学习者探索 + 专家标注 + 数据聚合」的简洁思路,优雅地解决了行为克隆的分布偏移问题,并从理论上把复合误差从OϵT2OϵT2降到OϵTOϵT。问题定位准确:明确指出 BC 的失败根源是训练与测试状态分布不一致;方法简单有效:只需在策略访问的状态上补充专家标签;理论保证扎实:通过 no-regret 在线学习框架给出收敛性证明。当然,DAgger 的代价是需要在线访问专家,这在很多真实场景中并不便宜。

qq_42773521的博客 319

蓝牙抓包实战:用nrf52840和Wireshark解析广播包与SCAN_RSP的完整流程

本文提供了一份完整的蓝牙抓包实战指南,详细介绍了如何使用nRF52840 Dongle和Wireshark捕获并解析蓝牙广播包与SCAN_RSP。内容涵盖环境搭建、广播事件分析、数据包结构拆解以及常见连接问题的调试技巧,旨在帮助开发者和物联网工程师深入理解BLE底层通信,提升硬件调试能力。

weixin_29279153的博客 497

多个linux系统安装到一块硬盘(Kylin+UOS+ubuntu)

之前写过一篇类似的文档,笔者把kylin和UOS安装在一块硬盘上上一篇的文档地址多个linux系统安装到一块硬盘(Kylin+UOS)_银河麒麟系统和uos安装成双系统-CSDN博客本次记录的是三个系统到一块硬件上银河麒麟:Kylin-Desktop-V10-SP1-Release-2107-arm64统信:uniontechos-desktop-20-professional-1050-arm64乌班图:ubuntu-22.04.5-live-server-arm64。

aggs1990的专栏 574

算法一千零一夜 · 第三十五夜 · 恢复风暴

第34夜的结尾留了两笔债。一笔是答案的另一半,报告侧敢一把互斥锁都不加地同跑,结构给的那一半当夜讲完,部署给的那一半留到现在。另一笔是 3 个开关,一场风暴。这一夜两笔一起还。

qq_41057763的博客 358

GEE:变异系数法在遥感影像分析中的应用及权重计算

本文介绍了在Google Earth Engine(GEE)平台上基于变异系数法的多指标加权遥感影像分析方法。该方法通过计算每个指标的平均值和标准差,进而计算变异系数来评估指标的变化程度。利用变异系数,我们可以计算每个指标的权重,并将其应用于加权和指数的计算,从而提高遥感影像分析的准确性和可靠性。方法应用于计算Risk-Screening Environmental Indicators (RSEI),并以此为例。

养乐多的博客 2332

算法札记:快读

该快读基于 fread 缓冲区,支持整数(含 long long、__int128)、浮点数和字符串,可正确处理负数与 EOF。通过无符号类型累加避免溢出,返回 bool 实现 while (read(x)) 自动结束输入。支持批量读取,兼容 ICPC 模式,使用时需禁用 cin 混用,输出推荐 printf。

Keven_11的博客 166

在 SAP HANA 与 HANA Cloud 中,用 SQL DDL 创建数据库视图:从设计时工件到运行时对象的全链路实践

本文介绍了在SAP HANA中通过HDI容器使用DDL定义视图的方法。主要内容包括:1)采用.hdbview设计时工件存储视图定义,构建时自动转换为运行时视图,实现版本控制和权限隔离;2)开发前需准备HDI容器、MTA项目及配置.hdiconfig文件;3)详细说明.hdbview语法结构,重点讲解WITH READ ONLY和WITH STRUCTURED PRIVILEGE CHECK的使用场景;4)提供了从创建文件到构建验证的完整流程示例;5)强调跨容器访问时需通过.hdbgrants为#OO用户授予

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 283

【SemiDrive源码分析】【X9芯片启动流程】11 - freertos_safetyos目录Cortex-R5 DIL2.bin 引导程序源代码分析

【SemiDrive源码分析】【X9芯片启动流程】11 - freertos_safetyos目录Cortex-R5 DIL2.bin 引导程序源代码分析

|~~~热爱生活、努力学习的小伙汁~~~| 2114

【算法拾光】BFS 最短路径|单词接龙 为高尔夫比赛砍树

本文分析了力扣两道BFS经典题:单词接龙与砍树。前者将单词视为图节点,通过改变一个字母生成新词,用哈希集去重,BFS求最短变换序列;后者按树高排序砍树顺序,分段BFS求网格中相邻点最短路径,用二维vis数组防重复访问。共性为无权图最短路径天然适合BFS;区别在于前者动态生成邻接点,后者需预排序并多次调用BFS。

wuqingyigexiaoba的博客 300

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【自主决策】无人系统自主决策落地:四层流水线、算法选型与状态机模板(附伪代码)

本文整理自主多智能体/无人平台的通用工程方法,原理为公开技术综述,代码为可直接改造的工程示意(非生产代码)。

weixin_67195547的博客 472

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【大模型算法与工程 16】手写多头注意力:拆头、掩码与因果约束

本文实现并验证了与PyTorch nn.MultiheadAttention完全对齐的手写多头注意力模块,重点解决投影、拆头、合头、因果掩码与padding屏蔽的精确对齐问题。通过参数复制、双精度比较、梯度核验及多种输入模式测试,确保输出、权重与梯度一致。强调正确处理右填充、因果约束、pad query置零等细节,拒绝非法输入,保障实现可靠性。实验表明,多头结构非简单重复,其性能与实现细节密切相关,优化需以正确性为前提。

银尘博客 317

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

自适应角色分工优化算法(ARDO)-2026年SCI一区新算法-公式原理详解与性能测评 Matlab代码免费获取

自适应角色分工优化算法(Adaptive Role Division Optimizer, ARDO) 是一种新型的元启发式算法(智能优化算法),其灵感来源于自然生态与人类社会中普遍存在的社会分工现象。 不同于传统的动物园算法,该算法将种群划分为先驱者(全局探索)、协调者(局部探索)、执行者(局部开发)三种角色,并通过种群收敛因子与社会流动机制动态调整角色比例与种群结构,实现探索与开发的自主平衡,算法思想非常新颖,非常适合应用到自己的学科中,增加创新点!

QSJIQIXUEXI的博客 213

[C++] 算法 | 位运算:从“开数组“到“位图“

🔗位运算在这几道题里干两件事。一件是,省空间;一件是,无进位和加进位。前者是压缩,后者是换形式,都跟"快"关系不大。

Li68145512的博客 495

搜索算法详解(3)Floodfill 问题

本文介绍了Floodfill算法的核心思想——通过BFS或DFS寻找连通块,并以“Lake Counting”和“填涂颜色”两道经典题目为例,演示如何应用该算法解决实际问题。前者统计地图中连通水坑数量,后者利用“正难则反”策略,从边界出发标记可联通的0,从而找出被包围的区域。文章强调基础不等于简单,算法能力需长期积累,鼓励读者坚持练习,积小流成江海。

Fcy648的博客 200

A-59P 一体化 DSP 语音处理模组:声学算法与工业场景落地解析

A-59P模组将声学算法固化为可配置固件,集成AEC、AI-ENC、BF、DOA、AGC等核心功能,支持双麦阵列与I2S数字输出,显著提升工业场景下80dB+噪声环境中的语音清晰度。通过波束成形与智能降噪,实现远距离定向拾音与低功耗运行,广泛应用于巡检工牌、对讲终端等场景。其模块化设计降低开发门槛,但需注意PCB公差、参考信号链路及结构隔音配合。未来可拓展声源追踪、分区拾音等高级应用,助力工业语音系统高效落地。

R190_6589的博客 424

MySQL 锁机制全解析:从行锁算法到死锁排查

关于 MySQL 锁,网上的资料极多,但读完之后往往还是不会排查问题。混乱一:不同层的锁混为一谈MDL是 Server 层的元数据锁,是 Server 层的表锁,AUTO-INC锁是表级的特殊锁,而行锁、间隙锁是 InnoDB 引擎层的。它们的释放时机、冲突关系、排查手段完全不同,混在一起讲必然糊涂。混乱二:以为"读"都会加锁普通SELECT在 InnoDB 里是快照读,完全不加锁。只有FOR UPDATEFOR SHAREUPDATEDELETEINSERT这类当前读才会加锁。

2301_78530027的博客 487

STL 之 string:算法练习

本文总结了C++中string常用接口及十大经典题目解法,涵盖字符串反转、查找、相加、相乘、回文判断等。重点强调易错点:size_t与int混用、find返回值应与string::npos比较、substr长度参数的使用、频繁修改中间位置效率低等问题,提醒开发者注意边界条件与性能优化。

octopus_c的博客 261

std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)

移位 + 奇数乘子(如。

Li68145512的博客 516
上一篇: 〔重庆理工大学〕计算机网络实验指导书【实验九 直连路由,静态路由,默认路由配置】
下一篇: 〔重庆理工大学〕计算机网络实验指导书【实验十 静态路由配置】
Pretty Boy Fox
Pretty Boy Fox 新星创作者: C/C++、数据库技术领域 新星创作者: C/C++、数据库技术领域 优质创作者: 算法与数据结构技术领域 优质创作者: 算法与数据结构技术领域
博客等级 码龄3年 1万+粉丝 2266原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pretty Boy Fox

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址