摘要：Description Luogu传送门 Solution 又是一道诈骗题。 观察题目给出的伪代码，不难发现，对于每一个 \(d\)，合法的 \(n\) 的个数有 \(\varphi(d)\) 个。 但是 \(k\) 这么大，我们怎么求呢？ 继续观察样例，可以发现，样例中给出了 \(k\) 取最大值 阅读全文

摘要：Description Luogu传送门 Solution 其实就是个 NTT 多项式乘法板子。 我不会告诉你我一开始还推了半天生成函数（然后发现直接把 5e4 的系数全都直接赋值就完了QwQ 那么本题的解法就是这样 开 4 个数组，表示 4 种花色的多项式。对于每一组数据，暴力把每一位的系数都赋上 阅读全文

摘要：Description Luogu传送门 Solution 差分约束好题。 看到矩阵上行列加减，不难想到差分约束。 对于矩阵上的一个点 \((i,j)\)： $a_{i,j} = $ 0：那么 \(x_i + y_j = 0\) $a_{i, j} = $ +：那么 \(x_i + y_j \geq 阅读全文