Sir_Kay

Kaysman Official Website


  • 首页

  • 分类

  • 标签

  • 归档

  • 搜索

2019 Multi-University Training Contest 2 1010 Just Skip The Problem 自闭记

发表于 2019-08-18 更新于 2019-08-31 分类于 算法 , hdu , 多校
本文字数: 387 阅读时长 ≈ 1 分钟

2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记

题意

多测。每次给你一个数$n$,你可以同时问无数次,每次问的是一个数$y_i$,你会得到的回答是$x\&y_i$是否为$y_i$,问你问的最少的次数的种数$\%1e6+3$,可以调换顺序。

10min 得出数学方法

求$n!\%1e6+3$。

50min 自闭

  • 5min 写出裸暴力,优化10min,交一发TLE
  • 30min 网上找各种快速阶乘题解、优化,发现板子全是错的:$3!$打出$60$、不会清空$\dots\dots$,写到自闭
  • 5min 发现一旦$n\ge1e6+3$时取了模后就为$0$了$\dots\dots$,自闭

2min AC

直接码,2min AC$\dots\dots$

总结:以后多多总结性质。

__EOF__
数学
Ural 1029 Ministry 题解
Codeforces 718A Efim and Strange Grade 程序分析
  • 文章目录
  • 站点概览
Sir_Kay

Sir_Kay

Kaysman #1 Sir_Kay
33 日志
6 分类
34 标签
RSS
Main site Wikipedia GitHub GitLab
Creative Commons
  1. 1. 2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记
    1. 1.1. 题意
    2. 1.2. 10min 得出数学方法
    3. 1.3. 50min 自闭
    4. 1.4. 2min AC
    5. 1.5. 总结:以后多多总结性质。
0%
© 2019 – 2020 Sir_Kay