摘要：
Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询 阅读全文
摘要：
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
摘要：
这是一篇有关莫比乌斯反演的总结 莫比乌斯反演是什么？ 我也说不清 其实做完了这么多题后，我对莫反的理解就只是两个式子 然后在学莫反的过程中了解到了许许多多的套路，有用 最基础的，两个式子 我们假设有两个函数$F(n)$和$f(n)$ 如果他们满足$$F(n)=\sum_{d|n}f(d)$$ 那么$ 阅读全文
摘要：
题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出($\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 输入输出格式 输入格式： 一行两个整数p、n。 输出格式： 一行一个 阅读全文
摘要：
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j) 阅读全文
摘要：
Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sample Output 122 HINT T 1$时，根据mu的定义，$\mu(p^i)$为0，所以 阅读全文
摘要：
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文
摘要：
Description 有一张n×m的数表，其第i行第j列（1 define ll long long const int MAXT=20000+10,MAXN=100000+10,Mod=0x7fffffff; int T,cnt,vis[MAXN],prime[MAXN],mu[MAXN],C[ 阅读全文
摘要：
【问题描述】 塞克斯斯是六兄弟中的老六,他喜欢老大福斯特,他希望福斯特 高兴。所以他要帮福斯特写作业。作业如下: 给 n 个正方形,正方形有两种: A 型:平行于坐标轴,中心位于(x,y),边长为偶数 a; B 型:和坐标轴成 45 度夹角,中心位于(x,y),对角线长为偶数 d。 求这些正方形覆盖 阅读全文
摘要：
【问题描述】 一个图被认为是刚体，如果该图无法只改变其中一部分的形状，而使得余下的部分的形状保持不变。 例如上图中的 (a) (b) (c) 都是刚体。 为了简化问题，我们现在只考虑 n × m 的格点图。 上图不是刚体，但是可以通过在对角线加入支撑的方式使得其变为刚体。 我们的问题是，对于 m × 阅读全文