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
数论基础题
ACM
数论
之矩阵快速幂
题目链接:杭电1005.一个简单的矩阵快速幂,一开始一直不理解,只是会单纯数字的快速幂,后来经人点拨,只是运算单位不同,一个是矩阵一个是数字。普通数字中的快速幂是用1来作为累乘量的,而矩阵中的单位矩阵相当于这个1.所以,很自然的,把数字快速幂中的模板代码进行修改即可。要知道的是,快速幂是为了减少相乘的次数,从而提高运算效率。。C语言:高亮代码由发芽网提供#includeusingnamespace
R__phoenix
·
2020-08-10 07:59
ACM
2020/4/11_网易笔试题_操作集合(并查集删点)
哎实在是太菜了之后我会补上新解法的并查集
基础题
,增加一维belong数组表示该点属于哪个集合即可#includeusingnamespacestd;constintmaxn=1e5+1e3+10;intN
ZHXU1998
·
2020-08-10 07:32
并查集
bzoj1041-[HAOI2008]圆上的整点
根本不会做,看了某国外大神
数论
详解豁然贯通,还知道了pi=4*(1-1/3+1/5-1/7...)是怎么推的。
caoyang1123
·
2020-08-10 06:09
笔记
一些重要的算法 zz
p=2583下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是
数论
里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。
xqyjack
·
2020-08-10 04:11
算法
数据结构
branch
加密
fft
exchange
【
数论
】HDU6211 - Pythagoras
题意给出k和这个数,求所有勾股数三元组(x,y,z)(x#includetypedeflonglongLL;constintMAXN=(11000000000)break;if(!((i-j)&1))continue;//判断奇偶性intk;for(k=0;k=cnt){intt=2*i*j;if(i*i-j*j>t)t=i*i-j*j;B[t&MOD]++;}}}}voidsolve(){int
xiongshimin1997
·
2020-08-10 04:05
ACM
你好
数论
(未完待续)
据说每年noip都会考
数论
的题?!蒟蒻表示智商不够,被
数论
完虐。。。。。所以我就只能在这里整理整理各种
数论
的板子了。。。。
Vincent8080
·
2020-08-10 03:32
java面试题及答案(
基础题
122道,代码题19道)
JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生,这个过程称为
tobey8888
·
2020-08-10 01:41
Codeforces 55D Beautiful numbers --- 数位DP
dfs中的n表示之前那些位的最小公倍数mod记录对2520取模的值,要直接拿一个很大的数对所有位的最小公倍数取模不现实,这里又用到了上次说的一个
数论
知识:如果两个数同余,那么对这两个数作任何相同运算,结果还是同余
wust_tanyao
·
2020-08-10 01:50
dp
CF
UVA12716 GCD XOR
数论
数学构造
题目给你一个N,让你求两个数字A,B,且A>=B#include#include#include#include#includeusingnamespacestd;#defineINfreopen("c:\\Users\\nit\\desktop\\input.txt","r",stdin)#defineOUTfreopen("c:\\Users\\nit\\desktop\\output.txt
韦我独尊-德天独厚
·
2020-08-10 01:02
数论
ACM程序设计
基础题
解
ACM水题一HDU1262寻找素数对【素数】-海岛Blog-CSDN博客HDU4548美素数【水题】-海岛Blog-CSDN博客HDU2503a/b+c/d【水题】-海岛Blog-CSDN博客HDU1870愚人节的礼物【堆栈+输入输出+水题】-海岛Blog-CSDN博客HDU1205吃糖果【水题】-海岛Blog-CSDN博客HDU2561第二小整数【水题+序列处理】-海岛Blog-CSDN博客HD
海岛Blog
·
2020-08-10 01:35
#
有关ACM-ICPC及题解
【
数论
】挖掘机技术哪家强(jzoj 3858)
挖掘机技术哪家强jzoj3858题目大意给你多个n,对于每个n,x为n的因数,设s(x)为小于x且与x互质的数的和,让你求每一个x的s(x)总和原题有人问现实中为什么总是男生追求女生,反过来很少。实际上女生也是想主动追求男生的,但是世俗中对于主动追求男生的女生有种歧视,这样就使得女生不大敢主动追求男生。但是面对喜欢的男生,难道就不出手么?女生只能步步为营,挖坑来引诱男生往里跳。这时候问题就来了,挖
ssl_lyf
·
2020-08-10 01:44
数学&数论
算法基础 典型题(一)栈/队列/堆
记录算法
基础题
思路:step1:队列实现栈:https://leetcode-cn.com/problems/implement-stack-using-queues/使用队列实现栈的下列操作:push
runafterhit
·
2020-08-10 00:20
数据结构与算法
Cow and Friend(C++_
数论
)
Bessiehaswaytoomanyfriendsbecausesheiseveryone’sfavoritecow!HernewfriendRabbitistryingtohopoversotheycanplay!Morespecifically,hewantstogetfrom(0,0)to(x,0)bymakingmultiplehops.Heisonlywillingtohopfromo
ccql
·
2020-08-10 00:24
最近学习情况+8/29更新
英语单词都好久没有再背了,好惭愧啊,
数论
的题目也是……哎,明明周天才说要好好学习,结果刚过周天就!!太难受了吧?今天终于感觉清闲一会了,但是
雨潇ヽ
·
2020-08-10 00:19
训练日记
数论
只会GCD “东信杯”广西大学第一届程序设计竞赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/283/D来源:牛客网题解:博弈,白书挑战p309(POJ2348)代码#includeusingnamespacestd;typedeflonglongll;lla,b;voidslove(){boolf=true;while(true){if(a>b)swap(a,b);if(a%b==0)break;if(b-a>
UUUUh
·
2020-08-10 00:38
牛客
线段树经典题目(一定要做完)
最近学习了好久的线段树,对线段树有了初步的基础的认知,为了巩固知识点找几道
基础题
练练手转存失败重新上传取消1.hdu1166敌兵布阵http://acm.hdu.edu.cn/showproblem.php
bggl
·
2020-08-09 23:18
数据结构学习与练习
Educational Codeforces Round 88 (Rated for Div. 2)(A/B思维 C数学 D单调栈+ST表 E(
数论
,关于mod于因数的关系)F(咕咕咕))
A-BerlandPoker#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#defineIOSios_base::sync_with_stdio(0);cin.tie(0);#definerep(i
nagisa-kun
·
2020-08-09 22:03
cf
反转链表(迭代)
反转链表是面试的
基础题
,掌握是很有必要的。
心之所向丶7
·
2020-08-09 21:37
java数据结构与算法
python
刷题
数论
从这里开始——一个数的因数
数论
又多又难,该从哪开始学呢?不如先思考一下下面这个问题:对于一个自然数n,它的因数是什么?
diaofu6766
·
2020-08-09 20:30
K - Happy Equation(ZOJ 4123)
1SecondMemoryLimit:65536KBSource:第十届山东省ACM省赛ProblemLink:ZOJ4123Author:HougeDate:2019-5-24看了快一周的k题,看了好多题解,还是不明白,只恨自己不是
数论
大佬
diaofu6766
·
2020-08-09 20:30
A Bug‘s Life HDU - 1829(种类并查集
基础题
)
题目思路看完题目其实就能知道是挺裸的种类并查集以下是个人对种类并查集的理解:种类并查集是并查集的一种延申应用如果并查集表示的关系是亲戚的亲戚是亲戚那么种类并查集表示的关系就是敌人的敌人是朋友种类并查集就是将多种类型的人之间的关系用数组存下来大小一般是普通并查集的多倍每个长度为n的区间表示一个种类每次记录关系的时候是对不同区间的点做操作这题还要注意最后输出要换两次行ac代码#include#incl
daydreamer23333
·
2020-08-09 20:12
# **
基础题
** ### **练习一** 请简述集合框架。
练习一请简述集合框架。集合按照存储结构可分为两大类,分别是单类集合Java.util.collection和双列集合java.util.MapCollection:单列集合的根接口,用于存储一系列符合规则的元素,他有两个重要的子接口,java.util.List和java.util.Set。list集合可有序,可重复,Set集合元素不重复,不有序。list接口的主要实现类有java.util.Ar
aaaaaaddddsssss
·
2020-08-09 19:04
HDU 1133 (
数论
or DP、高精度;Java版)
这是一道经典的好题,本来是冲着高精度去练习Java的,却发现并非那么简单,其中涉及到了
数论
的知识,看了多个博客的解释才粗略了解,其实还是没能理解公式的推导,这里拜托@Band能帮忙做个简单的证明~~我看在这题涉及了比较多
Night__elf
·
2020-08-09 18:39
基础题
现在踏实下来,从最基础的题开始做起,加油!小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班
DHBLOG
·
2020-08-09 18:51
基础题
数组存储
Android HTTPS 双向认证(基于OkHttp + Retrofit + Rxjava)
RSA算法基于一个十分简单的
数论
事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分
Super_Ks
·
2020-08-09 16:42
牛客多校第9场E Groundhog Chasing Death
开始以为是什么高深的
数论
题,后来重新推了一下,得到了个这么个式子。
Dawn_Exile
·
2020-08-09 15:38
ACM
黎明初晓
莫比乌斯反演
我们设fff为
数论
函数,fff的和函数的值为F(n)=∑d∣nf(d)F(n)=\sum_{d|n}f(d)F
Zimba_
·
2020-08-09 15:26
数论
莫比乌斯反演
acm竞赛
数论
之阶与原根讲解
前言:本来想写BSGS算法,但是笔者今天想打游戏感觉先写原根会更好一点,所以我们今天重点讨论一下什么是原根、哪些整数有原根、原根的性质和求解。提要:为了减少后面的阅读障碍,先简单介绍一下欧拉函数φ(x)\varphi(x)φ(x),主要部分后面放积性函数那介绍。(ps:书上符号写的是ϕ(x)\phi(x)ϕ(x),但网上写的是φ(x)\varphi(x)φ(x),不过这不重要)欧拉函数φ(x)\v
Zimba_
·
2020-08-09 15:26
数论
同余意义下的运算法则与逆元、和二次剩余、和
数论
四大定理
同余:(这里只讲整数的同余)101010除以777余数是333,171717除以777余数也是333,那么就称101010与171717在模777意义下同余,符号表示为 10≡17 (mod 7)\;10\equiv17\;(mod\;7)10≡17(mod7)。然后,很容易得到一些性质:自反性:a≡a (mod m)a\equiva\;(mod\;m)a≡a(modm)对称性:若 a
Zimba_
·
2020-08-09 15:25
数论
2019区域赛网络赛总结
写题的时候发现自己知识点还有很多不足,对于
数论
,数学方面,自己菜了许多,高中很多知识点都忘了,比如对数函数,已经忘了大半。而且比赛中很多题自己都想难了,看完题,总是会忘一
creator平
·
2020-08-09 14:57
杂七杂八
toj 2991 Simple Task II 二次剩余
分析:根据《简明
数论
》上的说明:若p是素数,x^2=1(modp^k)的解数有如下结论。当p==2时,k==1则解数是1,k==2时解数是2,k>=3时,解数是4。当p>2时,k>0时解数是2。
weixin_34067102
·
2020-08-09 14:12
分治FFT学习笔记
分治FFT\rmFFTFFT与其优化前置知识:快速傅里叶变换,快速
数论
变换,多项式求逆,CDQ分治,生成函数。
weixin_30911809
·
2020-08-09 14:54
数论
题集
以下内容来自转载:Volume1http://acm.hdu.edu.cn/showproblem.PHP?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume2http://acm.hdu.edu.cn/showproblem.php?p
weixin_30808253
·
2020-08-09 13:38
二叉树前序遍历+中序遍历->后序遍历
BNU的
基础题
,数据结构的
基础题
,顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下:B/\/\CA\\D对于二叉树,有前序、中序和后序三种遍历方式。
weixin_30746117
·
2020-08-09 13:01
数论
总结之 乘法逆元
最近在补
数论
的知识,然后发现其实很多地方都要用到逆元。所以我来了,写篇博客证明一下我其实是会的。【假的参考自【洛谷日报第30期】。
weixin_30312563
·
2020-08-09 13:54
【
数论
基础】线性求逆元
线性求解连续的n个逆元线性求解n个数字的逆元,需要找到新元素的逆元同以往求解过逆元的关系。以下面式子举例,对于要求解逆元的k,模数为p,有:p=ak+b(b=1;i--){inv[i]=inv[i+1]*a[i+1]%p;}/*计算全部逆元*/for(inti=2;i=1;i--){inv[i]=inv[i+1]*(i+1)%p;}/*计算全部逆元*/for(inti=2;iusingnamesp
wayne_lee_lwc
·
2020-08-09 13:33
算法
算法
数学建模
乘法逆元
逆元
数论
2020年iOS面试反思总结
Object-C系列面试题总结
基础题
:1.Objective-C的类可以多重继承么?可以实现多个接口么?Category是什么?重写一个类的方式用继承好还是分类好?
Gaos的BLOG
·
2020-08-09 12:32
-------小结
ACM
数论
题集
Volume1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume2http://acm.hdu.edu.cn/showproblem.php?pid=1104ht
u010793761
·
2020-08-09 12:02
ACM--数学
计算机以及程序语言学习
ACM
2020 高考复习及考试技巧
高考更多考的还是
基础题
,没有那么多难题。如果你的成绩不算好,想在最后的复习中,拿到一个好的成绩,那么课本上的内容,就是你最该记住的东西。一定要把课本吃透,再去想其他的。
szwq01
·
2020-08-09 12:04
Other
PAT
基础题
4-1 简单输出整数
本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。函数接口定义:voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。输入样例:3输出样例:123#includevoidPrintN(intN);intmain(){intN;scanf("%d",&N);PrintN(N);return0;}voidPrintN(i
handsome_ZHANG
·
2020-08-09 11:17
OJ
Math is Simple[杭电2020第一场][数学变形][
数论
变换]
文章目录题目思路代码题目HDU2≤n≤1082\len\le10^82≤n≤108思路考试时候一直在想什么杜教筛和分块,但是数组开不下而且好像错了这个分数裂项简直绝了考虑记fn=∑1≤a#include#include#include#include#include#include#include#include#include#include#include#includeusingnamesp
Liang-梁
·
2020-08-09 11:39
数论变换
Ant colony(线段树+
数论
)
题目链接:codeforces474F题目大意:给出一些数,每次给出一个区间,所有的数两两比较,如果a能整除b得一分,b能整除a得一分,问没有得满分的有多少个。题目分析:我们可以知道,每个区间的数最多只有一种数字满足条件,也就是所有数的gcd,那么我们利用线段树,维护某一个区间的gcd,和这个gcd出现的次数即可,无修改的线段树水题AC代码:#include#include#include#inc
黎辰
·
2020-08-09 10:18
codeforces的数论专题
Upgrading Array(dp+
数论
)
题目链接:codeforces402D题目大意:给出一个数列,可以进行一种操作将某一个前缀除去他们的gcd,有一个函数f(x),f(1)=0,f(x)=f(x/p)+1,f(x)=f(x/p)-1(p是坏素数)问∑i≤nf(a[i])的最大值题目分析:首先根据那个递推式我们知道结果就是每个数的f(x)就是它的质因数当中的好素数的个数减去坏素数的个数。然后我们知道如果某个gcd中好素数的个数小于坏素
黎辰
·
2020-08-09 10:18
codeforces的dp专题
Roman and Numbers(状态压缩dp+
数论
)
题目链接:codeforces401D题目大意:给出一个数字num,和一个数字mod,重新排列num的数位上的数字,问能够得到整除mod的方案数。题目分析:首先我们定义S为一个数字的集合,dp[s][num]表示利用S里的数字构成%mod的余数为num的方案数。那么初始状态就是dp[0][0]==1转移就是枚举每个数位上的数字,得到新的状态s|(1#include#include#include#
黎辰
·
2020-08-09 10:18
codeforces的数论专题
codeforces的dp专题
数论
若干题
Volume1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume2http://acm.hdu.edu.cn/showproblem.php?pid=1104ht
AC_王道
·
2020-08-09 10:59
acm总结
一些好玩的
数论
一个有趣的公式公式∑i=1ni3=(∑i=1ni)2这个公式很好证明,又很好用。证明:(n+1)4−n4=4n3+6n2+4n+1n3=14[(n+1)4−n4]−32n2−n−14∑i=1ni3=14[(n+1)4−1]−32∗16n(n+1)(2n+1)−n−14(n+1)n2=14(n4+2n3+n2)=(12n(n+1))2=(∑i=1ni)2公式背后我们可以知道fx=xn这是一个积性函数
jasonvictoryan
·
2020-08-09 08:35
math
[kuangbin]专题三 Dancing Links Divisibility HDU - 3335【重复覆盖】
manypeoplecallhim“thedescendantofChenJingrun”,whichbringshimagoodreputation.据我所知,thefzuAekdyCoin以数学出名,特别是在
数论
领域
invoKer-
·
2020-08-09 08:54
DLX
[hdu 5072]Coprime
数论
-莫比乌斯反演
CoprimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):62ProblemDescriptionTherearenpeoplestandinginaline.Eachofthemhasauniqueidnum
ahm001
·
2020-08-09 07:02
现场赛
hdu
GYM 101102 J.Divisible Numbers(
数论
+容斥原理)
Description给出一个长度为n的序列,q次查询,每次查询给出区间[l,r]和一个数s,s的二进制从右往左第i位表示i是否出现,统计[l,r]中有多少数可以被s所表示的这些出现的某一个数整除Input第一行一整数T表示用例组数,每组用例首先输入两整数n和q分别表示序列长度和查询数,之后n个数a[i]表示该序列,最后q行每行三个整数l,r,s分别表示查询的区间和1~10这十个数是否出现的二进制
v5zsq
·
2020-08-09 06:09
组合数学
数论
GYM
Divisibility(
数论
)
Description给出一整数n,问1~n中能够整除2~10的数的个数Input一整数n(1#includeusingnamespacestd;typedeflonglongll;lln;intmain(){while(~scanf("%I64d",&n))printf("%I64d\n",n/2520);return0;}
v5zsq
·
2020-08-09 06:09
Code
Forces
数论
上一页
72
73
74
75
76
77
78
79
下一页
按字母分类:
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
其他