11 2016 档案

摘要：题意:给你一个模式串和一堆长度相同的不相同的匹配串,问是否有一个方案可以让这个模式串由这些匹配串首尾相连组成,每个串只能出现一次. 思路:还是比较简单的,显然模式串每个位置最多匹配一个匹配串,因为所有的匹配串严格不同,每个位置有没有匹配哪个匹配串用ac自动机很容易就能跑出来,然后枚举一下位置就ok, 阅读全文

摘要：cf730e:做这类题目显然应该直接根据相对顺序的变化求解的. 阅读全文

摘要：一道数学题,这篇博客很好:http://blog.csdn.net/morejarphone/article/details/52926627(这样应该不算转载吧) 总结:做这类题目显然应该直接根据相对顺序的变化求解的,可是怎么自己就想不到呢,感觉cf出的题都比较烧脑,国内比赛出的题却偏偏喜欢卡时间 阅读全文

摘要：题意:有n个人,每个人有两个能力值,选a个人用它的第一个能力值,b个人用它的第二个能力值,每个人只能选一次,求一个方案使得能力值之和最大,并输出选择方案. 题解:最小费用最大流,原点1向n个人每个人i+1连流量为1费用为0的边,在有两个点n+2和n+3,每个人i+1向点n+2连流量为1,费用为-能量 阅读全文

摘要：题意:给你一组数,让你先选一个数,然后把其他数缩小成他的倍数,然后求和,求最大值. 思路:很显然,对于数i,在i*j到i*(j+1)-1之间的数都应该缩小成i*j,又由于数均小于等于200000这个通过前缀和就可以解决 阅读全文

摘要：思路:先缩点,再以最大连同分量为根dfs,代码太垃圾不想贴 阅读全文

摘要：如果去掉注释符号就是双向边的. 阅读全文

摘要：给你很多条边,每条边有一个初始边权w1,然后还有一个值表示把这个边权减一的代价w2,然后给你一个预算budget,然后让你输出怎么选边之后构成的树的边权和最小(在用budget减少了边权之后),输出你选的每一条边以及该边此时的边权. 思路:首先显然预算都要用到你选的那棵树上w2最小的那条边上,然后就 阅读全文