![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
asdfgh0308
这个作者很懒,什么都没留下…
展开
-
poj3378 Crazy Thairs 高精度,树状数组
poj3378 Crazy Thairs 高精度,树状数组 为了比赛,准备整理一套高精模板。 虽然赵老师会Java,但是这玩意总是莫名不靠谱。 本题,给一个有序集合,问原序满足从小到大而且值满足从小到大的五元组有多少个。 按值建树状数组。每个点保存5个值,代表以当前节点为最后一个元素,长度为i(1 然后按原数组序从左到右插入。每次查找比当前点值小的,长度为i-1的有集合总数,则当原创 2014-09-20 11:20:16 · 865 阅读 · 0 评论 -
高精模板
自己写的高精模板。 测试过这些题: poj3378,poj2506,poj1001高精小数,poj1406,poj2389,poj1306,poj2325。 当然poj的坑爹数据,不保证是不是还有坑点。 不过好处是没有刻意缩行,意思比较明白,可以根据具体题目稍作修改或是扩展。 notice: 0.l保存位数,从0开始。s[maxl]保存每一位数字。 1.bsize 是一个原创 2014-10-07 18:23:26 · 551 阅读 · 0 评论 -
hdu4693 Huge String,高精度,dp
hdu4693 Huge String,高精度,dp 给一些字母的替换规则,给一个s串。问替换操作n次后,[k,k+m-1]位置的子串是什么。 dp预处理大写字母操作i次的长度。 然后dfs找那段的字母就可以了。 k明摆的是高精度了。贴板吧。 #include #include #include #include using namespace std; #defin原创 2014-11-03 23:50:11 · 654 阅读 · 0 评论