随笔分类 -  数学

上一页 1 2 3
博弈论(扯淡)
摘要：博弈的意思就是下棋，这个没什么好解释的 我们先看一个简单的例子，NIM博弈 NIM博弈 Easy Mode 平面上有两堆石子，现在Alice和Bob(怎么又是他们)轮流取石子。每次每个人只能取其中一堆石子，不能不取。取不了石子的输。求先手必胜的状况。 答案很显然。当两堆石子不同的时候是先手必胜。这时 阅读全文
posted @ 2018-09-06 10:11 ghj1222 阅读(241) 评论(0) 推荐(0)
矩阵求逆 模板
摘要：问题：给定一个N阶矩阵求他的逆矩阵 建议学习线性代数后食用此题... 我们对输入的矩阵进行初等变换~~(初等乱搞)~~，同时对一个单位矩阵进行相同的初等变换，最后将我们输入的矩阵变换成单位矩阵之后，那个单位矩阵就变成了我们输入的矩阵的逆矩阵 假设我们进行初等变换的初等矩阵乘起来是$P$，且我们输入的 阅读全文
posted @ 2018-09-06 10:06 ghj1222 阅读(231) 评论(0) 推荐(0)
luogu1999 高维正方体
摘要：神仙题 分析法是个好方法 反正xjb分析就分析出来了 首先，i维立方体的点数(0维元素数)为$2^i$ 首先0维肯定是1(不就是一个点吗) 你想想你是怎么用点拼成线段的 你把两个点往地上一扔 然后中间连一条线 就完事儿了 然后你再想想你是怎么用线段拼成正方形的 你把两个长度相等的线段 往地上一方 摆 阅读全文
posted @ 2018-09-06 09:58 ghj1222 阅读(306) 评论(0) 推荐(0)
杜教筛
摘要：最近在透彻一些数学知识，多项式啊，线性代数啊，杜教筛也逃不掉。。。 洛咕博客的题解都会搬过来的，然后我会整理一遍所有文章。。。 然后下面是正题 我们现在已知积性函数$f(n)$，求$f(n)$的前n项和$S(n)$ 由于$f(n)$是积性函数，所以可以通过线性筛在$O(n)$的复杂度解决 但是由于有 阅读全文
posted @ 2018-09-06 08:47 ghj1222 阅读(239) 评论(0) 推荐(0)
主定理
摘要：ghj1222 先介绍几个符号的含义。 符号$\Theta$，读音西塔，既是上界也是下界，等于，严格贴紧。 符号$O$，读音殴，表示上界，小于等于，贴紧未知。 符号$o$，读音也是殴，小于，不贴紧。 符号$\Omega$，读音偶眯嘎，表示下界，大于等于，贴紧未知。 符号$\omega$，读音也是偶眯 阅读全文
posted @ 2018-08-10 13:42 ghj1222 阅读(10321) 评论(4) 推荐(6)
Miller-Rabin素性测试|Pollard's Rho算法
摘要：Miller Rabin 素性测试 Miller Rabin 素数测试 一本通上的M R不透彻啊~ Miller Rabin是利用随机化算法判断一个数是合数还是素数。 首先，如果一个数N是素数，那么他一定满足费马小定理。 $a^{N 1}\equiv1\pmod N$ 我们可以任取数字a，计算这个式 阅读全文
posted @ 2018-08-06 15:46 ghj1222 阅读(442) 评论(1) 推荐(0)
炒鸡简单的高斯乱搞
摘要：#include //AC #include #include using namespace std; int n; struct fangcheng { double a[105],b; fangcheng operator*(double b) { fangcheng ans(*this); for(int i=1;i<=n;i+... 阅读全文
posted @ 2018-01-04 11:54 ghj1222 阅读(165) 评论(0) 推荐(0)
凸包
摘要：这可能（一定）是我上高中之前的最后一篇博文了！ 今天闲的没事(其实我有一堆作业没写完)听膜你抄(点击进入)，莫名其妙看到了凸包，于是就在百度里输入了这俩字，于是看到了黄学长的文章，于是来到了博客园发了个这个玩意儿 正题： 1.什么是凸包？（这里说平面凸包）凸包就是平面上有一些点，你要求出一个封闭图形 阅读全文
posted @ 2017-08-16 22:19 ghj1222 阅读(347) 评论(1) 推荐(0)

上一页 1 2 3