摘要: 题意: 给定一个二进制表示的n,让你找满足如下要求的数对(i,j)的个数 $0 \leqslant j \leqslant i \leqslant n$ $ i & n = i $ $ i & j = 0 $ 其中&代表按位与 题解: 打表发现对于单个i满足上述规律的j的数量为$2^{(num \ 阅读全文
posted @ 2019-12-13 13:58 Isakovsky 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n个盘子,这n个盘子里面分别装着1!到n!重量的食物,对于每一个询问k,找出一个最短的区间,使得区间和 mod 998857459 大于或等于k 盘子数量 n<=1e5 询问次数 m<=1e4 题解: 坑点在于此题模数998857459=4*773*2803 是个合数,因此任何a>=28 阅读全文
posted @ 2019-12-13 13:35 Isakovsky 阅读(280) 评论(0) 推荐(0) 编辑