摘要: "题目链接: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 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 对于区间查询的问题,提供一种思路: 莫队。 莫队是处理区间问题的乱搞神器,尤其是对于离线查询问题,当然也可以做在线查询,比如带修莫队。 对于有的题,莫队是乱搞骗分,而在某些地方,莫队是正解。 这道题来说,可以当做是萌新初学莫队的一个板子,而且莫队也好理 解。线段树树状数组这类也可以做,但是相比莫队而 阅读全文
posted @ 2018-05-19 19:52 Misaka_Azusa 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3376 阅读全文
posted @ 2018-05-19 11:35 Misaka_Azusa 阅读(180) 评论(0) 推荐(0) 编辑
Live2D