摘要：
题目 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ 输入格式 第一行包含用 阅读全文
摘要：
题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入格式 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 输出格式 一行 阅读全文
摘要：
题目 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 输入格式 第1行，两个整数 N (1 ≤ N ≤ 105) 阅读全文
摘要：
题目 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个 阅读全文
摘要：
题目 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z,再给出长度为m 的模式串s，其中每一位仍然是A到z的大写字母。Alice希望知道，有多少对结点满足T上从u到V的最短路径 形成的字符串可以由模式串S重复若干次得到？这里结点对是有序的，也就是说和需要被区 阅读全文
摘要：
题目 很简单，给一堆6元组，可以从任意位置开始往任意方向读，问有没有两个相同的6元组 题解 hash表入门题 先把一个六元组的积 + 和取模作为hash值，然后查表即可 期望$O(n)$ C++ include include include include include define LL lo 阅读全文
摘要：
题目 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行 阅读全文
摘要：
题意 求一个串中出现至少m次的子串的最大长度，对于最大长度，求出最大的左端点 题解 本来想练哈希的，没忍住就写了一个SAM SAM拿来做就很裸了 只要检查每个节点的right集合大小是否不小于m，然后step[u]就表示u节点所代表字符串的最大长度 为了求出端点，我们还需要记录right集合的最大值 阅读全文
摘要：
似乎没写过多少字符串hash 今天补一补 字符串hash重要思想就是把字符串看做一个N进制大整数，进行取模后直接比较 这样子做的优劣很直观：很快很简单，也有取模后蜜汁碰撞的风险 对于i位置的hash值，可以这样求: "BZOJ3207" 此题K很小，我们用上hash之后，每个位置就对应一个hash值 阅读全文
摘要：
题目 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具的编号 阅读全文