随笔分类 -  acm——数论

HDU - 1058
摘要：简单dp，问因子只含有2,3,5,7的第k个数是什么？ 直接4个dp数组循环 阅读全文
posted @ 2019-04-26 10:25 Tonyyy 阅读(153) 评论(0) 推荐(0)
容斥定理
摘要：两个集合的容斥关系公式：A∪B = A+B - A∩B 三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C 四个集合的容斥关系公式：A∪B∪C∪D = |A|+|B|+|C|+|D| - |A∩B| - |A∩C| - |A∩D|- |B∩C| - 阅读全文
posted @ 2019-04-03 16:43 Tonyyy 阅读(2856) 评论(0) 推荐(0)