南风古

2017年8月22日

摘要： HDU 6128 (数学计算) 2017ACM暑期多校联合训练 - Team 7 1009 Inverse of sum题目链接Problem Description There are n nonnegative integers a1…n which are less than ... 阅读全文

posted @ 2017-08-22 08:48 南风古阅读(183) 评论(0) 推荐(0) 编辑

2017年8月21日

容斥原理入门

摘要：容斥原理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法。容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把... 阅读全文

posted @ 2017-08-21 17:14 南风古阅读(144) 评论(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 南风古阅读(96) 评论(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 南风古阅读(125) 评论(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 南风古阅读(130) 评论(0) 推荐(0) 编辑

2017年8月20日

zzuli 2177 Contest - 河南省多校连萌（四）（简单题）

摘要： Contest - 河南省多校连萌（四）Problem F: 小姐姐的忠告：少吃辣条多刷题题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 100 Solved: 44Description平时大家都爱吃零食，但是大家知道吗?这... 阅读全文

posted @ 2017-08-20 09:33 南风古阅读(105) 评论(0) 推荐(0) 编辑

2017年8月19日

zzuli 2180 GJJ的日常之沉迷数学（逆元）

摘要： Contest - 河南省多校连萌（四）**Problem E: GJJ的日常之沉迷数学**题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 307 Solved: 35DescriptionGJJ每天都要膜拜一发数学大佬，因为... 阅读全文

posted @ 2017-08-19 20:57 南风古阅读(119) 评论(0) 推荐(0) 编辑

除法逆元入门

摘要：对于m=（a/b）（mod p）问题由于除法不能用同余定理，我们需要将除法转换成乘法 ( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p接下来就是乘法求逆元了，可以看博客链接乘法逆元数论乘法逆元扩展... 阅读全文

posted @ 2017-08-19 20:50 南风古阅读(509) 评论(0) 推荐(0) 编辑

乘法逆元数论篇

摘要：乘法逆元数论篇【易懂教学】引入篇乘法逆元较多用于求解除法取模问题例如：(a/b)%m时，可以将其转换为(a%(b×m))/b，但这样求解的过程依然涉及到除法，所以我们应当避免除法的直接计算。这时候就需要用到我们要讲的乘法逆元。可以使用逆元将除法转换为乘法：假设b存在乘法逆元，即... 阅读全文

posted @ 2017-08-19 20:41 南风古阅读(217) 评论(0) 推荐(0) 编辑

zzuli 2181 GJJ的日常之暴富梦（思维，水题）

摘要： Contest - 河南省多校连萌（四）Problem D: GJJ的日常之暴富梦题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 675 Solved: 115SubmitWeb Board DescriptionGJJ有个暴... 阅读全文

posted @ 2017-08-19 19:46 南风古阅读(103) 评论(0) 推荐(0) 编辑

公告