摘要:传送门 题意:给你3个数 \(a,b,c\),你需要找出 $x,y$两个数,使得 \(lcm(a+x,b+y)=c\),同时最小化$(x+y)\(的值,输出这个最小的\)(x+y)$. $a,b,c$都很大,因此需要用__int128 输入输出,需要用快读快输来输入,同时$c$是以质因数分解的形式给 阅读全文
posted @ 2021-08-01 17:59 Mr_cold 阅读(6) 评论(0) 推荐(0) 编辑
摘要:传送门 那么这个题的题意非常的抽象,在做题之前我们不妨仔细地,认真地,多读几遍题,然后我们可以发现题意大概是 : 在 两个字符串中 ,分别选出长度相等地子序列,使得从第二个中选出地子序列的字典序大小大于第一个 那么我们就可以将这两个子序列分段,分为 “一段相同的前缀 + 一个不同的字符 (第一个比第 阅读全文
posted @ 2021-08-01 15:32 Mr_cold 阅读(4) 评论(0) 推荐(0) 编辑
摘要:传送门 比赛时看了这道题,感觉自己能做出来,奈何对STL的应用不到位,硬是想不起来multiset,没有打出来,赛后看到了题解用的mutiset瞬间来了思路。 我们建立一个$map<int,int>mp[maxm]$ $mp[i][j]$表示在位置$i$上的数质因子分解后质因子$j$的次方数为$mp 阅读全文
posted @ 2021-03-08 23:59 Mr_cold 阅读(25) 评论(0) 推荐(0) 编辑
摘要:传送门 首先题目中的箱子只能往一个方向推,因此正负的解决方法是一样的。 当我们一个个向前推箱子的时候,我们不妨把一个个相接的箱子想象成火车的车厢,把特殊的位置想做站台,然后在刚开始会有一些车厢位于站台,然后题目就可以转化为最多有多少车厢可以同时听到站台。 别问我为什么站台只能放一个车厢 这样我们可以 阅读全文
posted @ 2021-03-08 20:23 Mr_cold 阅读(25) 评论(0) 推荐(0) 编辑
摘要:传送门 为什么我这麽菜呀 ####A 思想不够,数据结构来凑,树状数组打了出来,很快的,过了。 但显然有只要把$1$的个数存下来,每次单点修改的时候计算总的$1$的个数就完了。 总结:我真傻,真的 ####B 首先题一定要申清呀呀呀呀呀呀呀呀呀 显然最多只用移动两步就可以了,那麽我们只需判断所有相邻 阅读全文
posted @ 2021-03-08 19:00 Mr_cold 阅读(25) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: \(给你一个集合,其中元素为 1~n 中所有的整数,你可以执行以下操作以得到 x 的值:\) \(A\) $ a:查询目前集合中为 a 的倍数的数的数量。$ \(B\) $ a:a>1输出 A 操作的结果,并将这些数删去,特殊的,x 不会被删去。$ \(C\) \(a:提交答案,x= 阅读全文
posted @ 2021-02-28 15:56 Mr_cold 阅读(27) 评论(0) 推荐(0) 编辑
摘要:普通版传送门 加强版传送门 首先我们先来认识一下题目中的$f(x)$函数是什么,我们知道,$x$有无平方因子,对应的是$x$的素因子分解后存在某个素因子指数位大于1,而我们知道$\mu(x)=1或-1$时,$x$的素因子位数均小于等与$1$,因此$f(x)=\mu(x)^2$ 接下来就是喜闻乐见的推 阅读全文
posted @ 2021-02-27 14:21 Mr_cold 阅读(20) 评论(0) 推荐(0) 编辑
摘要:传送门 这个题看完后,很显然我们要通过枚举各个位上得数将复杂度降为log级的,因此就诞生了我的第一发交的 rep(i,1,n){ rep(j,0,29){ rep(l,j+1,29){ a[i]^=(1<<j); a[i]^=(1<<l); ans+=(upper_bound(b+1,b+1+m,a 阅读全文
posted @ 2021-02-27 00:27 Mr_cold 阅读(18) 评论(0) 推荐(0) 编辑
摘要:洛谷链接 #####题意:求$\prod_^n\prod_^mf(gcd(i,j))%(1e9+7),f(i)表示斐波那契数列,其中f(0)=0,f(1)=1$ 开始化简: \(\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))=\) \(\prod_{d=1}^nf(d)^ 阅读全文
posted @ 2021-02-25 14:59 Mr_cold 阅读(29) 评论(0) 推荐(0) 编辑
摘要:###迪利克雷卷积 定义*为两个函数的迪利克雷卷积操作。 则 \(h=f*g <=> h(n)=\sum_{d|n} f(d)g(n/d)\) 迪利克雷卷积满足交换律,结合律,分配律 ###积性函数 若$gcd(n,m)==1,f(x)$为积性函数,则$f(n*m)=f(n)f(m);$ 积性函数的 阅读全文
posted @ 2021-02-24 20:14 Mr_cold 阅读(42) 评论(0) 推荐(0) 编辑