摘要:
冲刺NOIP2021模拟22 谜之阶乘 枚举连续几个数乘起来为n,然后二分即可。注意边界,注意别重复。 冲刺NOIP2021模拟22 子集 瞎构造,偶数瞎配就行。奇数先配出来前3k个,然后又变成了偶数。 冲刺NOIP2021模拟22 混凝土粉末 线段树扫,离线询问,然后看时间戳顺序。注意下标。 冲刺 阅读全文
摘要:
冲刺NOIP2021模拟21 按位或 观察到或运算要求每一位出现,那么显然容斥。 一个朴素的想法是装压枚举每一位保留与否。 但是实际上并不需要,题目要求是三的倍数,二进制下每一位模上3余数只有1,2。 那么我们只需要关心每一种位留几个便可以,然后乘上组合数。 至于如何计算3的倍数,用背包可以很简单的 阅读全文