摘要: 题意: 分析: 当时是根据样例猜出的公式: \[ f(n)=\frac{\prod_{n}^{i=1}{(2^i-1)}}{2^{\frac{n(n+1)}{2}}} \] 然后递推求出 $2^n$ 的逆元,预处理答案即可。注意超时和超内存。 具体的推导过程:https://blog.csdn.ne 阅读全文
posted @ 2020-07-27 19:51 xzx9 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 构造一个涂色的方案,使得涂色后满足要求。 https://ac.nowcoder.com/acm/contest/5671/G 分析: 当时卡在了不知道如何取避免出现单色的环。 可以按照如下的构造方案:一行一行的涂,把列也当作行一样处理,最后在分别输出即可。 代码: #include <bi 阅读全文
posted @ 2020-07-27 19:41 xzx9 阅读(132) 评论(0) 推荐(1) 编辑