摘要: 题目链接 题目大意 计算$C_n0+C_n4+C_n8+......C_nn (n \mod 4=0 ;1\leq n \leq 1e18)$ 题目思路 如果是计算$C_n0+C_n2+C_n4+......C_nn$ 显然 \((1+1)^n=C_n^0+C_n^1+C_n^2+......C_n 阅读全文
posted @ 2021-02-24 22:55 hunxuewangzi 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 给你一个$n \times m(n\times m\leq 250000)$的矩阵 你要构造一个长度为$m(1\leq a[i] \leq 1e9)$的数组,使得矩阵每一行的元素最多2个和他不同 题目思路 其实看到这个很容易想到枚举,因为只有至多两个元素不同 但是如何枚举却是一个 阅读全文
posted @ 2021-02-24 12:46 hunxuewangzi 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 让你构造两个二进制数$x,y(y \leq x)$ $x,y$有$a$个$0$,$b$个$1$ 要使得$x-y$有$k$个$1$ \(0\leq a; 1\leq b;0\leq k\leq a+b\leq 2e5\) 题目思路 其实很简单就是 11xxxx0xxx 10xxxx 阅读全文
posted @ 2021-02-24 10:30 hunxuewangzi 阅读(134) 评论(0) 推荐(0) 编辑