根据purfer序列的原理，每一个purfer序列都一一对应了一棵树，每一个点在purfer序列中出现的次数就是它的度数，那么直接用组合数去计算即可，注意要加高精度 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 str ...
分类：
其他好文 时间：
2019-11-13 11:07:27
阅读次数：
57
在线工具 bootcss可视布局 网页配色工具 在线PhotoShop 动态图像生成器 网页美图秀秀 二维码在线生成 在线代码运行 在线短网址生成 在线MarkDown编辑 在线图片转文字 免费的SSR 在线英文翻译 在线IP地址查询 GPS高精度IP定位 手机电话号码查询 每日IP地址更新 网站历 ...
分类：
Web程序 时间：
2019-11-12 16:00:03
阅读次数：
103
1，斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
其他好文 时间：
2019-11-11 21:59:51
阅读次数：
74
我这种小蒟蒻就只能浅谈一下矩阵这种神奇的东西啦。 但正因为是蒟蒻，所以讲的比较好懂（大概）。 本篇分为两部分——>上：矩阵加速递归+下：高斯消元 如果没有你想看的那我深感抱歉...我太弱了只会讲这两个（说不定以后有补充） ——正片开始—— 首先，不知道什么是矩阵的这里请：必应 我们用矩阵优化递推一般 ...
分类：
其他好文 时间：
2019-11-11 21:44:55
阅读次数：
101
观察样例，令f(n)表示n拆分的答案，猜想$f(n)=3f(n-3)$，当$n\le 4$时$f(n)=n$取3的原因是因为对于给定的$x+y$，当$4<x+y$，显然有$3^{x+y-3}$最大，否则直接取$x+y$即为最大值，也就是给出的递推式 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-11-11 18:37:07
阅读次数：
60
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
题意：x轴上有n个人，让你放置m个集合点，使得每个人往离他最近的集合点走，所有人走的距离和最短。 把距离视为花费，设$dp[i][k]$表示前i个人分成k段的最小花费，则有递推式$dp[i][k]=min\{dp[j][k-1]+w(j,i)\}$，其中$w(j,i)$可以$O(1)$求出。 显然， ...
分类：
其他好文 时间：
2019-11-09 11:35:47
阅读次数：
120
LeetCode，第 158 场周赛，题解，题目链接，题目，掷骰子模拟，1223. Dice Roll Simulation，难度中等，提示，Java，时间复杂度，空间复杂度，循环，Arrays，模，二维数组，DP，动态规划，递推公式，long。 ...
分类：
编程语言 时间：
2019-11-08 20:56:15
阅读次数：
102
利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。 高精度计算中需要处理好以下 ...
分类：
编程语言 时间：
2019-11-06 18:44:15
阅读次数：
89
算力 和 数据 是影响深度学习的两个关键因素。在算力满足的情况下，为了达到更好的效果，我们就需要提供海量优质素材数据给神经网络，以求训练出来高精度的网络模型。在平时的测试过程中，也发现基于深度学习的算法， 素材的数量 、 素材的均衡度 和 标注的质量 对训练出来的模型精度 ...
分类：
其他好文 时间：
2019-11-05 01:19:29
阅读次数：
699
