2017年8月21日
容斥原理入门
摘要： 容斥原理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法。容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把... 阅读全文
posted @ 2017-08-21 17:14 南风古 阅读(146) 评论(0) 推荐(0) 编辑
HDU 6129 Just do it(规律)
摘要： Just do itHDU 6129 (规律) 2017ACM暑期多校联合训练 - Team 7 1010 Just do it题目链接Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (J... 阅读全文
posted @ 2017-08-21 14:51 南风古 阅读(99) 评论(0) 推荐(0) 编辑
HDU 6140 Hybrid Crystals（zz）
摘要： Hybrid CrystalsHDU 6140 2017ACM暑期多校联合训练 - Team 8 1008 Hybrid Crystals题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K... 阅读全文
posted @ 2017-08-21 09:37 南风古 阅读(130) 评论(0) 推荐(0) 编辑
HDU 6143 Killer Names（排列+容斥，dp）
摘要： Killer NamesHDU 6143 (容斥+排列组合，dp+整数快速幂) 2017ACM暑期多校联合训练 - Team 8 1011 Killer Names题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ... 阅读全文
posted @ 2017-08-21 09:20 南风古 阅读(131) 评论(0) 推荐(0) 编辑