2017年3月4日
Lucas定理的基础问题
摘要： 这个问题就是简单的Lucas定理的基础的问题，但是还是应该自己写一下的。 因为FZU现在不能提交所以说我也不知道对不对，但是感觉应该是对的。 DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java 阅读全文
posted @ 2017-03-04 15:42 Heilce 阅读(162) 评论(0) 推荐(0) 编辑
快速幂
摘要： LL quick_mod(LL a, LL b) { LL ans = 1; a %= p; while(b) { if(b & 1) { ans = ans * a % p; b--; } b >>= 1; ... 阅读全文
posted @ 2017-03-04 15:33 Heilce 阅读(110) 评论(0) 推荐(0) 编辑
Robin Hood
摘要： n个人，每个人ci的金币，每天最富有的人都会给最贫穷的人1金币，问k天后最富有人和最贫穷的人差了多少金币。 数据 1 <= n <= 5e5, 0 <= k <= 1e9, 1 <= ci <= 1e9。 输入 4 1 1 1 4 2 3 1 2 2 2 输出 2 0 说明 对于样例1， [1,1, 阅读全文
posted @ 2017-03-04 11:55 Heilce 阅读(171) 评论(0) 推荐(0) 编辑