专栏首页数据结构与算法11.7NOIP模拟赛解题报告

11.7NOIP模拟赛解题报告

心路历程

预计得分:\(50 + 100 + 100\)

实际得分:\(50 + 100 +100\)

T2 T3两道数据结构题美滋滋,然而写完就过去\(3h\)美滋滋

T1数学题学弟们都会做Orzzz 还是太菜了qwq

Sol

T1

设\(g = gcd(n, m, k)\),判断给出的数在模\(g\)的意义下能否构成完全剩余系

感觉裴蜀定理很高深啊Orz

T2

vector维护出每个点被怀疑的点的集合,树状数组维护交集

T3

题目可以转化为区间出现过的数的xor \(\oplus\) 区间内所有数的xor

离线后对右端点排序,树状数组维护

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1005. 存款收益

    1005. 存款收益 (Standard IO) 时间限制: 1000 ms  空间限制: 262144 KB  具体限制  题目描述 按年利率R%存入本钱X...

    attack
  • 2018.10.17NOIP模拟赛解题报告

    测完发现自己T3挂掉40分因为自己傻逼的在3个if之间加了else,而且T3数据特别水,不打vis标记的spfa都能A。。

    attack
  • NOI.AC NOIP2018 全国热身赛 第四场

    神TM T3模数为啥是\(1e9 + 9\)啊啊啊啊,而且我也确实是眼瞎。。。真是血的教训啊。。

    attack
  • emgucv之Matrix操作

    zls365
  • 布客·ApacheCN 翻译校对活动进度公告 2020.5

    参与方式:https://github.com/apachecn/interpretable-ml-book-zh/blob/master/CONTRIBUTI...

    ApacheCN_飞龙
  • ApacheCN 翻译活动进度公告 2019.3.24

    参与方式:https://github.com/apachecn/seaborn-doc-zh/blob/master/CONTRIBUTING.md

    ApacheCN_飞龙
  • ApacheCN 翻译活动进度公告 2019.3.10

    参与方式:https://github.com/apachecn/pytorch-doc-zh/blob/master/CONTRIBUTING.md

    ApacheCN_飞龙
  • 光模块专题:谈谈数据中心100G光模块主流标准

    今天易天光通信(ETU-LINK)跟大家谈谈数据中心100G光模块主流标准,传统数据中心主要基于10G网络架构,为了适应AI、深度学习、大数据计算等业务的规模部...

    易天光通信
  • ApacheCN 翻译活动进度公告 2019.6.21

    参与方式:https://github.com/apachecn/stanford-cs224n-notes-zh/blob/master/CONTRIBUTI...

    ApacheCN_飞龙
  • MTO变量缩放与统一决策空间

    但是变量还是约束在原来的范围,即第一维还是控制在在0-1之间 ,这种方式其实没有运用到统一决策空间,而是传统的算法。但是由于scaleVariable函数在评价...

    DrawSky

扫码关注云+社区

领取腾讯云代金券