nimphy - 博客园

2017年12月17日

HihoCoder1663双阶乘的末尾数字（[Offer收割]编程练习赛40）（暴力||数学）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定正整数x和k，判断是否存在正整数1 ≤ y ≤ x使得x与y同奇偶且(x!!)/(y!!)的个位数字为k。其中x!! = x × (x-2) × 阅读全文

posted @ 2017-12-17 16:37 nimphy 阅读(420) 评论(0) 推荐(0) 编辑

Hihocoder1662 : 查找三阶幻方（[Offer收割]编程练习赛40）（暴力）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个N x M的矩阵，请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方？如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等，我们就认为其构成一个三阶幻方。输入第一行包含两个整数N和M。( 阅读全文

posted @ 2017-12-17 16:35 nimphy 阅读(722) 评论(0) 推荐(0) 编辑

HDU3579Hello Kiki（中国剩余定理）（不互质的情况）

摘要： One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭，快来快来数一数，二四六阅读全文

posted @ 2017-12-17 09:42 nimphy 阅读(620) 评论(0) 推荐(0) 编辑

2017年12月16日

HDU1370Biorhythms(中国剩余定理||暴力)

摘要： Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotiona 阅读全文

posted @ 2017-12-16 20:22 nimphy 阅读(416) 评论(0) 推荐(0) 编辑

HDU5446 Unknown Treasure（组合数膜合数-->Lucas+中国剩余定理）

摘要： >On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave becau 阅读全文

posted @ 2017-12-16 16:31 nimphy 阅读(330) 评论(0) 推荐(0) 编辑

HDU3037Saving Beans（组合数+lucas定理）

摘要： Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those lon 阅读全文

posted @ 2017-12-16 14:43 nimphy 阅读(257) 评论(0) 推荐(0) 编辑

2017年12月15日

【转】Lucas定理 & 逆元学习小结

摘要： (From：离殇灬孤狼) 这个Lucas定理是解决组合数的时候用的，当然是比较大的组合数了。比如C（1000000,50000）% mod，这个mod肯定是要取的，要不算出来真的是天文数字了。对于一个组合数C（n，k），它等于 n! / ( k! * ( n - k)! ) 我们要求一个mod。但阅读全文

posted @ 2017-12-15 23:41 nimphy 阅读(256) 评论(0) 推荐(1) 编辑

SGU495Kids and Prizes（数学期望||概率DP||公式）

摘要： 495. Kids and Prizes Time limit per test: 0.25 second(s) Memory limit: 262144 kilobytes input: standard output: standard ICPC (International Cardboard 阅读全文

posted @ 2017-12-15 22:39 nimphy 阅读(919) 评论(1) 推荐(0) 编辑

CF 148D D. Bag of mice （概率DP||数学期望）

摘要： The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dancing i 阅读全文

posted @ 2017-12-15 21:31 nimphy 阅读(466) 评论(0) 推荐(0) 编辑

SPOJ Favorite Dice（数学期望）

摘要： BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sid 阅读全文

posted @ 2017-12-15 14:12 nimphy 阅读(2058) 评论(2) 推荐(2) 编辑

---学习ing---

学习ing、创业ing