摘要：
"题目" 我们要求的是 $$ \prod\limits_{i=a}^b\prod\limits_{j=1}^i(\frac ij)^{\lfloor\frac ij\rfloor} $$ 先把它拆开 $$ \prod\limits_{i=a}^b\prod\limits_{j=1}^ii^{\lfl 阅读全文
摘要：
"题目" 注意一下空间限制。 令$f(n)=\prod\limits_{i=1}^n\prod\limits_{j=1}^nij,g(n)=\prod\limits_{i=1}^n\prod\limits_{j=1}^n(i,j)$ 那么答案就是$f(n)g(n)^{ 2}$. 显然$f(n)=(n 阅读全文
摘要：
"Link" 这题以前叫睡觉困难综合征。 首先我们需要知道起床困难综合征怎么做。 大概就是先用一个全$0$和全$1$的变量跑一遍处理出每一位$1$和$0$最后会变成什么。 然后高位贪心：如果当前位能够从$0$到$1$，那么直接选上。如果能够从$1$到$0$，那么能选就选。 现在我们把它放到了树上。 阅读全文
摘要：
"Link" 首先考虑没有修改的情况。显然直接暴力Ex Euler定理就行了，单次复杂度为$O(\log p)$的。 现在有了修改，我们可以树状数组维护差分数组，然后$O(\log n)$地单次查询单点值。 阅读全文
摘要：
"Link" 首先容斥转化为求删掉的数的个数。 考虑如果所选的区间内不存在重数怎么做。 先离散化。 然后我们需要对每个询问求其删掉的数。 把每个询问拆成3个区间跑莫队。 跑的时候用bitset记录当前区间内有哪些数就行了。 考虑如何处理重数的问题。 设$i$在序列中出现的次数为$cnt_i$。 显然 阅读全文