"Link" 众所周知Kirchhoff定理中的边权可以是多项式。 直接NTT的复杂度是$O(n^4\log n)$。 带$n$个值进去算然后~~快速插值~~Lagrange插值或者Gauss消元是$O(n^4)$的。 ...
分类：
其他好文 时间：
2020-01-28 22:57:31
阅读次数：
73
极值问题 非条件极值 条件极值 重积分 重积分的变量代换 柱面坐标代换 $$ \left\{ \begin{aligned} x & = & r\cos(\theta) \\ y & = & r\sin(\theta) \\ z & = & z \end{aligned} \right. $$ 球面 ...
分类：
其他好文 时间：
2020-01-26 13:11:35
阅读次数：
145
近日，全球首款支持鲲鹏硬件架构的企业级 OLTP 数据库 GaussDB T 的云服务，正式上线华为云。意味着 GaussDB T 除了为企业提供本地部署外，同时具备了在云上为更多企业提供高效、稳定、易用和高价值的 OLTP 数据库服务能力。
华为 GaussDB T 基于创新性数据库内核，提供高性能事务实时处理能力、金融级高可用能力，可以用于金融、政府、运营商、大企业等行业场景，如金融
分类：
数据库 时间：
2020-01-05 22:40:27
阅读次数：
116
随机数据在平时写python脚本时会经常被用到，比如随机生成0和1来控制逻辑、或者从列表中随机选择一个元素（其实抽奖程序也类似，就是从公司所有人中随机选择中奖用户）等等。这篇文章，就帮大家整理在python中random模块使用频率比较高的方法。 常用方法 为了方便大家理解和记忆，将方法进行了归类： ...
分类：
编程语言 时间：
2020-01-03 14:18:17
阅读次数：
78
题目 "传送门" 思路 首先有一点最后的情况一定是1个1000，另一个950 我们将所有的数除以50 我们设$f_i$为从i分到20分的期望步数 很容易就能得到转移的方程 $f_i=p f_{i+1}+(1 p) f_{i 2}+1$ 到这里就可以直接用gauss了 但是我们有更好的方法 设$dp_ ...
分类：
其他好文 时间：
2020-01-02 18:43:24
阅读次数：
79
1.代码 %%高斯-塞得勒迭代法 %%线性方程组M*X = b，M是方阵，X0是初始解向量，epsilon是控制精度 function GSIM = Gauss_Seidel_iterative_method(M,b,X0,epsilon) [m,n] = size(M); d = diag(M); ...
分类：
其他好文 时间：
2019-12-30 14:51:22
阅读次数：
85
POJ2352题解（树状数组） 2019-12-29 Powered by Gauss 1.题目传送门：POJ2352 2.题目大意： 这是一道非常经典的树状数组的模板题。 题目大意是说，给出N颗星星，每个星星都有一个二维坐标，要求出位于每颗星星左下方的星星的数量。 3.算法思路： 这道题被给出之后 ...
分类：
编程语言 时间：
2019-12-29 14:59:47
阅读次数：
105
POJ2299题解 2019-12-28 Powered by Gauss 1.题目传送门：POJ2299 2.理解题意： 做题的时候，第一步也是最重要的就是理解题意。记住这句话。 POJ2299是一道标准的树状数组模板题。题意大致如下： 快速排序是一种非常优秀的排序方式，其精华在于循环比较和swa ...
分类：
编程语言 时间：
2019-12-28 23:08:37
阅读次数：
92
图论概述和SPFA 2019-12-28 Powered by Gauss 1.图论——最短路 图论是信息学学习过程中不可或缺的一个部分。图论的应用是非常广泛的，在现实生活中大家处处都能遇到，例如电子地图，机票查询等。 现在的算法竞赛考试的范围是无边无际，但主要的考点也就是图论，DP，数论，字符串等 ...
分类：
其他好文 时间：
2019-12-28 16:36:55
阅读次数：
127
一范式：消除重复列 二范式：消除部分依赖主键三范式：消除传递性依赖 层次 网状 关系模型 层次模型： 有且只有一个节点 没有双亲 根节点意外的节点有且只有一个双亲 网状模型：允许一个以上的无双亲 一个节点可以又多于一个的双亲 关系模型：建立在严厉的数据概念基础上 关系必须规范化 关系必须是不可分的数 ...
分类：
数据库 时间：
2019-12-24 13:35:16
阅读次数：
143
