#theory

Number Theory Problem(The 2016 ACM-ICPC Asia China-Final Contest 找规律)

题目:Mr.Pandaisoneofthetopspecialistsonnumbertheoryallovertheworld.NowMr.Pandaisinvestigatingthepropertyofthepowersof2.Since7istheluckynumberofMr.Panda,heisalways...

Codeforces 1109D. Sasha and Interesting Fact from Graph Theory 排列组合,Prufer编码

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109D.html所有边权都是[1,m]中的整数的所有n个点的树中,点a到点b的距离恰好是m的有几个。$$n,mleq10^6$$首先显然a和b的具体值是没用的。于是我们就可以直接计数:枚举树链ab上除了a和b有几个节点,假设是...

混沌理论(Chaos theory)和非线性系统

混沌理论(Chaostheory)是关于非线性系统在一定参数条件下展现分岔(bifurcation)、周期运动与非周期运动相互纠缠,以至于通向某种非周期有序运动的理论。在耗散系统和保守系统中,混沌运动有不同表现,前者有吸引子,后者无(也称含混吸引子)。从20世纪80年代中期到20世纪末,混沌理论迅速吸引了数学、物理、工...