ZZY dalao 数论选讲刷题录

:枚举,同时枚举两点,那么我们只要知道在什么时候可得这两点相交,且判断是否小于两个人的生命最小值。

 

:在一个的矩阵内填整数,数字在范围内。矩阵中某格的数为 number当且仅当与它同行同列的数字都严格比它小。记为矩阵中恰有 的填数方案数,求

:首先可得答案化为,然后对将原式拆为,可以发现前半部分答案显然为,因为前半部分表示总方案数,即对于任意矩阵,都包含于中。后半部分考虑的本身意义,表示存在 的方案,然后又乘以其实就是对于方案中的所有 对答案贡献都是,那么后半部分即: