- 博客(7)
- 收藏
- 关注
RSS订阅原创 万能C++头文件
#pragma GCC diagnostic error "-std=c++11"#pragma GCC target("avx")#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC opti...
2018-03-14 07:54:12
772
原创 判断奇异矩阵的条件
我们先来简述一下该结论:若n∗n的矩阵是奇异的(无逆矩阵的),当且仅当该矩阵的行列式值为零若n∗n的矩阵是奇异的(无逆矩阵的),当且仅当该矩阵的行列式值为零\color{red}{若n*n的矩阵是奇异的(无逆矩阵的),当且仅当该矩阵的行列式值为零}然后让我们来证明一下: 假设我们有一个矩阵A假设我们有一个矩阵A假设我们有一个矩阵A我们对它进行初等操作(高斯消元),即将第一列除了第一项...
2018-03-13 07:06:15
7371
原创 FFT详解
前言PART1：多项式PART2：卷积PART3：点值表示第一步第二步一：存在的唯一性确认未完待续。。。。前言http://www.cnblogs.com/stxy-ferryman/p/8507434.html 课上zrf 大佬讲FFT，讲了一半，本蒟蒻莫名奇妙突然开始开始思考人生，回过神来发现自己早已掉(G)线(G)，感谢xhkxhk帮我恶补一...
2018-03-11 08:49:11
462
原创 2=4???
一个神奇的问题：2=4吗？？？ 小学生：当然不等 下面我们来通过一些玄学操作来证明233333 我们先来看一个东西： 2√2√2√2√2√2√......=?\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{...^{...}}}}}}}=? 这个看起来似乎让人十分懵逼，其实解法还是很好懂的。解：令原式=xx，因为指数2
2017-10-20 21:11:38
472
原创 tarjan算法求强连通分量详解(避免误区)
trajan算法求强连通分量这是一个很好的算法OwO 我们来自己画个图手模一遍，差不多就可以理解了 网上很多将tarjan的，因为图太简单，特殊情况太少，所以会出现许许多多的误区，希望看了这篇啰里巴嗦的博客能对你有所帮助OwO我本人一开始死都不明白那个dfn（时间戳）又什么用QAQ后来在fyy大佬%%%的帮助下，发现dfn是个很有用的东西！！！！！！ 不多说了，直接上图输入15 23 1 2
2017-10-04 10:27:03
506
1
原创 莫比乌斯反演公式的证明
公式(形式一)F(n)=∑d|nf(d)⇒f(n)=∑d|nμ(d)F(nd)F(n)=∑d|nf(d)⇒f(n)=∑d|nμ(d)F(nd)F(n)=\sum_{d|n} f(d)\Rightarrow f(n)=\sum_{d|n} \mu(d)F(\frac{n}{d}) 证明我们要证明f(n)=∑d|nμ(d)F(nd)可以先从∑d|nμ(d)F(nd)来推OwO我们要证明f(...
2017-09-23 14:47:27
2434
原创 Σd|nφ(d)=n的证明
P.S.:这玩意的证明很有意思，本蒟蒻用了一种奇葩的方式证明的，比较复杂，由于考虑到很多像我一样的蒟蒻看不懂大佬们奥妙重重的博客，于是就讲得通俗易懂一点首先，φ（n）函数大家应该知道，就是求小于n的所有数k中，gcd（k，n）=1的所有k的个数，即φ（n）=Σ（d|n）1然后，我们来看一下证明思路：以12为例：φ（1）=11φ（2）=11φ（3）=2
2017-09-18 05:41:13
3729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人