摘要：
题意 求[l,r]中存在回文子串的数的个数。答案对1e9+7取模。 n<=1e1000 题解 这道题想不到正解的思路就很麻烦，看到题解就打开了新世界； 完美的利用了回文串的性质，如果是偶数回文串，那么就肯定有一个长度为2的回文串，那么就有一个数位等于前一位；同理奇数回文串就有一个数位等于前前一位。 阅读全文
摘要：
题意 有n个武器，每个武器有两个属性，求能得到从1开始的最长的连续属性是多少。 属性<=1e4,n<=1e6 题解 讲这道题的时候，说是二分图，想了半天愣是不知道怎么建图，不知道分成哪两部分。 后来一看题解才恍然大悟，把武器和属性分在两边，再属性和武器之间连边，那么从1开始一直做最大匹配，找不到增广 阅读全文
摘要：
题意 对于一个（n+1）*（n+1）的矩阵，第一列和第一排为1，其他位置为1当且仅当上方和左方有一个1，其他为0； 对于100%的数据，n<=1e9 题解 稍微画了一下，感觉从图像看不大出来，就去打了一个表： 1,3,7,9,17,21,25,27,43,51,59,63,71,75,81; 这种东 阅读全文
摘要：
题意 求[1,n]区间内拥有最多约数的约数的数，输出他和她约数的约数个数，如12的约数1,2,3，4,6,12，这些数有1,2,2,3,4,6个约数，那么12就有18个约数的约数。 对于100%的数据，n<=1e18 题解 暴力还是比较好想 const int maxn=2000005; ll n; 阅读全文