随笔分类 -  数学—中国剩余定理

摘要:Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17257 Accepted: 5796 Description Elina is reading a book w 阅读全文
posted @ 2017-10-17 14:05 ANhour 阅读(154) 评论(0) 推荐(0)
摘要:感觉之前写的太垃圾了,重新写一下。 没有那么多奇怪的介绍,直接开始吧。 设m1,m2,m3,m4....mk两两互素,则同余方程组 x≡a1(mod m1) x≡a2(mod m2) x≡a3(mod m3) x≡a4(mod m4) x≡ak(mod mk) 一定有解,x≡(a1*M1*M1^(- 阅读全文
posted @ 2017-10-17 14:03 ANhour 阅读(645) 评论(0) 推荐(0)
摘要:Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139500 Accepted: 44772 Description Some people believe that there are three cycl 阅读全文
posted @ 2017-10-07 15:03 ANhour 阅读(197) 评论(0) 推荐(0)
摘要:题目大意:改变一个数的位置 把一个序列变成不下降序列 题解: 设置一个pre,如果破坏单调性,就把‘删除’这个。否则把pre修改为当前元素的值。 考试时这样得了90分,是因为我的做法只能过这样的数据 1 3 4 1 5 7 (这个序列移动的数字是第二个1) 不能过这样的 1 3 6 100 7 9 阅读全文
posted @ 2017-10-06 20:56 ANhour 阅读(183) 评论(0) 推荐(0)