高精度
文章平均质量分 59
路人黑的纸巾
高一SD
展开
-
高精度开方
闲的无聊,OI渣渣参不了省赛 自己写写高精度开方,都是码农题(不码农怎么消磨时间呢…)以下的是开整数方,想看开小数的绕道 方法不少,这是其中的两种二分法:二分,不用多说 时间复杂度(O(log2(n)))注: 二分法改改能算小数 不过很恶心代码:var n,l,r,mid:ansistring;function add(s1,s2:ansistring):ansistri原创 2017-04-22 12:00:22 · 1239 阅读 · 0 评论 -
c++高精度模板
不爽之前一直都没好好打过高精度的板子于是今天做比赛的时候就吃了大亏于是就有了下面这个高精度structstructstruct板子,有加乘赋值什么的,除法什么的也好写可以像整数一样定义、四则运算和比较大小codestruct BIGNUM{ ll num[MAXLEN],len; BIGNUM() { memset(num,0,sizeof(num)),len=1; }...原创 2018-12-30 14:58:40 · 626 阅读 · 0 评论 -
【JZOJ1181】【luoguP1005】【NOIP2007】矩阵取数游戏
description帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素a[i,j] 均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值*2^i,其中i表示第i次取数(从1开始编号);游戏...原创 2018-12-30 15:42:29 · 216 阅读 · 0 评论 -
【JZOJ4213】对你的爱深不见底
description出乎意料的是,幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y,但是因为小R 非常羞涩,所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串,s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符串s 的权值为一个最大的i <|s|满足s 长度为i 的前缀等于长度为i 的后缀...原创 2019-01-24 22:31:47 · 249 阅读 · 0 评论 -
【JZOJ2742】Censored!
description给出p个长度不超过10的字符串,字符集大小为n。如果这p个串都不是字符串s的子串,则认为s是幸运的。求长度为m的幸运串个数。analysisACACAC自动机+DP+DP+DP,终于巩固下ACACAC自动机的知识首先对于ppp个串建自动机,常规操作注意若自动机上用一点failfailfail连向的点不可走,则把该点也标记不可走设f[i][j]...原创 2019-06-26 17:17:25 · 615 阅读 · 0 评论