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

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)、不会清空(dotsdots),写到自闭

  • 5min 发现一旦(nge1e6+3)时取了模后就为(0)(dotsdots),自闭

2min AC

直接码,2min AC(dotsdots)

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

如有笔误或错误欢迎指出,谢谢。
原文地址:https://www.cnblogs.com/bitstd/p/11237588.html