该文被密码保护。 阅读全文
摘要：
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n \times mn×m 的矩阵，矩阵中的每个元素 a_{i,j}a i,j均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共 nn 个。经过 mm 次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或 阅读全文
摘要：
• 基础字符串算法： • 哈希 • 使用一个哈希函数将某个特定的数字变成另一个数字，这种操作称之为hash。 • 通常我们会以取模运算来作为哈希函数。 • 举例：hash(key)=key%23, 这样数组 [1,75,324] -> [1,6,2] • 如果哈希后得到的值相同，我们则可用该值建一个 阅读全文
摘要：
主要内容： 1.堆2.并查集3.线段树4.可持久化线段树5.树状数组 优先队列： 优先队列定义： priority_queue<Type, Container, Functional>tips：Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如v 阅读全文
摘要：
时间限制: 1000 ms 内存限制: 524288 KB提交数: 2738 通过数: 1233 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 阅读全文
摘要：
【题目描述】 原题来自：ZJOI 2007 一个有向图 G=(V,E)G=(V,E) 称为半连通的 (Semi-Connected)，如果满足：∀u,v∈V∀u,v∈V，满足 u→vu→v或 v→uv→u，即对于图中任意两点 u,vu,v，存在一条 uu 到 vv 的有向路径或者从 vv 到 uu 阅读全文
摘要：
【题目描述】 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。 幼儿园的糖果总是有限的， 阅读全文
摘要：
【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B 相连不代表 B 能与 A 相连）。我们 阅读全文
摘要：
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输出】 输出 N 行，每行一个非负整数，第 i 阅读全文
摘要：
【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。 【输入】 第一行包含两个数，n 和 m，表示该无向图的节点数和边数，每个节 阅读全文
