随笔分类 - 其他 - 模型/总结/重要
摘要：可以作为 LCT 维护子树信息的模板，写的还是比较优美的. 本地可过，bzoj 时限太紧，一直 TLE
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：题目描述 给出一个长度为n的字符串s[1]，由小写字母组成。定义一个字符串序列s[1....k],满足性质：s[i]在s[i-1] (i>=2)中出现至少两次（位置可重叠），问最大的k是多少，使得从s[1]开始到s[k]都满足这样一个性质。 发现 $s[1...k]$ 之间一定是互为后缀关系. 那么
阅读全文
摘要：Code:
阅读全文
摘要：#include #define setIO(s) freopen(s".in","r",stdin) #define maxn 1000004 #define x(i) (a[i]) #define y(i) (f[i]+b[i]) #define ll long long using namespace std; ll dis[maxn],p[maxn],cos...
阅读全文
摘要：%%%cxhscst2's blog Codeforces 576D Flights for Regular Customers（矩阵加速DP） 代码非常优美 + 简洁，学习到了 Code:
阅读全文
摘要：Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后
阅读全文
摘要：题目描述 记 $lcp(i,j)$ 表示 $i$ 表示 $i$ 这个后缀和 $j$ 这个后缀的最长公共后缀长度给定一个字符串，每次询问的时候给出两个正整数集合 $A$ 和 $B$，求$\sum_{i\in A,j\in B}lcp(i,j)$ 的值. 题解： 对反串建立后缀自动机. 这样，任意两个后
阅读全文
摘要：Code:
阅读全文
摘要：Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，
阅读全文
摘要：Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不
阅读全文
摘要：Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名
阅读全文
摘要：Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，每一次操作选
阅读全文
摘要：Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 题解： 求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ $=\sum
阅读全文
浙公网安备 33010602011771号