摘要：
题目链接：http://codeforces.com/problemset/problem/900/D 题意： 给定x,y，问你有多少个数列a满足gcd(a[i]) = x 且 ∑(a[i]) = y。 题解： 由于gcd(a[i]) = x，所以y一定是x的倍数，否则无解。 那么原题就等价于：问你 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/914/C 题意： 对数字x进行一次操作，可以将数字x变为x在二进制下1的个数。 显然，一个正整数在进行了若干次操作后一定会变成1。 给定n,k（n用二进制表示给出，n <= 2^1000）。 问你有多少不超 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题意： 给你一个长度为n的字符串s，和一个长为n的数组v。 对于每个整数r∈[0,n-1]： （1）问你有多少对后缀(suffix(i), suffix(j))，满足LCP(suffi 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4650 题意： 给你一个字符串s，问你s及其子串中，将它们拆分成"AABB"的方式共有多少种。 题解： 先只考虑"AA"的形式。 设pre[i]表示以s[i]结尾的"AA"串共有多少个，nex 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1562 题意： 给定n，定义D(x,y) = min(|x-y|, n-|x-y|)，然后给定数组d[i] = D(i,T[i])。 让你求一个0到n-1的排列T，下标i∈[0,n-1]，满足 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 题意： 给你一个n*n的01矩阵。 你可以任意次地交换某两行或某两列。 问你是否可以让这个矩阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 题解： 可以发现，对于一个格子，无论 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1965 题意： 对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1377 题意： 有一棵n个节点的二叉搜索树。 给出它的插入序列，是一个1到n的排列。 问你使得树的形态相同的字典序最小的插入序列。 题解： 由于插入序列为1到n的排列，所以一棵子树中的节点，一定是一段连续的整数 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1196 题意： 有30000个战舰队列，编号1...30000。 有30000艘战舰，编号1...30000，初始时第i艘战舰在第i个战舰队列中。 然后t个操作： （1）M i j：将战舰i所在的队列整体接到战 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 题意： 有n块矩形土地，长为a[i]，宽为b[i]。 FJ想要将这n块土地全部买下来。 土地可以分组购买。 若有某一些土地被分到了一组，则将这一组土地全部买下的花费为他们的max(a[ 阅读全文