Processing math: 100%

随笔分类 -  OJ——UVA

UVA11327 Enumerating Rational Numbers 题解
摘要:Description Luogu传送门 Solution 又是一道诈骗题。 观察题目给出的伪代码,不难发现,对于每一个 d,合法的 n 的个数有 φ(d) 个。 但是 k 这么大,我们怎么求呢? 继续观察样例,可以发现,样例中给出了 k 取最大值
61
0
0
UVA12298 Super Poker II 题解
摘要:Description Luogu传送门 Solution 其实就是个 NTT 多项式乘法板子。 我不会告诉你我一开始还推了半天生成函数(然后发现直接把 5e4 的系数全都直接赋值就完了QwQ 那么本题的解法就是这样 开 4 个数组,表示 4 种花色的多项式。对于每一组数据,暴力把每一位的系数都赋上
34
0
0
UVA11671 矩阵中的符号 Sign of Matrix 题解
摘要:Description Luogu传送门 Solution 差分约束好题。 看到矩阵上行列加减,不难想到差分约束。 对于矩阵上的一个点 (i,j)ai,j= 0:那么 xi+yj=0 ai,j= +:那么 \(x_i + y_j \geq
90
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起