集训前缀和与差分
程序设计:蒜头君的数轴题目来源 :点击我
今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。
蒜头君想知道,他最少需要加多少个点使这个数轴变优美。
输入格式
输入第一行为一个整数 n(1 <=n ,q<= 10^5)(1≤n≤105),表示数轴上的点数。
第二行为 n个不重复的整数
x1,x2,…, xn (−109≤xi≤109),表示这些点的坐标,点坐标乱序排列。
输出格式
输出一行,为一个整数,表示蒜头君最少需要加多少个点使这个数轴变优美。
样例输入
41 3 7 15
样例输出
1
分析题目很简单,意思就是在一个数轴给你n个点,让在数轴上添加最少的点使得任意两点之间距离都相等(允许一组点间距和其他不等)。
这道题目用到了gcd,如果不考虑允许一组间距和其他的不相等的情况的话,那么就应该把所有区间都变成长度为gcd(所有点间距)(下面用gcd代替),现在允许一组不等,那么可以枚举这n-1个区间,删除一个区间看看此时需要添加的最小点数量是多少,取其 ...
STL集训典型题目
自己找题,做课件,还得学习新的东西,不得不说确实挺费时间的,光找找题目就花了2个小时左右,还是因为自己的题量少的原因,只能去搜一些题目自己再做做,不过粘贴题目AC的感觉真的美妙🐷
Running MediansFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.
Input
The first line of input contains a single integer P, (1 ≤ P ≤ 1000), which is the number of data sets that follow. The first line of each data set contains the data set number, followed ...
集训第一天
紧张刺激而又枯燥的集训开始了🐷
problem1题目链接
一道思维题,很容易想到从大往小减,这是一个误区,可以这样思考,任意两个数如果差为偶数一定是满足题目要求的,当这两个数高度相同时就可以看成一棵树了,再让这个数去和其他的数比较,当差又是偶数时便又满足题目要求,便可以得出规律,只要给定序列任意两个数相差为偶数便满足题意
CODE123456789101112131415161718192021222324252627282930313233343536373839#include <stdio.h>#include <iostream>#include <string>#include <string.h>#include <map>#include <queue>#include <stack>#include <algorithm>#include <vector>#include <set>#define PI acos(-1)#define ios i ...
浅谈01背包和完全背包
今天做了查并集和01背包结合的一道题,致使我对背包开始了学习
前言背包问题属于动态规划里面的一大块内容,包括九讲,本文主要讲01背包和完全背包
两个背包差别在于01背包每一个物品只能选一次,完全背包则可以选无限次,只要背包容积足够
01背包结合题目进行讲解
01背包问题
有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。
第 ii 件物品的体积是 vi,价值是 wi。
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。
接下来有 NN 行,每行两个整数 vi,wi,用空格隔开,分别表示第 ii 件物品的体积和价值。
输出格式输出一个整数,表示最大价值。
数据范围
0
解决Leancloud流控问题
文章背景
因为明天要考科目一了,本来是打算明天下午写这篇文章的,可是Acm训练要开始了,所以决定提前写了吧,明天考完直接投入复习算法的学习中🐷哎,魔鬼月要开始了!
前言之前写过一篇给Leancloud添加自定义邮件回复的文章Click me,令我自责的是教程有一些问题,因为我也是看别人教程去做的,没想到她的那个教程错了,导致我也跟着错了。。ADMIN_URL这个值不是填博客地址,这个跟邮件回复没有半点关系,不加这个参数也行,这个参数是用来实行自唤醒任务用的,具体看文章吧,在这里跟我教错的网友说一声抱歉
正文Leancloud最近实行了流控: 自唤醒任务是无法唤醒已经休眠的机器的,所以要想任何时候都能收到邮件就需要早上手动唤醒一次机器,接下来交给自唤醒任务就行了,不过每天都手动唤醒也是挺烦的,所以就有大佬站出来了,原作者,这位大佬直接解决了这个问题,在短时间内众多网友纷纷效仿,Leancloud流控问题彻底解决
首先你要确保你的Leancloud是正常的,如果你的Leancloud是国内版本的,我劝你换成国际版本的,因为国内版本绑定Web域名是需要备案的,而备案有需要服务器,你总 ...
CSS语法笔记
对Web有点兴趣,可能它是可视化的,给我带来的成就感更多吧🐷标签不记了,w3school上都有
文章转载原文链接:Click me本人也对其做了少些修改
元素CSS元素分为块、行、行内块三种元素,块元素会独占一行、行元素会紧凑着排列、而行内块就是综合两者在行内排列着块。
行内元素特征:
设置宽高无效
对margin仅设置左右方向有效,上下无效;padding设置上下左右都有效,即会撑大空间,行内元素尺寸,由内含的内容决定,盒模型中 padding, border 与块级元素并无差异,都是标准的盒模型,但是 margin,却只有水平方向的值,垂直方向并没有起作用。行内元素的水平方向的padding-left,padding-right,margin-left,margin-right 都产生边距效果,但是竖直方向的padding-top,padding-bottom,margin-top,margin-bottom都不会产生边距效果。padding设置上下左右都有效,即会撑大空间但是不会产生边距效果。
不会自动进行换行
块状元素特征:
能够识别宽高 ...
Github突然访问不到解决方案
小林下午老老实实的写着博客,当完成后网上提交时突然发现连接不上Github,当时还没有意识到问题严重性,因为以前也经常遇到这类问题,网络不好的原因,多试几次就行了,好的,又试了N次,都说找不到仓库,好家伙!这下我傻了,在浏览器上打开Github打不开!!!我懵了,博客部署不上我的博客不久毁于一旦了?不能!!
我不敢保证此教程能完全解决您的问题,因为网上许多教程解决了一些人的问题对我却不适用,我只是分享出我的解决方案
解决部署问题首先明白本地和Github取得联系是通过ssh的这把钥匙链接的,既然连接不上就说明这把钥匙有问题了,打开ssh所在文件夹,打开config文件(如果没有新建一个),在里面添加如下内容:123456Host github.comUser 此处为你的github账号绑定的邮箱Hostname ssh.github.comPreferredAuthentications publickeyIdentityFile ~/.ssh/id_rsaPort 443添加以后,再次部署没问题,问题解决👍
解决浏览器访问不到以及ping不通Github这个我真的是尝试了 ...
数论的一些基本定理
欧几里得定理其实就是求gcd的辗转相除法,gcd(a,b)==gcd(a-b,b),由此可以把a中的b全部拿掉,gcd(a,b)==gcd(a%b,b), ~a是大于b的~gcd(a,b)==gcd(b,a%b)
欧拉函数具体证明点击我X(N)==N (1/p1) (1/p2) (1/p3) … *(1/pn)(pi为N的质因子)
性质
对于任意一个质数 p ,φ(n)=n−1
因为n为质数,与他互质的个数就是 n-1
当 gcd(n,m)=1时,φ(nm)=φ(n)φ(m)
因为φ(n)是积性函数。 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。
若 n=p^k^ 其中p为质数,则φ(n)=p^k^−p^k−1^=(p−1)p^k−1^
1→n中除了p的倍数,都与p^k^互质,1→n中p倍数的个数为 p^k^÷p=p^k−1^
所有小于n与n互质个数的和sum=n × φ(n)/2
推导点击我
如果 i mod p=0,其中p为质数,则 φ(i ∗ p)=p ∗ φ(i),否则φ(i ∗ p)=(p−1)φ(i)
n=∑d|nφ ...
数论题目集(协会)
以下题目涉及知识有 欧拉函数、素数筛、算数基本定理(唯一分解定理)
因为数论之前没咋学,欧拉函数还是这两天补的,又要考试,时间不够,所以大多数都是直接搜题解做的,本来信誓旦旦好好写一些题解巩固一下的,发现越写越累,索性直接搬来别人的优质题解算了🤔
一定记得素数筛时isp数组要用bool,bool只占用一个字节,int4个会爆内存,卡死我了,我说咋一直爆内存
Bi-shoe and Phi-shoe题意:给定N个数,让你求欧拉函数值大于等于这N个数的的那个数的最小数值之和(这里1的欧拉函数值很特殊,设置为0,因为小于1且与1互质的数量为0)例如:N==21 2则答案为4 == 1+3思路要求的是欧拉函数值大于等于给定数的最小数,那么我们就要让这个数对应的欧拉函数值尽可能大一点,什么情况下一个数的欧拉函数值最大呢?很明显是素数时!一个素数的欧拉函数值就等于这个数减一,从这里我们就能推出来最小的那个对应欧拉函数值~大于等于~给定数的那个数最小就是这个给定数后面的那个素数,例如: 10对应的就是11 ,12对应13 ,14对应17,11,13,17就是所要求的最小的三个数,由此思路就明 ...
飞翔的小鸟C语言小游戏
今天有些疲倦,不想学习,就去网上学习做了一个小游戏,如果你是网友,没接触过图形库,要先安装esayx库,网上有许多,在这里不贴了,素材地址: https://pan.baidu.com/s/1GWnLePCiLcxlJHOaBKEeaA 密码:pmzq 💪
成品视频: Here
希望该文章能帮助到您
不要白嫖了!!!留下您的评论吧
谁能帮我测试一下下面的赏是不是出错了😘
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413 ...