解法一:数论筛法+前缀和 //其实题目中f[n]的值可理解为存在多少个整数对使a*b<=n #include<cstdio> #define N 1007 #define maxn 1000005 using namespace std; int f[maxn]; void Procede(int n)//预处理 { ;i<maxn;i++){ for(int j=i;j<maxn;j+=i){ f[j]++; } } //此时f[n]理解为表示n的约数的个数,亦可以理解为表…

Quite Good Numbers Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 77, Accepted users: 57 Problem 12876 : No special judgement Problem description A "perfect" number is an integer that is equal to the sum…

题目大意 有一个长度为 \(n\) 的序列. 有 \(m\) 次修改,每次给你 \(x,y\),令 \(\forall 1\leq i\leq \lfloor\frac{n}{x}\rfloor,a_{ix}=a_{ix}+iy\) 还有 \(q\) 次询问,每次给你 \(x\),求 \(\sum_{i=1}^{\lfloor\frac{n}{x}\rfloor}ia_{ix}\) 对 \(998244353\) 取模. \(n\leq {10}^9,m,q\leq 200000\),记 \(z…

D - 2017-like Number Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We say that a odd number N is similar to 2017 when both N and (N+1)⁄2 are prime. You are given Q queries. In the i-th query, given two odd numbers li a…

在大佬云集的地方被直线碾压是什么样的体验? 大概就是210和1030的差别. 大概就是高质量机械键盘和空气的区别. 回来的路上,我一直在想,我到底是不是一个高三的? 大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足.暴力姿势有时也不对.. 还是那句话说得好啊,自己不确定的正解不要写...还不如敲个暴力实在.. 由于一段对话,我和rqy大佬今天早晨就这么迟到了.. (五点半,闹钟响了) (我:rqy咱该起了 (rqy:我觉得还能睡20min (我看了看手机,…

黑字:认识 红字:要学 未添加:要学 ├─模拟├─字符串│    ├─字符串基础│    ├─manacher│    ├─kmp│    ├─trie│    ├─ac自动机│    ├─后缀数组(sa)│    ├─后缀自动机(sam)│    └─后缀树├─搜索│    ├─深度搜索(dfs)│    ├─记忆化搜索│    ├─广度搜索(bfs)│    ├─双向广搜│    ├─回溯│    ├─A*│    ├─迭代深搜│    ├─IDA*│    └─dfs序├─动态规划│  …

非常好的一道莫比乌斯反演题,对提升自己的能力有很大帮助. 首先我们分析一下题意:题意让我们求,其中 那么我们首先对后面的式子进行一下变形,变形过程详见https://blog.csdn.net/lleozhang/article/details/89093689 于是最后变成了这个样子: 但是这个式子还是不好,所以我们改变一下枚举顺序,先枚举d 于是上式改为: 可以发现右侧的式子是一个反演的形式,于是记 于是原式= 先预处理出每个数的约数和(线性筛),然后利用数论分块+前缀和计算即可 等等,难道…

CF280CCF280CCF280C 期望dp CF364DCF364DCF364D 随机化算法 CF438DCF438DCF438D 线段树 CF948CCF948CCF948C 堆 CF961ECF961ECF961E 主席树 CF1041CCF1041CCF1041C 双端队列 CF1045ACF1045ACF1045A 线段树优化建图+最大流 CF1045DCF1045DCF1045D 期望dp CF1051DCF1051DCF1051D 线性dp CF1051FCF1051FCF105…

有人说只有大佬才会说滚粗啊爆零啊…… 然而我真滚粗真爆零啊…… D1: 听课,然后夏眠. 咦折纸……哦好吧太神仙了. 咦AI……好妙啊好妙啊. 咦二分……哇还有wqs二分这种神奇操作,学学学. (我是不是还落了一个……emmmm那时候我一定在睡觉) 总结就是啥也不会…… 首师附食堂还是很好的,感觉很像WC缩减资金版自助. 回来就对着wuvin的二分课件艹了,md我这么菜还不得赶紧学点东西刷刷题. 以及虽然没有打过CF但是觉得非中国题的套路都很浅,难都在智商上,啊啊啊智商怎么补啊. (后来我才知道…

题意: 对于正整数n,定义$f(n)$为$n$所含质因子的最大幂指数.例如$f(1960)=f(2^3 * 5^1 * 7^2)=3$,$f(10007)=1$,$f(1)=0$. 给定正整数$a,b$,求 $$\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}f(gcd(i,j))$$ 多组数据,$T\leq 10000$ $1\leq a,b\leq 10^7$ 题解: 还是莫比乌斯反演,设$a<b$: $$\sum\limits_{i=1}^{a}\sum…