摘要：
三分套三分。 如果只有一条线段和一个点的话显然三分。。两条线段的话大概就是三分套三分了吧（反正我不会证 实测eps取1e-3就行了。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 阅读全文
摘要：
首先由题解可得TAT，f(i)=i当且仅当i在二进制下为回文串。 那么问题就变成了1~n中有多少个二进制下的回文串。 把m转成2进制后就是正常的统计了= =。 f[i]表示二进制下，有多少个i位的回文串（包括前导0）。f[1]=f[2]=2,f[i]=f[i-2]*2.....也就是f[i]=2^( 阅读全文