摘要: UVA1069 题解 题意: 输入一个形如 \((P)/D\) 的多项式,判断其是否总是为整数。 多项式最高次次数不超过 \(100\),其他数均属于 \(32\) 位整数范围内。 做法: 我们可以得到有一个性质: 对于一个最高次为 \(k\) 的多项式,我们只需要将 \(x = 1,2,\cdot 阅读全文
posted @ 2021-12-03 16:50 GaryH 阅读(34) 评论(0) 推荐(0) 编辑
摘要: CF1613F 题解 题意: 给一棵以 \(1\) 为根的树,统计排列 \(P\) 的个数,要求满足以下条件: \(\forall u > 1, P_u \neq P_{fa_u} - 1\),其中 \(fa_u\) 为 \(u\) 在树上的父亲节点。 做法: 首先可以考虑容斥,即对于每个 \(i 阅读全文
posted @ 2021-12-03 16:19 GaryH 阅读(157) 评论(0) 推荐(0) 编辑