摘要：
CF1342E 题解 题意： 给定一张 \(n \times n\) 大小的棋盘和 \(n\) 个国际象棋的车，求满足下列条件的放置方法数之和： 所有的空格子都能被至少一个车攻击到。 恰好有 \(k\) 对车可以互相攻击到。 \(n \leq 10^5,k \leq \frac {n(n+1)}{2 阅读全文
摘要：
UVA1069 题解 题意： 输入一个形如 \((P)/D\) 的多项式，判断其是否总是为整数。 多项式最高次次数不超过 \(100\)，其他数均属于 \(32\) 位整数范围内。 做法： 我们可以得到有一个性质： 对于一个最高次为 \(k\) 的多项式，我们只需要将 \(x = 1,2,\cdot 阅读全文
摘要：
CF1613F 题解 题意： 给一棵以 \(1\) 为根的树，统计排列 \(P\) 的个数，要求满足以下条件： \(\forall u > 1, P_u \neq P_{fa_u} - 1\)，其中 \(fa_u\) 为 \(u\) 在树上的父亲节点。 做法： 首先可以考虑容斥，即对于每个 \(i 阅读全文