随笔分类 -  模板

数论模板复习
摘要：基本结论： 费马小定理：若p为质数，则 欧拉定理：若a,n互质，则 欧拉函数计算公式： 扩展欧几里得算法（Exgcd） 计算不定方程的一组特解。 由贝祖定理，上方程有解当且仅当时有解。代码中exgcd函数求出的是的解。将其乘上c/d即可得到原方程的解。 设x',y'为方程的一组特解，则方程通解可表示 阅读全文
posted @ 2021-10-19 22:24 残碑小筑 阅读(60) 评论(0) 推荐(0)
【模板】 平面最近点对 题解
摘要：题目：P1492 考虑分治。先对横坐标进行排序，用solve(l,r)表示表示横坐标在(l,r)内的点之间最小距离。我们将区间(l,r)分成两部分，则我们要求的最小距离可以分成三个部分： 1.左边的点之间的最小距离 2.右边的点之间的最小距离 3.左边的点到右边的的点之间的最小距离 先分别递归求求解 阅读全文
posted @ 2021-10-12 20:56 残碑小筑 阅读(59) 评论(0) 推荐(0)
高斯消元小结
摘要：高斯消元，是一种用于求解线性方程组的算法。 对于如图所示的线性方程组，首先我们要将ai,j与bi存进一个矩阵，通过初等行变换将其变成容易得出答案的形式。具体实现一般有两种，一种是经典的高斯消元，将其转换成“下三角矩阵”，从末行依次回代得出各未知数的值。另一种是高斯—约旦消元，将所有方程变成kx=b的 阅读全文
posted @ 2021-10-08 21:40 残碑小筑 阅读(59) 评论(0) 推荐(0)

faults = { minSize : 10, maxSize : 20, newOn : 1000, flakeColor : "#FFFFFF" /* 此处可以定义雪花颜色，若要白色可以改为#FFFFFF */ }, options = $.extend({}, defaults, options); var interval= setInterval( function(){ var startPositionLeft = Math.random() * documentWidth - 100, startOpacity = 0.5 + Math.random(), sizeFlake = options.minSize + Math.random() * options.maxSize, endPositionTop = documentHeight - 200, endPositionLeft = startPositionLeft - 500 + Math.random() * 500, durationFall = documentHeight * 10 + Math.random() * 5000; $flake.clone().appendTo('body').css({ left: startPositionLeft, opacity: startOpacity, 'font-size': sizeFlake, color: options.flakeColor }).animate({ top: endPositionTop, left: endPositionLeft, opacity: 0.2 },durationFall,'linear',function(){ $(this).remove() }); }, options.newOn); }; })(jQuery); $(function(){ $.fn.snow({ minSize: 5, /* 定义雪花最小尺寸 */ maxSize: 80,/* 定义雪花最大尺寸 */ newOn: 200 /* 定义密集程度，数字越小越密集 */ }); });