2018年5月19日
【luogu P1494 [国家集训队]小Z的袜子】 题解
摘要： "题目链接：https://www.luogu.org/problemnew/show/P1494" include include include include using namespace std; const int maxn = 50000+10; inline long long re 阅读全文
posted @ 2018-05-19 20:15 Misaka_Azusa 阅读(158) 评论(0) 推荐(0)
【luogu P3901 数列找不同】 题解
摘要： 对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 阅读全文
posted @ 2018-05-19 19:52 Misaka_Azusa 阅读(153) 评论(0) 推荐(0)
【luogu P3807 卢卡斯定理】 模板
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3807 Lucas定理用来求大组合数对一个质数取模的值，不大于10^5用逆元，大于10^5就用Lucas转化成10^5以内，如果不是质数还要用扩展Lucas Lucas(n,m,p) = C(n%p,m%p)* 阅读全文
posted @ 2018-05-19 15:22 Misaka_Azusa 阅读(176) 评论(0) 推荐(0)
【luogu P3376 网络最大流】 模板
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3376 阅读全文
posted @ 2018-05-19 11:35 Misaka_Azusa 阅读(198) 评论(0) 推荐(0)
Live2D