E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数论基础题
数论
函数变换
对于各种积性函数,都可以通过两种方法进行计算:分解质因数线性筛那么,我们就可以得到一些常用的积性函数值。typedefpairP;intprime[MAXN],cnt,phi[MAXN],mu[MAXN],mnsum[MAXN],a[MAXN];boolisp[MAXN];Pf[MAXN];//约数和voidEuler(intn){mu[1]=1;phi[1]=1;f[1]=P(1,1);for(
Nickwzk
·
2020-07-04 07:09
数论
莫比乌斯反演初步
莫比乌斯反演是
数论
中很重要的内容,可以优雅解决很多
数论
的问题。之前浅学了一下,这两天寒假专题训练又拾起来刷了些题,想总结一下。
NExPlain
·
2020-07-04 07:44
专题练习_数学
2013.10.10模版
目录数据范围...5
数论
...6素数...6个数(pi(x)~x/ln(x))...6排列组合常见公式...8组合恒等式...9判断与分解...9MillarRabin+Pollardrho算法...9
丿Smile灬晨星
·
2020-07-04 06:38
其他
【BZOJ 1008(改)】宗(xie)教 ——
数论
,快速幂
3.宗教(lovelive.pas/c/cpp)【题目背景】12dora终于抓到了n个⑨bishi的村民,他想把这些村民关到n个牢房里,然而事情远没有他想的那么简单…【题目描述】N个牢房排成一排,其中第i个牢房和第i+1个牢房相邻。因为抓到的都是死肥宅,他们都信仰B站的某一种邪宗教(比如lovelive,东方project,彩虹小马,索尼,舰队collection,OI等等)。然而他发现,如果相邻
Loi_ChlorineHikari
·
2020-07-04 06:35
===数论===
XYNU OJ 1000—1009
基础题
(适合于C语言初学者)
欢迎大家访问XYNUOJ1000:例题1-1-1按要求输出信息(1)时间限制:1Sec内存限制:12MB提交:85解决:64[提交][状态][讨论版][Edit][TestData]题目描述编写一个C程序,要求在屏幕上输出一下一行信息。Thisismyfirstcprogram!输入无输出Thisismyfirstcprogram!样例输入无样例输出Thisismyfirstcprogram!提示
6个小石头
·
2020-07-04 06:57
XYNUOJ
高考不犯这些低级错误,你能多考20分!
语文默写最怕错别字语文考题中,名句默写、字音、语句、病句、句子衔接等题目属于
基础题
、一般都比较容易。然而在现实情况中,语文
基础题
的得分并不高,其中错别字是主要原因。
高中升学必读
·
2020-07-04 06:13
洛谷P3172:[CQOI2015]选数 (DP+
数论
)
题目传送门:https://www.luogu.org/problem/show?pid=3172题目分析:我也不想说什么了,把一道简单的题想复杂了。一开始想错思路,以为提取出k和k平方的个数,两次组合数搞容斥。结果发现错的离谱(2k,3k等情况没有讨论)。然后想莫比乌斯反演(好像时间过不去呀),而且我也不知道怎么log(n)求组合数(因为不能预处理阶乘到n),还上网看了个log(n)求阶乘,结果
KsCla
·
2020-07-04 06:53
DP
好题
数论
数论
-欧拉函数
数论
-欧拉函数继整除分块后的下一篇
数论
恶补……参考资料https://blog.csdn.net/weixin_43237242/article/details/97388834跳转按钮讲解证明\color
KonnyWen
·
2020-07-04 06:53
数论
(
数论
)设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab - a - b
借鉴题目:【蓝桥杯】买不到的题目该题目有两个方法:1.
数论
:设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab-a-b证明:a或者b是1的情况下容易证明。
Dkumr
·
2020-07-04 06:53
~数学
(
数论
七)关于sqrt、pow与log的巧用
一.sqrt大家都知道sqrt(x)是求x的平方根,c中自带的math.h库有关于该函数的使用。这里就不多叙述~关于求sqrt,这里有一个神人约翰-卡马克,大家可以百度搜索一下这个神人的辉煌事迹(求sqrt的神秘数字),附上它的代码%一下:floatQ_rsqrt(floatnumber){longi;floatx2,y;constfloatthreehalfs=1.5F;x2=number*0.
ivan_zcy
·
2020-07-04 06:15
bzoj3930 [CQOI2015]选数(容斥+递推+
数论
)
首先我们有:在[l,R]中选若干不完全相同的数,他们的gcdusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010#definemod1000000007inlinechargc(){staticcharbuf[1'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch>=1,
Icefox_zhx
·
2020-07-04 06:37
bzoj
容斥原理
gcd
递推
“神奇”的拉马努金矩阵
尽管没有受过高等教育,他却沉迷
数论
,尤爱牵涉π、质数等数学常数的求和公式,以及整数分拆。(来自维基百科)他是20世
趣Python
·
2020-07-04 05:17
人生苦短
我用Python
遇到bash ***.sh文件Windows下运行.sh文件Git安装及使用
遇到bash***.sh文件Windows下运行.sh文件Git安装及使用1前言2Git的安装3Git使用1前言目前大多
数论
文实现都是在Linux系统下码的代码,但是很多人对Linux系统都不怎么熟悉,
Elenstone
·
2020-07-04 05:54
Git
【XJOI】 题解 栈 -
数论
这道题和洛谷P1044的题目一模一样,只是数据加强了一些,要求对1e8取模所以在递推的时候为避免求逆元的麻烦事,选择了乘积的递推方法,方便取模AC代码:#includeusingnamespacestd;staticconstintN=1005;staticconstintmod=1e8;longlongn,a[N];intmain(){cin>>n;a[0]=1,a[1]=1;for(inti=
El_Apocalipsis
·
2020-07-04 05:23
题解
数论
XJOI
面试题:反射和注解的区别
感觉已经很久没有面试了,今天被问到Java
基础题
都有点一脸懵逼,害!精力真的有限啊。反射:是指,通过反射可以获得类的所有信息。通过反射调用方法的效率比直接调用的效率要至少慢一倍以上。
DesFirefly
·
2020-07-04 05:15
笔试题
【C/C++题目】
基础题
目合集——杨辉三角;字符串大小写转换;日期及星期打印;
文章目录一、杨辉三角打印1、实现代码2、运行结果二、输入任意长度字符串,将其中的小写字母替换为大写字母,大写字母替换为小写字母,其他不变1、实现代码2、运行结果三、获取当前的年月日并打印出来1、实现代码2、运行结果四、已知1970/1/1是周四,求2020429是周几(禁止使用语言本身提供的日期函数)1、实现代码2、运行结果一、杨辉三角打印杨辉三角中第n行第k个数的值,也就是1、实现代码#incl
CoutCodes
·
2020-07-04 05:21
C/C++题目
Codeforces Round #641 (Div. 2)(
数论
)
A.OracandFactors比赛的时候用预处理死活过不了(现在也没发现错误)错误代码:#include#definerush()intT;cin>>T;while(T--)#definego(a)while(cin>>a)#definems(a,b)memset(a,b,sizeofa)#defineE1e-8usingnamespacestd;typedeflonglongll;consti
穷源溯流
·
2020-07-04 04:40
CF
CSP2019 游记
自己有几把刷子,自己还是比较清楚DP贼菜,
数论
只能看题解数据结构码超久,Splay写都写不过写程序常数巨大,写不对还只会一步一步debug。。。但还能怎么样呢,7天还能改变4年来改变不了的东西吗?
歪歪扣
·
2020-07-04 04:33
游记
【张苗专栏】一场惊心动魄的语文模考
第一大题是
基础题
――古诗文默写。开始的三道题写得还顺利,到第四个题时,我就有些无从下手了。前一句是什么来着?大脑高速地运转着,可是我只能想到题目,却怎么也找不到对应的诗句,霎时
燕语诗心
·
2020-07-04 04:42
CF1370C Number Game (博弈论+
数论
)
题目最开始,我们可以把nnn分成三种情况当n=1n=1n=1,后手赢当nnn为奇数,先手赢,nnn直接除以自身就可以了前两种情况都比较简单,下面来讨论当nnn为偶数的情况当nnn为偶数(222的倍数),想赢的话肯定不能使用减111的操作,因为这样后手必胜。那么就考虑除以约数由于nnn为偶数,我们一定可以将nnn分解成一些质数与222的正整数次幂之积n=p1×p2×⋯×pm×2kn=p_1\time
_Wolverine
·
2020-07-04 04:50
题解
#Codeforces
BZOJ 4176: Lucas的
数论
莫比乌斯反演 杜教筛
4176:Lucas的
数论
TimeLimit:30SecMemoryLimit:256MBSubmit:378Solved:242[Submit][Status][Discuss]Description
BlackJack_
·
2020-07-04 04:35
杜教
洲阁
莫比乌斯
—————————数学
57/70 用心呵护,用爱陪伴
数学、科学都是98分,语文不是很理想,
基础题
字词还出错,书写也不工整,英语也是单词没掌握好,有拼写错误,品德背诵差,考的最糟糕。
奇迹G
·
2020-07-04 04:32
[BZOJ2226][Spoj5971][
数论
]LCMSum[好题]
题干T组询问,每组给出一个n,求:∑1⩽i⩽nlcm(i,n),(1⩽T⩽300000,1⩽n⩽1000000)题解先进行变形:∑1⩽i⩽nlcm(i,n)=∑1⩽i⩽ni×ngcd(i,n)枚举gcd(i,n),有:∑1⩽i⩽ni×ngcd(i,n)=n×∑d|n⎛⎝∑1⩽i⩽nid×[gcd(i,n)=d]⎞⎠=n×∑d|n⎛⎝⎜∑1⩽j⩽ndj×[gcd(j,nd)=1]⎞⎠⎟,(j=id)
BenjaminPMLee
·
2020-07-04 04:23
OI
-
Number
Theory
UVALive - 3135 Argus【优先队列】
题目链接题意:有一系列的事件,它每Period秒钟就会产生编号为qNum的事件,你的任务是模拟出前k个事件,如果多个事件同时发生,先处理qNum小的事件用优先队列解决多路并归的
基础题
,把k个有序表合成一个有序表
Joefery
·
2020-07-04 04:44
->
数据结构
<-
优先队列
UVALive
数学学习中的思考(二)计算机算数运算的数学原理
里面算数运算如何与
数论
结合起来思考。
数论
确实给了我理解其中思想的工具。不知道当年设计计算机的人是不是这么想的。本篇的重头戏是减法运算。
知性肥宅在线写bug
·
2020-07-04 04:24
数学学习中的思考
3930: [CQOI2015]选数|递推|
数论
题目让求从区间[L,H]中可重复的选出n个数使其gcd=k的方案数转化一下也就是从区间[⌈Lk⌉,⌊Hk⌋]中可重复的选出n个数使其gcd=1的方案数然后f[i]表示gcd=i的方案数,考虑去掉所有的数都是重复的情况,这种情况最后在判断一下加上f[i]=sum−∑i|jf[j]#include#include#include#include#include#include#include#incl
ws_yzy
·
2020-07-04 03:22
数论
BZOJ刷题记录
【CTFWeb 基础】总结笔记以及实例题(1)
自己总结的基础笔记,里面所用题型都为
基础题
型仅供查考本文链接:https://blog.csdn.net/weixin_45871855/article/details/104959796目录Web基础知识
走马兰台巴山夜
·
2020-07-04 03:05
CTFWeb
题目整理1
A题**tag**:
数论
题目链接:http://hihocoder.com/contest/offers8/problem/1解法:等价于要满足关系式(D*i)modLintgcd(inta,intb)
TimeMage
·
2020-07-04 02:03
#2020寒假集训#
数论
入门(Number Theory)代码笔记
整除同余最大公因数(GCD)欧几里得算法(辗转相除法)intgcd(inta,intb){returna==0?b:gcd(b%a,a);}最小公倍数(LCM)intgcd(inta,intb){returna==0?b:gcd(b%a,a);}intlcm(inta,intb){returna*b/gcd(a,b);}贝祖定理如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b
薄荷糖·琳
·
2020-07-04 01:35
2020寒假集训
数论
系列 求证:设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab-a-b
a或者b是1的情况下容易证明。以下情况都是a>1且b>1的情况。首先证明ab-a-b不能表示成ax+by假设ab-a-b=ax+byab=ax+a+by+b=a(x+1)+b(y+1)那么ab=am+bn(m,n都大于等于1)左边ab是a的倍数右边am也是a的倍数那么只有要求bn也要是a的倍数这样才能构成一个等式我们先来比较下bn和ba发现,b不能成为a的倍数(从左边看出)只好让n成为a的倍数所以
繁华落尽、时光静好
·
2020-07-04 01:55
算法
【
数论
】[CQOI2017]小 Q 的表格
好气哦!!!题目描述输入输出输出文件table.out。输出共m行,每次操作之后输出1行,表示答案mod1,000,000,007之后的结果。分析好气啊!!!好气啊!!这样一个傻逼题为什么当时不A观察式子(a,a+b)可以发现,我们可以根据gcd给表格的元素分组。每次修改一个一个数(i,j),和它同组的元素都会修改。对于每一组,比如第g组,f(i,j)=f(g,g)∗(i/g)∗(j/g),第g组
outer_form
·
2020-07-04 01:48
数论
c++
CQOI2017
数论
欧拉函数
线性筛
[CQOI2015]选数(bzoj3930 莫比乌斯反演+杜教筛+累加有上下界)
因此,可以对g(d)进行
数论
分块,通过杜教筛求莫比乌斯函数的前缀和。code:#includeusingnamespacestd;typedeflonglongll;constintMAX=
luyehao1
·
2020-07-04 00:06
ACM-数论
快速傅里叶变换FFT与快速
数论
变换NTT入门
一.FFT引入.离散傅里叶变换DFT,是一种用于将多项式从系数表示转化为点值表示的多项式变换.快速傅里叶变换FFT,是一种O(nlogn)O(n\logn)O(nlogn)的傅里叶变换,在OI中占有重要地位,主要用与优化卷积过程.卷积,即给定ai,bia_i,b_iai,bi,求ci=∑i=0naibn−ic_i=\sum_{i=0}^{n}a_ib_{n-i}ci=∑i=0naibn−i.为什
hezlik
·
2020-07-04 00:25
算法入门
Java基础知识30问
来自:Java面试通关手册(微信号:Java_Guide)本文主要内容是:30道Java
基础题
目。
Code_DingYY
·
2020-07-02 17:34
日常总结
『家有中考生』第90天--《发现顾家瑶的学习主动性在提升!》
晚上背上学科目的
基础题
。发现孩子的学习的积极性在提升。2,意想不到,晚上的模块练习,对孩子来说是一个压力,她爸爸感觉到的,渴望模块这里的魅力顾家瑶可以自己发现。3,意想不到,顾家瑶在说
施鸣
·
2020-07-02 16:41
Uva11426
数论
gcd( x, n ) x小于n 的和
题目大意:输入n(2#defineLLlonglongusingnamespacestd;constintN=4000000;LLeuler[N+5];//存储欧拉函数值LLs[N+5],f[N+5];voidInit(){euler[1]=1;for(inti=2;iif[n]+=i*euler[n/i];}}s[2]=f[2];for(intn=3;n<=N;n++){s[n]=s[n-1]+
H_ang
·
2020-07-02 16:32
数论
畅游笔试题错题小记
今天收到畅游的在线笔试,就打算来试试了,就当去校招前练练手,因为畅游校招只招19届…ORZ 畅游的题很奇怪,分为两大类,第一类与游戏相关的
基础题
和阅读理解(中间涉及一些小计算),第二类就是编程相关的单选题以及编程大题
Rookie_2020
·
2020-07-02 16:46
C++
面试与笔试
扩展欧几里德算法与
数论
倒数
欧几里德算法是一个很古老但很有效的计算最大公约数的算法。这个算法很简单,用C++代码来表示就是:intgcd(inta,intb){while(b!=0){intc=a;a=b;b=c%b;}returna;}可以证明,对于给定的任意两个整数a和b,总是存在整数s和t,使得他们的最大公约数gcd(a,b)满足以下等式:as+bt=gcd(a,b)欧几里得算法只是单纯地求出gcd(a,b),而扩展欧
qmickecs
·
2020-07-02 15:17
操作数 (
数论
:前n项的前n项和)
题目链接解题报告:这题思维难度较高。#include#defineLLlonglong#definepiipair#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;constintmaxn=1e5+5;constintinf=0x3f3f3f3f;constLLMOD=1e9+7;intn,k;LLp[maxn],f[maxn];LLqpo
Bug原产地
·
2020-07-02 15:50
数学
这么简单的java
基础题
竟然都做错了!!
《Java面试十八式》------第三式【水晶之恋】水晶之恋:java虐我千百遍,我待java为初恋,找回你被java初虐的感觉害,一不小心用了震惊体,主要是前几篇文章观看者寥寥无几,连个提意见的都没有,看来是缺少干货,这篇文章,主要来测验下你是否肾虚,不对,测验你的java的基础是否牢靠。在没有疫情之前,我们去面试肯定少不了笔试这一轮,现在虽然电话面试居多,但是基础可不能少以下习题来自牛客网,首
果咩z
·
2020-07-02 14:33
java面试
java
面试
PKU_算法_分类
主流算法:1.搜索//回溯2.DP(动态规划)3.贪心4.图论//Dijkstra、最小生成树、网络流5.
数论
//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya
ChipArtist
·
2020-07-02 14:18
C++
【
数论
+组合数学】[省选十连测第十场]基本题
题目描述【问题描述】所谓的考试,就一定会有一道基本题给大家送分,而不嵌套题目的基本题怎么称得上基本呢?我们可以把基本题具体看成由(),!四种字符组成的一个字符串,一道基本题是由若干个嵌套题中间加上,分隔组成,而所谓的嵌套题指的是一对括号之间放入若干道由!分隔的基本题。例如(()!(()!())),(()!())就是一道基本题。当然在出题的时候我们会尽量避免出到重题,嵌套题A和B相同指的是A中的所有
outer_form
·
2020-07-02 14:18
数论
组合数学
【
数论
】线性求[1,p-1]所有数逆元的方法
以前求逆元只会费马小定理和exgcd,看到别人都用递推求自己不会,今天学习了一下。我们要在线性时间内求出1−1,2−1…,(p−1)−1(modp)p为质数1∗1≡1(modp)⇒1−1≡1(modp)a∗a−1≡1(modp)1
outer_form
·
2020-07-02 14:17
数论
斐波那契数列的O(logN)求法
快速幂题目链接快速幂是
数论
中非常基础的算法。
optimjie
·
2020-07-02 13:55
AcWing蓝桥杯
写在孩子考试之前
考试,意味着是骡子是马,分
数论
英雄。考试,意味着班级排名,年级排名,在什么位置很重要,
幸福姐的简书
·
2020-07-02 13:35
leetcode
基础题
开一个刷题博客,长期更新。目录Array27.RemoveElement26.RemoveDuplicatesfromSortedArrayArray27.RemoveElementclassSolution{public:intremoveElement(vector&nums,intval){intj=nums.size()-1;for(inti=0;i&nums){if(nums.empty
God_Leek
·
2020-07-02 09:45
算法研讨之路
「23」第一章 “指南针”和“模板”(13)
这篇论文以非常奇特而巧妙的思路证明了一个重要定理:即使是对于一些非常简单的科学领域(如初等
数论
),当给定了一些不证自明的公理和进行逻辑推导的规则后,并循此进行演绎,那么,演绎的结论只能敷盖着这个领域的一部分
张明_专注理论经济学研究
·
2020-07-02 09:20
51nod 1135 原根 (
数论
)
题目链接:原根例题求模素数P原根的方法:对素因子分解,即是P−1的标准分解式,若恒有成立,则就是的原根。(对于合数求原根,只需把换成即可)。代码:#includeusingnamespacestd;intp[100010];intt=0;//http://blog.csdn.net/acdreamers/article/details/8883285voiddivide(longlongn){fo
LzyRapX
·
2020-07-02 08:27
ACM_快速幂
ACM_其他数论
51NOD
hdu GCD 【欧拉函数,素因子分解,筛选法,容斥原理】
一道不错的
数论
题,可惜自己想不出,只能参考大牛们的代码~~http://acm.hdu.edu.cn/showproblem.php?
leolin_
·
2020-07-02 07:20
数论
一线算法工程师经典面试题
一、机器学习
基础题
1、LSTM的公式2、RNN为什么出现梯度消失及BPTT的推导3、DQN的基本原理么4、GBDT和随机森林有什么区别5、GBDT的原理,如何做分类和回归6、随机森林的随机体现在哪方面7
不一样的算法工程师
·
2020-07-02 06:47
一线互联网面试攻略
上一页
96
97
98
99
100
101
102
103
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他