2022年3月1日
Trick小计
摘要： 数论 筛法 埃氏筛复杂度 \(O(nloglogn)\)。奇快无比。 容斥原理 minmax容斥同时适用于期望。2. 容斥原理的逆向使用，将容斥形式的式子转化为判断属性的式子3. 如果大力讨论的难度较小。可以试试容斥。 思路技巧 不行就随机化。 对于两个数之积为完全平方数的条件，考虑分解成 \(n^ 阅读全文
posted @ 2022-03-01 20:47 Hencecho 阅读(54) 评论(0) 推荐(0)