摘要：
<题目链接> 题目大意： 就是每个字符串有一个配套的对应字符串，询问的时候，无论输出其中的哪一个字符串，输出另一个，如果不存在这个字符串，直接输出"what?"。 解题分析： 转载于 >>> 本题很明显要用字符串hash，数据量比较大，如果直接用map，会Mle。所以我们用hash表来处理，下面采用 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。你能帮Wisk 阅读全文
摘要：
<题目链接> 题目大意： 给定一个无向图，让你尽可能的删边，但是删边之后，仍然需要保证图的连通性，输出那些不能被删除的边。 解题分析： 就是无向图求桥的题目，主要是提高一下处理重边的姿势。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 给定一个混合图，问你在能够使得图中所有点能够两两到达的情况下，尽可能多的将无向边变成有向边，输出这些无向边的变化方案。 解题分析：这与之前做过的这道题非常类似 POJ 1515 ，不同的是，本题是混合图。总体的思路还是相同的，就是将无向边定向，但是原图中的桥一定只能是双向的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 给定一个长度为$n$的序列，现在最多能够改变其中的一个数字，使其变成任意值。问你这个序列的最长严格上升子段的长度是多少。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意：给定一个字符串，从中找出一个前、中、后缀最长公共子串("中"代表着既不是前缀，也不是后缀的部分)。 解题分析：本题依然是利用了KMP中next数组的性质。具体做法见代码。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 给定一个无向图，求点连通度，即最少去掉多少个点使得图不连通。 解题分析： 解决点连通度和边连通度的一类方法总结见 >>> 本题是求点连通度，所以对每个点进行拆点，然后入点向出点连一条容量为1的边，其它边则是用一个容量为INF的边来代替。然后就是枚举一下源点和汇点，跑最大流， 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 给你一些只由小写字母组成的字符串，现在按一定顺序给出这些字符串，问你怎样从重排字典序，使得这些字符串按字典序排序后的顺序如题目所给的顺序相同。 解题分析：本题想到拓扑排序就好做了。就是枚举每个字符串，每个字符串和它前一个字符串寻找第一个不同的字符，然后前一个串的该字符向当前 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： Serval拥有的有根树有n个节点，节点1是根。 Serval会将一些数字写入树的所有节点。但是，有一些限制。除叶子之外的每个节点都有一个写入操作的最大值或最小值，表示该节点中的数字应分别等于其子节点中所有数字的最大值或最小值。 假设树中有k个叶子。 Serval希望将整数 阅读全文
摘要：
<题目链接> 题目大意： 一天有N个小时，有m个节目（每种节目都有类型），有k个人，连续看相同类型的节目会扣w快乐值。每一种节目有都一个播放区间[l,r]。每个人同一时间只能看一个节目，看完可以获得快乐值，每个节目只能被人看一次。问最多可以获得多少快乐？ 解题分析： 本题用费用流求解的方式还是比较直 阅读全文
摘要：
<题目链接> 题目大意： 给定一张图，给定条边的容量和单位流量费用，并且给定源点和汇点。问你从源点到汇点的最带流和在流量最大的情况下的最小费用。 解题分析： 最小费用最大流果题。 下面的是MCMF的模板。想学ZKW费用流和最小费用流的原始对偶 (Primal-Dual) 算法的同学，可以看看ZKW本 阅读全文
摘要：
<题目链接> 题目大意： 就是有n个人，每个人都有一个体积和一个价值。这些人之间有有些人之间是朋友，所有具有朋友关系的人构成一组。现在要在这些组中至多选一个人或者这一组的人都选，在总容量为W的情况下，如何使得所选人的价值总和最大。 解题分析： 很明显有朋友关系的人需要用DFS或者并查集进行分组。考虑 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意：给定一个无向图，该无向图不含自环，且无重边。现在要你将这个无向图定向，使得不存在任何一条路径长度大于等于2。然后根输入边的顺序，输出构造的有向图。如果构造的边与输入的方向一致，就输出1，方向不一致就输出0。 解题分析：因为定向后的图不能存在长度大于等于2的路径，所以我们直接对 阅读全文
摘要：
<题目链接> 题目大意： Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样 阅读全文
摘要：
<题目链接> 题目大意：给定一段序列，每次进行两次操作，输入1 x代表插入x元素(x元素一定大于等于之前的所有元素)，或者输入2，表示输出这个序列的任意子集$s$,使得$max(s)-mean(s)$表示这个集合的最大值与平均值的最大差值。 解题分析：首先，因为输入的$x$是非递减的，所以要使$ma 阅读全文
摘要：
<题目链接> 题目大意： 有n座城市，每一个城市都有一个听演唱会的价格，这n座城市由m条无向边连接，每天变都有其对应的边权。现在要求出每个城市的人，看一场演唱会的最小价值(总共花费的价值=所看演唱会的价值+该城市的人去那个城市看演唱会的往返距离之和)。 解题分析：比较好的一道最短路题，主要考察建图能 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 给定一个数n，代表有一个0~n-1的完全图，该图中所有边的边权为两端点的异或值，求这个图的MST的值。 解题分析： 数据较大，$10^{12}$个点的完全图，然后异或又暂时推不出什么性质，所以先起手Kruskal打一张小数据完全图的MST的表，发现规律其实还是蛮好找的。 # 阅读全文