根据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
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。 高精度计算中需要处理好以下 ...
分类：
编程语言 时间：
2019-11-06 18:44:15
阅读次数：
89
算力 和 数据 是影响深度学习的两个关键因素。在算力满足的情况下，为了达到更好的效果，我们就需要提供海量优质素材数据给神经网络，以求训练出来高精度的网络模型。在平时的测试过程中，也发现基于深度学习的算法， 素材的数量 、 素材的均衡度 和 标注的质量 对训练出来的模型精度 ...
分类：
其他好文 时间：
2019-11-05 01:19:29
阅读次数：
699
其中高精度乘法通过了POJ2389，其他没有测过，不过应该是没有问题的。 其中高精度除法返回一对string，分别表示商和余数。 代码： c++ include using namespace std; const int maxn = 100010; int a[maxn], b[maxn], r ...
分类：
编程语言 时间：
2019-11-04 21:39:07
阅读次数：
93
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
https://vjudge.net/problem/Gym-102028E 暴力,线性递推分母 ...
分类：
编程语言 时间：
2019-11-01 09:15:14
阅读次数：
91
今天我还是个弟弟。 果然唯有AK不可超越.. T1 决策单调性，暴力上整体二分。 极限数据跑的挺快，可是被n<k的脑残测试点qj了.. T2 又是大模拟！ T3 想到剩余同种数量的彩球完全等效 然后只剩高精度的两种运算了.. 发现Hash+弱智状压的复杂度不对后，没有及时换思路 而是坚持把暴力打完， ...
分类：
其他好文 时间：
2019-10-26 15:31:30
阅读次数：
83
http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更 ...
分类：
其他好文 时间：
2019-10-23 00:04:09
阅读次数：
94
