```C++ include include include include include include include include include include include include define rep(i,j,k) for(register int i=j;i=k;i ) ...
分类：
其他好文 时间：
2018-03-31 20:35:10
阅读次数：
159
【代码】 cpp include define LL long long using namespace std; const int N = 60, M= 60; double f[N][N]; int n,m,a[M]; int main() { scanf("%d%d", &n, &m); f ...
分类：
其他好文 时间：
2018-03-28 20:38:13
阅读次数：
137
白书例题，元素互不相同通过哈希转换为LIS求LCS C++ include include include include include include include include include include include include define rep(i,j,k) for(re ...
分类：
其他好文 时间：
2018-03-18 10:25:12
阅读次数：
153
题目描述 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－>5 3－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 ...
分类：
其他好文 时间：
2018-03-11 14:16:02
阅读次数：
184
Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于350），以下CAS行， ...
分类：
编程语言 时间：
2018-03-04 19:05:12
阅读次数：
187
题目链接 题面 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 1:(0,l,r)表示将区间[l,r]的数字升序排序 ...
分类：
编程语言 时间：
2018-03-04 16:05:11
阅读次数：
203
Description "题库链接" 找出在 $[A,B]$ 间满足相邻位差值至少为 $2$ 的正整数个数。 $1\leq A,B\leq 2\cdot 10^9$ Solution 数位 $DP$ 。 还是按照套路 $f_{i,j}$ 为 $i$ 位数，第 $1$ 位为 $j$ 的满足条件的个数。 ...
题意:求最长回文子串 这种有专门的O(n)套板子算法,但作为练习还是用后缀数组来解吧 只需把相同的另一个串反接(中间用一个足够小且未出现的字符衔接),然后枚举回文串的中点,不断求解该点往前和往后计算的$LCP$即可 发现模板有个BUG改好了 有个值得注意的地方是回文长度奇偶枚举时的端点选择问题,具体 ...
分类：
编程语言 时间：
2018-02-24 20:50:09
阅读次数：
188
题链 SOL： p与a不互质时，设c=b mod φ(p)（专门设出来是因为公式不能正常显示），如果b>=φ(p)：a^b≡a^(c+φ(p)) （注意b<φ(p)的时候再减φ(p)） 我们可以证明 φ(p) 在 log次迭代后到达1，以后的数就不会对答案产生贡献。 那么我们暴力计算每个数的logn ...
分类：
其他好文 时间：
2018-02-24 19:25:34
阅读次数：
134
前言 本文只是用比较通俗的例子让大家了解一下什么是莫比乌斯反演，其中说明 ~~（明明都是瞎猜）~~可能有纰漏。本人也是个蒟蒻，未能给出珂学证明，还望多多指教。 理论基础 1. “|”符号表示整除， a|b 表示b被a整除，也就是b有a这个因数，b=k a (k∈N )。 1. “∑ ”求和符号 是什 ...
分类：
其他好文 时间：
2018-02-24 19:22:03
阅读次数：
169
