给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构。 当存在两个不相交的区间同构时，如： 1、2、……、n -1、n、n + 1、……、m、m + 1、m + 2、 ……、m + n - 1、m + n;(假设m > n&&[1, n]和[m + 1, ...
分类：
其他好文 时间：
2019-01-20 20:12:13
阅读次数：
182
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length ...
分类：
其他好文 时间：
2019-01-20 15:08:44
阅读次数：
194
最近在做数论题，积累一些式子。 $[x=1]=\sum_{d|x}\mu(d)$(莫比乌斯函数定义) 然后才推出莫比乌斯函数的公式以及莫比乌斯函数是积性函数。 $\sum_{i=1}^n[\gcd(i,n)=1]=\varphi(n)$(欧拉函数定义) 根据一些计数原理，能推出来欧拉函数的公式，从而 ...
分类：
其他好文 时间：
2019-01-20 12:06:02
阅读次数：
194
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置 ...
分类：
其他好文 时间：
2019-01-20 00:53:59
阅读次数：
217
Little Sub loves math very much, and has just come up with an interesting problem when he is working on his geometry homework. It is very kind of him ...
分类：
其他好文 时间：
2019-01-19 22:15:09
阅读次数：
252
Little Sub has a sequence . Now he has a problem for you. Two sequences of length and of length are considered isomorphic when they meet all the follo ...
分类：
其他好文 时间：
2019-01-19 22:14:08
阅读次数：
256
题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-01-19 21:21:11
阅读次数：
251
A: Little Sub and Pascal's Triangle Solved. 题意：求杨辉三角第n行奇数个数 思路：薛聚聚说找规律，16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类：
其他好文 时间：
2019-01-19 18:55:12
阅读次数：
154
Description 首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心，这题可 ...
分类：
其他好文 时间：
2019-01-19 17:30:56
阅读次数：
280
明显的，行列的顺序是没有关系的 我们可以考虑用几个块+组合顺序把答案拼出来 十种颜色难以状压，但是我们可以对于每种颜色，把它覆盖i行j列的方案数给算出来 LL g[maxC][maxl][maxl];//用cn[i]个棋子占i行j列并且一定占满 > 的方案数 LL f[maxC][maxl][max ...
分类：
其他好文 时间：
2019-01-18 12:21:47
阅读次数：
225
