路人黑的纸巾

闲的无聊，OI渣渣参不了省赛 自己写写高精度开方，都是码农题（不码农怎么消磨时间呢…）以下的是开整数方，想看开小数的绕道 方法不少，这是其中的两种二分法：二分，不用多说 时间复杂度（O（log2（n）））注： 二分法改改能算小数 不过很恶心代码：var n,l,r,mid:ansistring; function add(s1,s2:ansistring):ansistri

不爽 之前一直都没好好打过高精度的板子 于是今天做比赛的时候就吃了大亏 于是就有了下面这个高精度structstructstruct板子，有加乘赋值什么的，除法什么的也好写 可以像整数一样定义、四则运算和比较大小 code struct BIGNUM { ll num[MAXLEN],len; BIGNUM() { memset(num,0,sizeof(num)),len=1; }...

description 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素a[i,j] 均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）； 游戏...

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 的后缀...

description 给出p个长度不超过10的字符串，字符集大小为n。 如果这p个串都不是字符串s的子串，则认为s是幸运的。 求长度为m的幸运串个数。 analysis ACACAC自动机+DP+DP+DP，终于巩固下ACACAC自动机的知识 首先对于ppp个串建自动机，常规操作 注意若自动机上用一点failfailfail连向的点不可走，则把该点也标记不可走 设f[i][j]...