自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

想要一只银渐层

咋啦吧唧哎

  • 博客(20)
  • 资源 (1)
  • 收藏
  • 关注

原创 Codeforces Round #382 (Div. 2)D. Taxes哥德巴赫猜想

哥德巴赫猜想(一)任意大于2的偶数nnn都可以表示成两个质数的和(二)任意大于5的整数nnn都可以表示成三个质数的和事实上(二)可以由(一)得出{n为奇数:n=3+(n−3),(n−3)为偶数n为偶数:n=2+(n−2),(n−2)为偶数事实上(二)可以由(一)得出\begin{cases}\\n为奇数:n=3+(n-3),(n-3)为偶数\\n为偶数:n=2+(n-2),(n-2)为...

2019-09-29 16:56:35 228

原创 数论阶与原根基础

原根初学(前言)听说学FFT有用?先理解一下再说(一)阶的定义设p>1p>1p>1,且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1,则使得at≡1 (mod m)a^t\equiv 1 \ (mod \ m)at≡1 (mod m)的最小的正整数ttt称作是aaa对模ppp的阶,记作δp(a)\delta _...

2019-09-28 13:53:40 1955 2

原创 Bayan 2015 Contest Warm Up, problem: (D) CGCDSSQ

Bayan 2015 Contest Warm Up, problem: (D) CGCDSSQ题意:q次询问x,问存在多少组[l,r][l,r][l,r]区间使得gcd(al,al+1,……ar)=xgcd(a_l,a_{l+1},……a_r)=xgcd(al​,al+1​,……ar​)=x个人想法:极像线段树的题面(不知道能不能做反正不会……我的想法从每个数字开始遍历,如果gcd[l,r...

2019-09-26 17:41:36 158 1

原创 Codeforces Round #511 (Div. 1), problem: (A) Enlarge GCD

Codeforces Round #511 (Div. 1), problem: (A) Enlarge GCD题意:删除最小的数字使得所有数的gcd比原来的gcd大,无方案输出-1想法:只要找到大于原先gcd的,并且n个数包含它的倍数最多的就可以了。做法:原先写了一个分解定理,每个数都分解一遍最后TLE了,只能被迫看题解,不然不能睡觉了题解这么分解的好处就是不会重复计算,是4的倍数的数肯...

2019-09-25 22:59:50 155

原创 Educational Codeforces Round 67 (Rated for Div. 2)B. Letters Shop

Educational Codeforces Round 67 (Rated for Div. 2)B. Letters Shop题意:找到从头开始最短的串,使得串的字母个数涵盖给出子串所有字母的个数做法:一开始直接暴力计数加查找,后来TLE了才想到用二分。。。我真的是傻了#include<cstdio>#include<cstring>#include<a...

2019-09-23 20:16:12 164

原创 数论基础之分块

数论分块(一)提出问题∑i=1n⌊Ni⌋\sum_{i=1}^n{\lfloor {N\over i}\rfloor}∑i=1n​⌊iN​⌋暴力?(二)做法1.显然可以使用O(N)O(N)O(N)的做法暴力过去,但是数据大了肯定就凉了2.如果取N=10的话可以发现N/iN/iN/i的值分别是10,5,3,2,2,1,1,1,1,1这些相同的数字岂不是可以使用区间长度×相同的数字...

2019-09-23 18:21:11 264

原创 Educational Codeforces Round 73 (Rated for Div. 2)D. Make The Fence Great Again

题意给出N个位置的高度,和使该高度增加1所需要的金币,问使所有相邻高度不相同的最小金币花费是多少做法:dp分析这个过程如果两个数相等的情况,比如4 4如果下一个数字是5,那么就只能把第二个4变成6或者把第一个数字变成5如果下一个数字大于等于5,那么就可以把第二个4变成5或者把第一个数字变成5简单来说,从左往右考虑这个过程,每个数最多加2,且会受到前面的影响dp[i][j]表示在第...

2019-09-21 11:34:24 131

原创 数论唯一分解定理基础

唯一分解定理1.定理介绍:任何大于1的整数都可以表示成质因子的幂次相乘的形式,即X=p1k1p2k2p3k3……pnknX=p_1^{k_1}p_2^{k_2}p_3^{k_3}……p_n^{k_n}X=p1k1​​p2k2​​p3k3​​……pnkn​​习惯上把质因数小的写前面例如:12=22×3,120=23×3×512=2^2×3,120=2^3×3×512=22×3,120=23...

2019-09-18 21:07:44 438

原创 Codeforces Round #585 (Div. 2), problem: (B) The Number of Products

Codeforces Round #585 (Div. 2), problem: (B) The Number of Products大致题意:给出一个数组,问一共有多少个区间[l,r][l,r][l,r]满足区间乘积是正数做法:一开始看到这题B我都懵了,以为是组合数学的东西,但是后来冷静下来一想好像是道dp其实写出dp状态这题基本上就做完了1.dp[i][0]表示[1,i]一共有多少段区...

2019-09-17 14:12:45 407

原创 数论中国剩余定理(非拓展)基础

中国剩余定理(一)定理描述给出一组同余方程组(S){x≡a1(mod m1)x≡a2(mod m2)x≡a3(mod m3)....x≡an(mod mn)给出一组同余方程组(S)\begin{cases}x\equiv a_1(mod \ m_1)\\x\equiv a_2(mod \ m_2)\\x\equiv a_3(mod \ m_3)...

2019-09-16 22:38:53 189

原创 51nod 1040最大公约数之和 欧拉函数

51nod 1040最大公约数之和 欧拉函数我是真的菜啊,为啥一直局限于想φ(n)\varphi(n)φ(n),没有想到其他的数应该怎么解决呢。。。找规律也找不到(废话,欧拉函数怎么肉眼看出来 )算了不说了自闭了,欧拉函数白学了………………题意:给一个数n,计算下式ans=∑i=1ngcd(i,n)ans=\sum_{i=1}^ngcd(i,n)ans=i=1∑n​gcd(i,n)做法:分...

2019-09-12 21:33:08 121

原创 数论线性筛求质数

线性筛求质数埃氏筛的缺陷:对于一个数,埃氏筛会把6在2×3和3×2都删一次,导致时间复杂度达到了O(nloglogn)O(nloglogn)O(nloglogn),线性筛就是针对这个重复删除进行了优化,使得时间复杂度达到了线性的复杂度。线性筛的优化过程:显然,一个数(1除外)的倍数肯定是合数,这是我们从埃氏筛中就用的方法。具体解释一下循环中的判断语句:1.如果这个数是个质数,那么就加...

2019-09-12 19:28:34 241

原创 数论欧拉降幂基础

欧拉降幂公式这里是大佬对欧拉降幂公式的证明,找了好久找到了一个看上去比较人性化的,但是还是看不懂,如果日后有兴趣 再回过头来看一下吧https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/86742254欧拉定理若两个正整数a,m互质,则aφ(m)≡1a^{\varphi(m)}\equiv 1aφ(m)≡1 modmodmod ...

2019-09-11 20:20:52 191

原创 数论逆元基础

数论逆元基础目录:1.逆元的作用2.逆元的定义3.单个逆元的求法4.多个逆元的求法1.逆元的作用先知道是干什么的,能解决什么问题我所知道的数论题中常见的出现模运算(a+b)%mod=(a%mod+b%mod)%mod(a+b)\%mod=(a\%mod+b\%mod)\%mod(a+b)%mod=(a%mod+b%mod)%mod(a∗b)%mod=(a%mod∗b%mod)%...

2019-09-10 13:23:14 320

原创 数论同余基础

同余https://codecho.xyz/archives/Congruence-modulo.html0.前言:一点点跟着学长的PPT摸索,貌似学exgcd前应该先学这个的…没事反正我菜呀,以下证明基本上都是个人理解证明的,如果有错误欢迎指出1.概念如果整数a和b除以正整数m的余数相等,则称a,b模m同余 记作:a≡ba\equiv ba≡b modmodmod mmm即a=q...

2019-09-09 21:31:44 524

原创 数论拓展gcd基础

exgcd求解一般线性方程组ax+by=c1.首先考虑ax+by=m,且m%gcd(x,y)!=0这种情况下肯定无解,不作证明,证明比较简单2.然后考虑ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)由于gcd(x,y)=gcd(y,x%y)gcd(x,y)=gcd(y,x\%y)gcd(x,y)=gcd(y,x%y) ,直到y=0此时返回x的值就等于g...

2019-09-07 22:35:23 659

原创 Rake It In

Rake It In题意给一个44矩阵。两个人选择一个22矩阵,第一个人每次都选择一个矩阵使得和的最终答案尽可能大,第二个人每次都选择一个矩阵使得和的最终答案尽可能小,每个人选择完之后该区域会进行一次逆时针90的翻转。难点自己刚做的时候以为是签到。。。直接上来写了个翻转函数然后暴力求最大最小值,发现最后答案偏小了,才发现如果大小相等的情况下,选择不同的区域也跟后面的选择有关系,所以得用搜...

2019-09-03 21:16:09 200

原创 Codeforces Round #582 (Div. 3)G. Path Queries离线+带权并查集

Codeforces Round #582 (Div. 3)G. Path Queries碰巧的又补了一题离线的题,加深一下对离线的印象,顺便复习一下带权并查集,刚好是一个模板带权并查集- -题意给出m组询问,求点对间最大权值边小于k的有多少对做法对边权排个序,然后对询问也排个序在边权小于k的情况下每次加入一条边后判断连通性,如果本来不联通,加入之后联通,则答案加上方案数1*方案数2...

2019-09-01 17:01:42 166

原创 9月日常检讨嘤嘤嘤

2019.9.1从最初的scanf和printf到cin和cout到scanf和cout到今天的scanf和printf,感觉最初的感觉又回来了(垃圾手速瑟瑟发抖0.0)

2019-09-01 15:36:05 208

原创 P1972 HH的项链 离线+树状数组

P1972 HH的项链 离线+树状数组这题好像用线段树做有点……超出我的智商了如果数字范围小于60的话还可以用状压但是吧1e6有点过分了0.0今天刚学树状数组,随便写了个线段树经典修改题,就来补这道题了嘤嘤嘤菜鸡互啄题意给出m个询问L,R ,问[L,R]内共有多少个不同的数字思路假设给出一个数列1445,如何用离线处理呢?求区间[1,4],现在先假设每个数字的值都是1,那么这样前...

2019-09-01 15:27:00 119

bootstrap-3.3.7.zip

3.3.7自带样例,官网也可以下载,但是会比较卡,想取的就自己取吧,主要还是做个任务

2020-06-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除