-
【转载】简中独立开发者流量密码
转载自简中独立开发者流量密码 (penclub.club) 简中独立开发者的流量密码，一是翻墙，二是博客。整个“简中开发圈”获得的 star，有 80% 以上被浪费在了这些东西上面，而这与它们的质量完全无关。 博客 先挑危害没那么大的“博客”... -
数学整理1
三角函数的基本公式 基本恒等式奇偶性周期性二倍角三倍角和差公式半角公式和差化积积化和差sin2θ+cos2θ=1\sin^2\theta + \cos^2\theta = 1 sin2θ+cos2θ=1 tanθ=sinθcosθ\tan... -
浮躁是常态，但性本应静
这几天心里颇不宁静，国庆放假，本应该是休息整顿的时候。可因为前面的一些事情（可恶的信息竞赛！！！），导致我不仅每天要完成作业与复习，还要上课考试。每天在电脑前面兜兜转转，眼睛快瞎了，人也真受不了了。 浮躁是常态。不论做什么事，我总是忍不住去想别的无关... -
《古文观止》读后感
所谓《古文观止》，就是“尽将古文之精华选编其中”之意。可看前言后，才发现其中也并非所说的那般美好，比如《三槐堂铭》，《泰州海陵县主薄许君墓志铭》这些并不出采的文章却被收录，这也许与选家满心怀才不遇的牢骚有关，才有所寄托吧。可见不论什么事物，都不可一概... -
【线性代数】生成函数在非常系数与非齐次的线性递推关系的应用(编辑中)
前言 我们之前说了k阶常系数线性递推方程的解法，可以使用特征方程求解。今天我们就来学习以下有关于生成函数的内容，它是一种在组合数学和离散数学中非常有用的工具，用于处理序列和计数问题。它可以将序列转换成多项式，从而使得处理序列的操作变得更加方便。在解... -
【线性代数】k阶常系数线性递推方程
前言 之前我们在矩阵专栏里面讲了线性DP优化，可以把O(n)O(n)O(n)的递推转移优化到天才的O(k3logn)O(k^3\log n)O(k3logn)，但是这种只能优化类似于hn=5hn−1+6hn−2h_n = 5h_{n-1} + 6... -
【数论】初等数论与线性代数综合（整合中）
前言 此篇为导航，由几篇子博客构成。 导航 关于数学符号：队列中 高斯消元入门：队列中 矩阵乘法入门：【线性代数】矩阵乘法与线性DP优化 | SaroProck 生成函数入门：【线性代数】生成函数在非常系数与非齐次的线性递推关系的应用(编辑... -
【数论】费马小定理
前言 费马小定理（Fermat’s Little Theorem）是数论中的一个重要定理，它与素数和模运算相关。定理的表述如下： 对于任意素数 ppp，如果 aaa 是一个整数，且 aaa 不是 ppp 的倍数，则有 ap−1≡1(mod p)a... -
【数据结构】Splay树
前言 Splay（伸展树）是一种灵活多变的高级数据结构，可以很方便的执行各种动态的区间操作。由丹尼尔·斯立特Daniel Sleator和罗伯特·恩卓·塔扬Robert Endre Tarjan在1985年发明。 Splay是一颗二叉搜索树，它建立... -
【博弈论】博弈论与SG函数
前文 有两个游戏者：AAA和BBB。有nnn颗石子。 约定：两人轮流取走石子，每次可取1、2或3颗。AAA先取，取走最后一颗石子的人获胜。 问题：AAA有没有必胜的策略？ 这类经典的NIM游戏（Impartial Combinatorial G...