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