随笔分类 -  数据结构—高精度

【20190418】模拟赛
该文被密码保护。
posted @ 2019-04-21 20:34 lokiii 阅读(3) 评论(0) 推荐(0)
bzoj 1089: [SCOI2003]严格n元树【dp+高精】
摘要：设f[i]为深度为i的n元树数目，s为f的前缀和 s[i]=s[i 1]^n+1，就是增加一个根，然后在下面挂n个子树，每个子树都有s[i 1]种 写个高精就行了，好久没写WA了好几次…… 阅读全文
posted @ 2018-09-23 21:26 lokiii 阅读(104) 评论(0) 推荐(0)
bzoj 4807: 車【组合数+高精+线性筛】
摘要：设n m，答案是\\( C_n^m \\)，然后高精就行了 具体做法是先把指数筛出来，然后对每个数因数分解，记录质因子个数，最后被除数减去除数质因子个数，把剩下的质因子乘起来就行了 阅读全文
posted @ 2018-08-05 21:02 lokiii 阅读(196) 评论(0) 推荐(0)
【20180723】noip模拟赛
该文被密码保护。
posted @ 2018-07-23 10:51 lokiii 阅读(2) 评论(0) 推荐(0)
bzoj 1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店【高精度+完全背包】
摘要：居然要用高精度！ 懒得operator了，转移是裸的完全背包 cpp include include using namespace std; int n,k,f[1005][45]; int read() { int r=0,f=1; char p=getchar(); while(p '9'|| 阅读全文
posted @ 2018-05-09 11:56 lokiii 阅读(203) 评论(0) 推荐(0)
bzoj 1754: [Usaco2005 qua]Bull Math【高精乘法】
摘要：高精乘法板子 然而WA了两次也是没救了 cpp include include include using namespace std; const int N=105; int la,lb,lc,a[N],b[N],c[N],tot; char ch[N]; int main() { scanf( 阅读全文
posted @ 2018-05-06 17:13 lokiii 阅读(120) 评论(0) 推荐(0)