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
数论基础题
codeforces #271E Three Horses
数论
题目大意:有一种卡片,正面和背面各写着一个整数,可以用一个有序数对(x,y)表示有三种操作:1.出示一张卡片(x,y),获得一张卡片(x+1,y+1)2.出示一张卡片(x,y)(x,y都是偶数),获得一张卡片(x2,y2)3.出示两张卡片(x,y)和(y,z),获得一张卡片(x,z)一个人想要卡片(1,a1),(1,a2),(1,a3),...,(1,an),他可以携带一张初始卡片(x,y)(1≤
PoPoQQQ
·
2020-08-09 06:08
其它题库
数论
ACM模板总结
一、简单
数论
、特殊公式(1)素数判定boolprime(intx){for(inti=2;i*i1)sum=sum/n*(n-1);cout='0'&&s[i]>=1;}cout2)res++;res+
Manton过
·
2020-08-09 06:08
ACM模板
TOJ 2644
&method=showdetail&id=2644题目类型:
数论
-扩展欧几里得数据结构:无思路分析:将题目抽象成公式:(x+t*m)%L=(y+t*n)%L=>(x+m*t)-(y+n*t)=p*L=
Laimic_
·
2020-08-09 06:43
ACM解题报告
数学题
Ant colony(线段树+
数论
)
题目大意:给出一些数,每次给出一个区间,所有的数两两比较,如果a能整除b得一分,b能整除a得一分,问没有得满分的有多少个。题目分析:我们可以知道,每个区间的数最多只有一种数字满足条件,也就是所有数的gcd,那么我们利用线段树,维护某一个区间的gcd,和这个gcd出现的次数即可#include#include#include#include#defineMAX100007usingnamespace
c_cl
·
2020-08-09 04:02
思维
TOJ 2814
&method=showdetail&id=2814题目类型:
数论
-计算几何数据结构:无思路分析:要求的L的最大值首先需要建立关于L的方程式1.判定当影子全部在地面上的情况,也就是x+L#include
Laimic_
·
2020-08-09 04:06
ACM解题报告
数论
函数&狄利克雷卷积
开坑卷积……
数论
函数
数论
函数是定义域在正整数的函数。积性函数:f(ab)=f(a)f(b),gcd(a,b)=1,完全积性函数:f(ab)=f(a)f(b)。
ZigZagK
·
2020-08-09 04:30
卷积和反演
2013年第11届广东acm省赛回顾小结
周五晚把之前暑假刷过的40多道博弈题全部翻了一遍,把基础博弈,sg组合,树图博弈,
数论
博弈全部认认真真地理清了思路一遍(因为我算好了,年年有博弈,最终事实证明,是对的),再另外整理出了一份以博弈为主的模版
weixin_30480651
·
2020-08-08 23:05
51nod上一些
数论
题集合
1130N的阶乘的长度V2(斯特林近似)输入N求N的阶乘的10进制表示的长度。例如6!=720,长度为3。(1#include#includeusingnamespacestd;constdoublepi=3.1415926535898,e=2.718281828459;intmain(){intt;scanf("%d",&t);for(inti=1;i#include#include#inclu
~Lomiss~
·
2020-08-08 20:26
数论
51Nod 1057 N的阶乘(
数论
)
输入N求N的阶乘的准确值。Input输入N(1 =0;k--)printf("%04d",A[k]);//注意控制输出格式printf("\n");return0;}大神代码(效率略高)#includeinta[9999]={1,0},n,i,c,len,j;intmain(){scanf("%d",&n);for(len=1,j=2;j0)++len;}printf("%d",a[--len
gAndyCong
·
2020-08-08 19:28
数据结构和算法
51NOD 1161 Partial Sums(
数论
)
传送门给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A={1356}=>S={14915}。如果对生成的数组S再进行一次累加操作,{14915}=>{151429},现在给出数组A,问进行K次操作后的结果。(每次累加后的结果mod10^9+7)Input第1行,2个数N和K,中间用空格分隔,N表示数组的长度,K表示处理的次数(2#include#inclu
ITAK
·
2020-08-08 18:39
ACM_数论
ACM_模板
ACM_51NOD
ITAK的ACM之路
Hello the world,你好oi
DP,
数论
,线段树,搜索,后缀数组,计
KKiseki
·
2020-08-08 18:21
心情
noip2014解方程题解
其实这道题看上去像一道高大上的
数论
题,但是实际上一般般,看完题解整个人都蒙蔽了这道题考察的在模域内解决问题的能力。我们注意到n是小于100的,也就是说a其实只有100个。数据那么大,根本无法解决。
lvzelong2014
·
2020-08-08 17:06
杂-NOIP复赛
计算机竞赛
题解报告
数论
【51Nod 1479】小Y的
数论
题
Description小Y喜欢研究
数论
,并且喜欢提一些奇怪的问题。
Facico
·
2020-08-08 15:47
扩展欧几里得
数论
51Nod
拉格朗日中值定理
法国数学家拉格朗日于1778年在其着作《解析函
数论
》的第六章提出了该定理,并进行了初步证明,因此人们将该定理命名为拉格朗日中值定理。
月疯
·
2020-08-08 14:20
【数学】
bzoj 2401: 陶陶的难题I
数论
2401:陶陶的难题ITimeLimit:10SecMemoryLimit:128MBSubmit:89Solved:24[Submit][Status]Description最近陶陶在研究
数论
,某天他偶然遇到一道题
alex151194310
·
2020-08-08 14:21
bzoj 2226: [Spoj 5971] LCMSum
数论
2226:[Spoj5971]LCMSumTimeLimit:20SecMemoryLimit:259MBSubmit:578Solved:259[Submit][Status]DescriptionGivenn,calculatethesumLCM(1,n)+LCM(2,n)+..+LCM(n,n),whereLCM(i,n)denotestheLeastCommonMultipleofthei
alex151194310
·
2020-08-08 14:18
51nod 1019 逆序数
1019逆序数基准时间限制:1秒空间限制:131072KB分值:0难度:
基础题
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。
ZZ_AC
·
2020-08-08 13:48
每日一练
51nod
[NOIP 2005 T2] 过河 (动态规划+简单
数论
)
题目大意:一只青蛙要从数轴原点向右跳过L(L#include#include#definerep(i,j,k)for(i=j;i<=k;i++)usingnamespacestd;constintLim=125,N=100;ints,t,m,n,i,j,ans,L,a[N+5],b[N+5],f[N*Lim+50],stone[N*Lim+50];voidupdata(int&x,inty){if
Bubble_age
·
2020-08-08 13:39
动态规划及其优化
51NOD 1536 不一样的猜数游戏
数论
1536不一样的猜数游戏题目来源:CodeForces基准时间限制:1秒空间限制:131072KB分值:20难度:3级算法题收藏关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他也可以不问任何问题),然后瓦斯
lrccccc
·
2020-08-08 12:08
51NOD
codeforces
====数论=======
素数筛法
回文自动机 笔记
基础题
型给你一个字符串,对于每个前缀,求该前缀中有多少前缀不同的回文子串。定义一个回文子串的权值为:长度乘以出现次数。对于每个前缀,也请你求出最大的回文子串的权值是多少
LightningUZ
·
2020-08-08 12:02
笔记
(
数论
一)积性函数与狄利克雷卷积
今天做的一道题就是有关积性函数与狄利克雷卷积的,很懵逼。觉得有必要学一手了一.积性函数是什么呢?对于函数f,对于任意的a,b互质,都有:f(a*b)=f(a)*f(b)这样的函数f就称为积性函数,若a,b不互质也满足上述条件的话,那么函数f又可称为完全积性函数它又有什么性质呢?1.若n=p1q1✖️p2q2✖️…✖️pn^qn,那么对于积性函数f,有:f(n)=f(p1^q1)*f(p2^q2)*
ivan_zcy
·
2020-08-08 12:11
二次剩余Cipolla算法学习小记
由于最近觉得自己的
数论
姿势严重不足,便觉得有必要来学习一下二次剩余相关的算法。学完后感觉这个算法作者的脑洞真的是比较大,居然能想出这么巧妙的构造。关于这个算法的介绍,我比较推荐czy大爷的博文。
SFN1036
·
2020-08-08 11:17
二次剩余
数论
学习小记
【51nod 1986 Jason曾不想做的
数论
题】【
数论
】
题意给定n,mn,mn,m,求∏X∈[1,m]nlcm(X1,⋯ ,Xn)gcd(X1,⋯ ,Xn)\prod_{X\in[1,m]^n}\mathrm{lcm}(X_1,\cdots,X_n)^{\gcd(X_1,\cdots,X_n)}X∈[1,m]n∏lcm(X1,⋯,Xn)gcd(X1,⋯,Xn)X∈[1,m]nX\in[1,m]^nX∈[1,m]n表示XXX取遍所有长度为nnn的序列,
SFN1036
·
2020-08-08 11:46
数论
Kali Linux——迈向网络攻防
自从进入大三的课程后,在已学的高数、线代、
数论
、概率论、信息论、通信等知识的技术上,开始了网络信息安全、网络攻防的学习。俗话说得好,磨刀不误砍柴工,开始网络攻防之旅也势必要一个好的工具。
baitan2000
·
2020-08-08 10:41
蓝桥杯题库试题:芯片测试
思路超级麻烦——例如先把每个芯片的测试结果进行整理,再逐个对比,两个完全相同的说明这两个是好芯片,然后无线循环balabala...然后就神奇的发现这个模拟过大,就开始愁((・ω・`ll))这似乎不是
基础题
应有的架构啊
黄少天
·
2020-08-08 10:22
#
蓝桥
Java程序员面试经常问到的30道
基础题
,出的频率非常高,最好全都背下来理解
Java程序员面试经常问到的30道题,出的频率非常高,最好全都背下来理解1、谈谈final、finally、finalize的区别2、AnonymousInnerClass(匿名内部类)是否可以extends(继承)其他类,是否可以implements(实现)interface(接口)?3、StaticNestedClass和InnerClass的不同,说的越多越好(面试题有的很笼统)4、&和&&
CodingPioneer
·
2020-08-08 03:03
java
面试题
51Nod 1298 圆与三角形 (计算几何)
1298圆与三角形题目来源:HackerRank基准时间限制:1秒空间限制:131072KB分值:0难度:
基础题
收藏关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。
Calm微笑
·
2020-08-08 02:53
思维
计算几何
51nod 1298 圆与三角形(
基础题
,计算几何)
题目链接:点击打开链接1298圆与三角形题目来源:HackerRank基准时间限制:1秒空间限制:131072KB分值:0难度:基础给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个数T,表示输入的测试数量(1 #include#includestructpoint{doublex,y;}o,a,b,
winter2121
·
2020-08-08 02:04
ACM**几何数学**
javase
基础题
(单选题)以下关于static的说法正确的是?aA.static不能修饰类的构造函数B.static修饰类的时候,该类不可以被继承C.static修饰类方法的时候,该方法可以访问类中的final变量D.static变量可以和成员变量同名(多选题)下列关于反射的说法错误的是?abcA.可以通过newlnstance()来创建一个字节码对象B.可以通过Classclz=Class.forName(“S
weixin_44693095
·
2020-08-08 02:01
牛客国庆集训派对Day4 E 乒乓球 组合数学 快速
数论
变换ntt
看了3天fft和ntt,蒟蒻最终还是有点迷,所以就不专门写一篇关于fft和ntt的博客了,不会的请自行百度。题目:https://ac.nowcoder.com/acm/contest/204/E看看题目,期望!这东西,对于数学渣的我简直是噩梦,我在推导了整整一个小时,写了整整两张草稿纸后,总算是有了点思路,再配合题解(这才是重点好吗),才大致想出了这道题。题目意思我就不复述了,我们对这个问题分析
一个不愿透露姓名的OIER
·
2020-08-08 02:24
ntt
组合数学
Codeforces Round #556 (Div. 1)
ABC构造,
数论
dp线段树130022002900A.PrefixSumPrimes为偶数的质数只有2,所以我们可以首先构造2,3,之后挨个加2,生成所有奇数,再将所有1放在后面。
山清水秀iOS
·
2020-08-08 02:54
20190712B组
于是我想应该是
数论
——排列组合?可是推不出来,放弃去打暴力,就这样与正解擦边而过。回想起来真有点痛心。赛后:假设将买《变形金刚3》票的人记为s。
qq_41857193
·
2020-08-08 02:40
总结
2017第八届蓝桥杯C/C++ B组省赛 第二题
这是
数论
领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提
IQOverflow
·
2020-08-08 01:23
蓝桥杯
51nod oj 1298 圆与三角形 【数学几何】
题目链接:12981298圆与三角形题目来源:HackerRank基准时间限制:1秒空间限制:131072KB分值:0难度:
基础题
收藏关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。
leibniz_zhang
·
2020-08-08 01:05
数学几何
51nod
oj
51Nod 1298 圆与三角形 计算几何
1298圆与三角形题目来源:HackerRank基准时间限制:1秒空间限制:131072KB分值:0难度:
基础题
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。
DlPF_C
·
2020-08-08 01:49
日常
NOIP2018集训总结,10.25~11.9
atcoder很多构造题和
数论
题,我们也为许多没有见过的题型而欢呼。10.25,补了Catalan数这个大坑,那3条基本公式要记住
Deep_Kevin
·
2020-08-08 01:18
51nod 1298
1298圆与三角形题目来源:HackerRank基准时间限制:1秒空间限制:131072KB分值:0难度:
基础题
收藏关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。
ACM_e
·
2020-08-08 01:10
51NOD
JZOJ 1219. Num
SampleInput4SampleOutput4DataConstraintHint对于40%的数据,1≤N≤107对于60%的数据,1≤N≤108对于100%的数据,1≤N≤231−1Solution这题一眼就是一个
数论
题
Felix-Lee
·
2020-08-08 01:20
数论
2019.01.19【BZOJ2820】【洛谷P2257】YY的GCD(莫比乌斯反演)
DarkBZOJ传送门洛谷传送门解析:应教练要求开始准备
数论
讲义,现在把开通博客之前的写一些
数论
题目给弄上来。
zxyoi_dreamer
·
2020-08-07 23:16
莫比乌斯反演
Min_25筛--简明版
线性筛是标记每个数的素数倍数)积性函数性质:(积性函数比如欧拉函数需要条件gcd(a,b)=1,完全积性函数不需要)二.适用范围min2.5筛:质数幂的多项式(完全积性函数)求(杜教筛:可以利用狄利克雷卷积转换为
数论
函数
zjyang12345
·
2020-08-07 23:48
筛法
—————数论—————
[2012集训队互测]JZPKIL - 生成函数,伯努利数,
数论
,莫比乌斯反演,狄利克雷卷积
Pollard_Rho质因数分解似乎有点卡常?#include"bits/stdc++.h"usingnamespacestd;constintN=3005,P=1000000007;typedeflonglongLL;intinv(LLa,LLt=P-2){intr=1;t%=P-1,a%=P;if(t>=1;}returnr;}intb[N],f[N][N],val[N][N],C[N][N]
whzzt
·
2020-08-07 21:46
数学
-
多项式及生成函数
数学
-
数论
数论
-莫比乌斯反演入门题
1.题目连接这个题目可以使用容斥来写,也可以使用莫比乌斯反演来演。我们先看一下如何用莫比乌斯反演来解决这个问题。2.首先我们需要知道一些结论[1,a],[1,b]这个二维的区间里gcd(i,j)=k以及k的倍数的(i,j)的个数是(a/k)*(b/k)个。知道了这个,那么我们这个题目的意思就是给你一个上述的区间,让你求出gcd(i,j)=k的i,j有多少对。这个和我们的结论有点区别,这个是让我们求
MatrixYg
·
2020-08-07 21:00
数学
ACM
数论
ACM
数论
因为博客上写公式不方便,所以选择了纸上写懒!目录快速幂欧几里得算法快速幂顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N),与朴素的O(N)相比效率有了极大的提高。
MQ
·
2020-08-07 20:00
ACM
数论
ACM
数论
因为博客内数学公式不好写(也可能是我不会),所以写在了纸上懒!目录快速幂唯一分解定理欧几里得算法同余式快速幂顾名思义,快速幂就是快速算底数的n次幂。
zengbiaojie
·
2020-08-07 20:00
ACM
数论
之旅13---容斥原理(一切都是命运石之门的选择(=゚ω゚)ノ)
容斥原理我初中就听老师说过了,不知道你们有没有听过(/≧▽≦)/百度百科说:在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法。这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复。这种计数的方法称为容斥原理。好标准的说法(#-.-)那我举个简单的例子两个
weixin_30703911
·
2020-08-07 19:37
YY的GCD(洛谷-P2257)
题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1#include#include#include#include#include#include#include#include#include
Alex_McAvoy
·
2020-08-07 18:33
#
洛谷
#
数论——莫比乌斯反演
斜率优化总结&
基础题
表
前言毕竟要给自己看,还是写好看点吧其实就是把之前放在某题里的小结大致上转到了这里罢了==斜率优化就是dp的一种,当方程中出现二次项之类的用这个来试试搞搞??降复杂度啊。正式小结orz总结的话,会截距式这种就好了!十分好用!首先,你要会写出dp方程!真的,zz的我有时连方程都写不出来QWQ如果能把方程化成f[i]=a(i)*b(j)+c(j)+(一个只与i有关的常数)这个形式!就能用斜率优化来做了!
Euryale_
·
2020-08-07 18:07
斜率优化
带题表或总结的??
斜率优化
dp
动态规划
总结
题表
经典LINUX程序员面试题
一、
基础题
:1.请列举出你用过的LINUX发行版及其中的GCC版本
thimin
·
2020-08-07 18:50
linux
存储
面试
gcc
null
嵌入式
LuoguP2257YY的GCD——莫比乌斯反演
//八中上的权限题,只能上洛谷拷了题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1#defineMAXN10000000#definelllonglongusingnamespacestd
stevensonson
·
2020-08-07 18:28
JAVA简单
基础题
一些简单的但重要的
基础题
进制转换测试10进制转2进制的方法inti=22;//传进去的是个整型数据类型,传出来的数据是个字符串类型Stringstring=Integer.toBinaryString(
Handsome英俊
·
2020-08-07 17:10
JAVA
上一页
73
74
75
76
77
78
79
80
下一页
按字母分类:
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
其他