摘要:
"题目链接:https://www.luogu.org/problemnew/show/P1494" include include include include using namespace std; const int maxn = 50000+10; inline long long re 阅读全文
摘要:
对于区间查询的问题,提供一种思路: 莫队。 莫队是处理区间问题的乱搞神器,尤其是对于离线查询问题,当然也可以做在线查询,比如带修莫队。 对于有的题,莫队是乱搞骗分,而在某些地方,莫队是正解。 这道题来说,可以当做是萌新初学莫队的一个板子,而且莫队也好理 解。线段树树状数组这类也可以做,但是相比莫队而 阅读全文
摘要:
题目链接: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)* 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P3376 阅读全文