莜莫 - 博客园

2019年1月28日

2018 Multi-University Training Contest 4 Problem B. Harvest of Apples 【莫队+排列组合+逆元预处理技巧】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K ( 阅读全文

posted @ 2019-01-28 15:50 莜莫阅读(167) 评论(0) 推荐(0)

逆元小结

摘要：乘法逆元小结乘法逆元：在模意义下乘法和加法都是合法的，但除法并不合法，为了解决除法的问题，引进了乘法逆元 inv(a)，记作 a-1 ,即像满足 a*inv(a) ≡ 1 (mod p)这样的 a 的倒数的数 inv(a) 的存在。处理逆元的几种方法： 1、暴力求解复杂度：O( p ) p 阅读全文

posted @ 2019-01-28 15:39 莜莫阅读(208) 评论(0) 推荐(0)

2019年1月27日

2018 Multi-University Training Contest 1 Distinct Values 【贪心 + set】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6301 Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文

posted @ 2019-01-27 15:13 莜莫阅读(143) 评论(0) 推荐(0)

2019年1月21日

Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 【dp】

摘要：传送门：http://codeforces.com/contest/1105/problem/C C. Ayoub and Lost Array time limit per test 1 second memory limit per test 256 megabytes input standa 阅读全文

posted @ 2019-01-21 19:58 莜莫阅读(486) 评论(0) 推荐(0)

Codeforces Round #533 (Div. 2) B. Zuhair and Strings 【模拟】

摘要：传送门：http://codeforces.com/contest/1105/problem/B B. Zuhair and Strings time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文

posted @ 2019-01-21 19:46 莜莫阅读(249) 评论(0) 推荐(0)

2019年1月20日

2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java 阅读全文

posted @ 2019-01-20 17:51 莜莫阅读(152) 评论(0) 推荐(0)

ZOJ Monthly, January 2019 Little Sub and his Geometry Problem 【推导 + 双指针】

摘要：传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5861 Little Sub and his Geometry Problem Little Sub loves math very much, and has just 阅读全文

posted @ 2019-01-20 17:20 莜莫阅读(341) 评论(0) 推荐(0)

ZOJ Monthly, January 2019 Little Sub and Isomorphism Sequences 【离线离散化 + set + multiset】

摘要：传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length 阅读全文

posted @ 2019-01-20 13:44 莜莫阅读(234) 评论(0) 推荐(0)

EOJ Monthly 2019.1 唐纳德先生与这真的是签到题吗【数学+暴力+multiset】

摘要：传送门：https://acm.ecnu.edu.cn/contest/126/ C. 唐纳德先生与这真的是签到题吗单测试点时限: 6.0 秒内存限制: 1024 MB 单测试点时限: 6.0 秒内存限制: 1024 MB 单测试点时限: 6.0 秒内存限制: 1024 MB 唐纳德先生在出阅读全文

posted @ 2019-01-20 13:24 莜莫阅读(372) 评论(0) 推荐(0)

2019年1月19日

HDU 2018 Multi-University Training Contest 3 Problem A. Ascending Rating 【单调队列优化】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6319 Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K ( 阅读全文

posted @ 2019-01-19 11:45 莜莫阅读(192) 评论(0) 推荐(0)

莜莫

公告