题意 有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p， 要求输出Qlog2p向下取整的值 不管log2和高精度，其实这就是USACO的一道原题 设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1) log2可以在高 ...
分类：
其他好文 时间：
2018-10-16 21:58:25
阅读次数：
169
你还在为刷题时看到的高精度预警而苦恼吗？ 你还在因为高精度难写而放弃宝贵的分数吗？ 不用担心！让高精度模板 来帮助你！ 目前已知bug： 长度最大值只能开到54724，超过这个值会爆炸（无法调试），目前原因未知 2018.09.07更新： 2018.09.01更新： 2018.09.01更新： 20 ...
分类：
其他好文 时间：
2018-10-15 20:47:46
阅读次数：
104
听说有人跟我比代码长…… 祭出祖传的高精度类型水一波…… 大概也就9k代码这样子…… 代码： cpp pragma GCC optinize(3) pragma comment(linker, "/STACK:102400000,10240000") include define LEN 35663 ...
分类：
其他好文 时间：
2018-10-15 20:25:05
阅读次数：
172
（快考试了，复习下） 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 //此处的高精加不考虑负数 6 using namespace std; 7 struct bignum{ 8 ...
分类：
其他好文 时间：
2018-10-15 00:38:24
阅读次数：
176
相对于C语言的大数据计算，java这个更高级别的语言提供更加大的数据类型，并且高精度乘法已经封装好了直接调用实现。 ...
分类：
编程语言 时间：
2018-10-14 16:42:41
阅读次数：
156
相信很多人，在工作中会需要使用到计算器。一般的做法是，打开并使用系统自带的计算器。 这种做法可能对我来说，有如下几个问题。 太慢。每次需要打开计算器，然后改成编程模式，手工选择进制，再使用输入表达式进行计算。 需要切换窗口。编程时经常是在终端中，使用GUI计算器则意味着要离开终端，计算完毕再切换回来 ...
分类：
系统相关 时间：
2018-10-13 18:42:44
阅读次数：
201
从事金融行业，资金运算频繁，这里说下我遇到的坑....稍不留神，用户资金可能损失几十万，甚至更可怕......直接上实例吧： javascript 0.1 + 0.2 为啥不等于 0.3 ? （正确结果：0.30000000000000004） 0.8 * 7 为啥不等于 5.6 ? （正确结果：5 ...
分类：
Web程序 时间：
2018-10-13 18:40:56
阅读次数：
204
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类：
其他好文 时间：
2018-10-12 23:41:15
阅读次数：
224
为简化控制场相机检校中的人工量测控制点的繁琐工作,提高相机检校精度,本文提出一种方法:只需均匀量测少量控制点的像方坐标获取相机检校初始参数,便可通过动态模板匹配实现单影像相机检校的控制点高精度自动定位检校。实验证明此方法检校精度与人工量测检校精度相近。 https://www.ixueshu.com ...
分类：
其他好文 时间：
2018-10-12 13:49:11
阅读次数：
154
