好久没写题了T T NOIP 期中考双血崩 显然f(x)=f(x>>1)+f((x>>1)+1)，考虑每次往x>>1递归，求出f(x)，复杂度O(logN) 我们设f(x>>1)的值为ansa[x]，f((x>>1)+1)的值为ansb[x] 如果x>>1为偶数，ansa[x]=ansa[x>>1] ...
分类：
其他好文 时间：
2017-11-23 08:10:02
阅读次数：
155
【BZOJ4563】[Haoi2016]放棋子 Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 ...
分类：
其他好文 时间：
2017-11-19 12:30:46
阅读次数：
123
说实话，这次刚刚看到题目的时候真的有点懵。尤其是第一天的第一题，浪费了太多的时间，一开始天真的以为10的9次方，会爆long long。然后就特别傻的写一个高精度，总觉得自己有哪些细节方面处理的不到位，主要还是比赛经验太少。另外就是做题习惯吧，没有边做题边保存的习惯，所以导致当系统有点儿问题的时候， ...
分类：
其他好文 时间：
2017-11-15 00:20:29
阅读次数：
249
例题链接：hdu1753 http://acm.hdu.edu.cn/showproblem.php?pid=1753 代码： ...
分类：
其他好文 时间：
2017-11-14 22:26:46
阅读次数：
168
题目内容： 由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。 (0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果以多个整数来表示，每个整数表示结果的一位。即商的第一位用一个整数来表示，第二位用另一个整数 ...
分类：
其他好文 时间：
2017-11-12 11:16:31
阅读次数：
172
通常我们在ZBrush中制作模型完成后，我们需要导入到其他三维软件中进行编辑，比如拓扑，烘培。使用ZBrush软件中提供的减面插件，可以直接用将三维软件中的高精度减成一个低模本，文将对减面操作做详细讲解。 ...
分类：
其他好文 时间：
2017-11-10 12:42:54
阅读次数：
142
数组高精度 定义： 赋值运算： 输出： 三则运算： 比较运算： 完整代码： ...
分类：
编程语言 时间：
2017-11-10 10:52:07
阅读次数：
211
7:42 同余方程 NOIp2012(第一次自己完整推出来); 食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊???? 10:11 NOIp2016 玩具谜题(模拟...); 准备复习进制转换和高精(只会加减...); 11:31 NOIp2016 组合数问题(杨辉三角＋前缀和 ...
分类：
其他好文 时间：
2017-11-09 22:44:45
阅读次数：
190
此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 很久不写高精了，虽说我觉得高精也不会考...还是稍微写一写，防止手生。 两个小时过去了…… 集合了高精+高精、高精-高精、高精*高精、高精/低精。 目前还没发现什么错误，应该可以应付各种情况。 本来想允许它读入负数的，结果发现减法读负 ...
分类：
其他好文 时间：
2017-11-09 17:25:42
阅读次数：
190
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int la,lb,lc,f=0; 9 int a[510],b[510],c[510]; 10 char A[510],B[510];... ...
分类：
其他好文 时间：
2017-11-09 11:26:56
阅读次数：
194
